- 博客(4)
- 收藏
- 关注
RSS订阅原创 LEETCODE刷题笔记（剑指II）day3
剑指 Offer II 007. 数组中和为 0 的三个数 - 力扣（LeetCode） (leetcode-cn.com) 排序+双指针 class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int> > res; sort(nums.begin(), nums.end(
2021-08-27 16:28:58
82
原创 LEETCODE刷题笔记（剑指II）day4
剑指 Offer II 010. 和为 k 的子数组 符号不统一，不能用滑动窗口 前缀和 + 哈希 遍历数组，记录前缀和preSum，并通过map统计该前缀和出现的次数，如果preSum = k，结果count += 1，否则，count += preSum - k出现的次数 class Solution { public: int subarraySum(vector<int>& nums, int k) { int preSum = 0, count
2021-08-27 16:28:13
92
原创 LEETCODE刷题笔记（剑指II）day2
剑指 Offer II 004. 只出现一次的数字 - 力扣（LeetCode） (leetcode-cn.com) 线性时间，无额外空间 将数组内每个数字各个位相加，对3取余，若为0则目标数字该位为0，为1则目标数字该位为1 class Solution { public: int singleNumber(vector<int>& nums) { int n = nums.size(); int res = 0; fo
2021-08-17 23:04:45
109
原创 LEETCODE刷题笔记（剑指II）day1
剑指 Offer II 001. 整数除法 - 力扣（LeetCode） (leetcode-cn.com) 位运算： 模拟二进制除法 11 ------- 110）10111 110 ---- 1011 110 ---- 101 找到b左移的位数，即b << (digit + 1) > a 防止...
2021-08-17 16:32:14
114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人