2022年8月18日
算法--模拟法
摘要： 方法：三次翻转（推荐使用） 思路： 循环右移相当于从第mmm个位置开始，左右两部分视作整体翻转。即abcdefg右移3位efgabcd可以看成AB翻转成BA（这里小写字母看成数组元素，大写字母看成整体）。既然是翻转我们就可以用到reverse函数。 具体做法: step 1：因为mmm可能大于nnn 阅读全文
posted @ 2022-08-18 22:38 jerry-autumn 阅读(299) 评论(0) 推荐(0)
算法---二分法
摘要： class Solution { public: int findPeakElement(vector<int>& nums) { // write code here //题目只需要求一个峰值即可，我门可以利用二分法+一直向峰值逼近的策略 int left =0; int right = nums 阅读全文
posted @ 2022-08-18 22:24 jerry-autumn 阅读(29) 评论(0) 推荐(0)
算法联系---二分查找
摘要： class Solution { public: bool Find(int target, vector<vector<int> > array) { //因为题目的属性可以知道用右上角的元素判断，如果右上角的元素 //大于target数值，就减一列，如果小于就减一行 int row = arra 阅读全文
posted @ 2022-08-18 22:05 jerry-autumn 阅读(20) 评论(0) 推荐(0)