- 博客(5)
- 收藏
- 关注
RSS订阅原创 暑假习题打卡.7.6
前三题都是位运算的知识点。 第一题：https://leetcode.cn/problems/binary-gap/ 需要注意：位运算“&”是从右往左进行的，因此第一个if函数体中，在遇到了第一个“1”之后将count清零。 第二题：https://leetcode.cn/problems/number-of-1-bits/ 第三题：https://leetcode.cn/problems/single-number/ 第四题：https://codeforc...
2022-07-06 19:22:08
118
原创 暑假习题打卡.7.5
第一题：https://leetcode.cn/problems/merge-sorted-array/ 将数组nums2[]的值都复制到数组nums1[]再进行排序即可。（这里我选择的是插入排序。） 另外评论区也有一种不错的方法。 第二题：https://leetcode.cn/problems/linked-list-cycle/ 采用快慢指针。注意，应将快指针f指向头指针之前的一个结点，这样可以避免非环链表中f被卡住的问题。 错误示范如下： 正确示范： ......
2022-07-05 19:52:18
125
原创 暑假习题打卡.7.4
前三题都使用了前缀和。 第一题：把从0到i(0<=i&&i<=len)的num[i]的和依次存入数组sum[]中，这样只用对数组sum[]进行操作即可求出原数组范围和。 第二题：主要思想：以元素arr[i]为准，每次在arr[i]的基础上加上其之前的两个元素（如果还有的话）。如：arr[5]—>arr[5]+arr[4]+arr[3]—>arr[5]+arr[4]+arr[3]+arr[2]+arr[1]。 sums[0]=0，也就是说sum的值是从单个...
2022-07-04 22:00:52
89
原创 暑假习题打卡
第一题：求三个数的最大乘积 解题思路：先排序，再求乘积。 将数组从小到大排序，因为负数的个数要么为奇数要么为偶数，所以最大值只有两种情况：后三个数相乘/前两个数与最后一个数相乘。 排序算法本题用的是插入排序，比冒泡排序快一些。 第二题和第三题：都运用了“桶”思想，即：设一个数组n[N]，将原数组num[i]的值作为“桶”数组n[N]的下标，这样便于统计。 第二题直接求前缀和，但是需要注意是求到“桶”数组n[num[i]-1]的值，并非n[num[i]]的值，因为后者把自身也算进去了。 第三...
2022-07-02 20:08:41
180
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人