剑指offer
fxy流年无悔
不要留下太多遗憾
展开
-
C++ 今日份
class Solution {public: bool Find(int target, vector<vector<int> > array) { int m=array.size(),n=array[0].size(); if(m==0||n==0) return false; int i=0,j=n-1; //右上角开始二分 while(i<m&&j>=0){ .原创 2021-03-22 14:25:47 · 665 阅读 · 0 评论 -
剑指offer
sort:对数组A的0~n-1元素进行升序排序,只要写sort(A,A+n)即可;对于向量V也一样,sort(v.begin(),v.end())即可。c/c++中获取字符串长度。有以下函数:size()、sizeof() 、strlen()、str.length();class Solution {public: int findRepeatNumber(vector<int>& nums) { unordered_map<int..原创 2020-09-07 14:50:02 · 165 阅读 · 0 评论 -
面试题15. 二进制中1的个数-剑指offer
Java:循环逐位判断: 当n = 0时跳出public class Solution { public int NumberOf1(int n) { int res=0; while(n!=0){ res=res+n&1; n>>>=1; } ...原创 2020-04-11 17:07:53 · 161 阅读 · 0 评论 -
斐波那契/矩形覆盖/跳台阶/变态跳台阶-剑指offer
解题思路:Java:public class Solution { public int RectCover(int target) { int a=1,b=2,sum=0; if(target<=2) return target; for(int i=3;i<=target;i++){ ...原创 2020-04-09 21:53:56 · 133 阅读 · 0 评论 -
4. 二维数组中的查找-剑指offer
假设当前位置是最左下角,坐标[i-1,0]。它是行最大,列最小的值。当满足行>=0,列<col时寻找:[i][j]<tar:j++;[i][j]>tar i--;java代码:public class Solution { public boolean Find(int target, int [][] array) { ...原创 2020-04-08 22:00:12 · 104 阅读 · 0 评论