鬼鬼@

未归档

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

/ 注册

全部文章 / 未归档（共55篇）

26.2进制中1的个数

(un & 1) 来判断当前的最低位是不是1 题目代码

2019-04-16

0 348

25.割绳子

总之就是切出来3就对了，越多越好

2019-04-16

0 668

24.机器人的运动范围

思路，设置一个队列，然后左上右下各个位置逐个的放入到队列里面去，进行逐个的判断，每一次放入的时候要判断这个位置是否越界；设置一个二维数组，里面存放bool值，然后走过的地方设置成为true 题目 ...

2019-04-16

0 374

16.替换空格

方法1：开一个新的String然后逐个往里写入，遇到了空格就写一个%20（但是开辟了新的内存空间）方法2：算出来长度之后resize()，然后都从最后开始往前找，逐个的写入，碰到空格倒着往回写%20 题目 ...

2019-04-16

0 425

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