鬼鬼@

分类

未归档(55) 练习(8) 读书笔记(3) 这就触及到我的知识盲区了(2) 题解(3)

/ 注册

全部文章（共71篇）

15.二维数组中的查找

观察数组，从最右上角开始找，进行遍历题目代码

2019-04-16

0 437

14.不修改数组找出重复的数字

思路：二分法，首先分析题目，数组长度是n+1，但是数据的范围是1-n，那么也及时说，必定会有一个重复的数字，并且按数值分成两半之后，一定是会出现在左半边或者右半边，这样的话就进行二分查找，每次缩小一半的范围题目 ...

2019-04-16

0 399

13.找出数组中重复的数字

思路：1、暴力双重循环，时间复杂度O(n)； 2、遍历一边数组，然后将每一个数移到对应的下标位置上去，（注意这里数据的范围是0~n-1，所以能这么做），如果要移动的位置的下标值已经等于这个数了，说明这个数字重复了，return; 题目 ...

2019-04-16

0 394

99.激光炸弹

原题链接用了前缀和的一个算法，具体在代码中的注释：总的思路是算出每一个前缀和，即计算出每一个可能的矩形所包围的数值，然后开始遍历，找到最大的那一个进行输出题目代码

2019-04-13

0 422

22. 旋转数组的最小数字

大佬题解思路：这是两个单调递增的区间，如果后面这个区间最后相等部分的值，那么剩下的左边都满足： nums[i] >= nums[0] ，而右边则都不满足，由此条件来进行二分查找需要注意的是：如果尾巴的比nums[0] 满足大于等于，则说明这个数组就是一个单调递增的数组，返回nums[0]...

2019-04-13

0 478

LeetCode278.第一个错误版本

原题链接二分法：但是比如说是1-5，如果3 -> false ，那么就是说1和2都是false 题目代码

2019-04-12

0 472

LeetCode268.缺失数字

原题链接求和公式求和减去遍历数组求和 = 缺少了几题目代码

2019-04-12

0 429

LeetCode263.丑数

原题链接分别一致对2,3,5取余，直到不能再取为止，如果是丑数，那么最终的结果一定会是1 题目代码

2019-04-12

0 402

LeetCode258.各位相加

原题链接循环，数论可以进行推倒，然而我看不懂。。。。题目代码 AcWing大佬题解

2019-04-12

0 423

LeetCode242. 有效的字母异位词

原题链接思路：定义一个长度为26的数组，遍历第一个串，每有一个字符，就在对应的位置上+1 然后开始遍历第二个串，每次都在对应的位置上-1 之后开始遍历整个数组，如果有位置是非0，那么就return false，否则return true 注：这道题不能简单的使用unordered_map，因为要确...

2019-04-12

1 606