矩阵置零

Problem

https://leetcode.cn/problems/set-matrix-zeroes/?envType=study-plan-v2&envId=top-100-liked

Solution

行标记数组记录此行是否有0，列标记数组记录此列是否有0，根据标记数组重写矩阵。

最大子数组和

Problem

https://leetcode.cn/problems/maximum-subarray/description/?envType=study-plan-v2&envId=top-100-liked

Solution

和为k的子数组

Problem

https://leetcode.cn/problems/subarray-sum-equals-k/description/?envType=study-plan-v2&envId=top-100-liked

Solution

记录前缀和。

无重复字符的最长子串

Problem

https://leetcode.cn/problems/longest-substring-without-repeating-characters/?envType=study-plan-v2&envId=top-100-liked

Solution

维护一个动态大小的滑动窗口，不断扩大有右边界，在出现重复字符时缩小左边界。

移动零

Problem

https://leetcode.cn/problems/move-zeroes/description/?envType=study-plan-v2&envId=top-100-liked

Solution

设置一个指针指向遇到非0数后该数应该放置的位置，遍历数组。

两数之和

Problem

https://leetcode.cn/problems/two-sum/?envType=study-plan-v2&envId=top-100-liked

Solution

遍历数组，判断前面的数中有没有target-num有的话就找到了目标数对，用map存一下遍历过的数。

爬楼梯

Problem

https://leetcode.cn/problems/climbing-stairs/description/?envType=study-plan-v2&envId=top-100-liked

Solution

爬到i阶楼梯的方法数等于i-1阶的方法数加i-2阶的方法数。第0阶和第1阶的方法数均为1。

aligned_alloc

https://en.cppreference.com/w/c/memory/aligned_alloc

1
2
3
4

#include <cstdlib>

double *aligned_ptr = static_cast<double *>(std::aligned_alloc(256, 4096 * sizeof(double))); // 申请一片首地址256字节对齐的，大小为4096个double的内存
free(aligned_ptr)

vector+自定义allocator

自定义可设置AlignSize的allocator，很奇怪，deallocator里用delete[] 会报free() invalid pointer的错，无奈之下用malloc和free了。

买卖股票的最佳时机

Problem

https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/?envType=study-plan-v2&envId=top-100-liked

Solution

从左往右遍历记录当前最小值，当日卖出可获得的最大利润为当前值减去前面的最小值。可获得最大利润为这个过程中的最大值。

有效的括号

Problem

https://leetcode.cn/problems/valid-parentheses/?envType=study-plan-v2&envId=top-100-liked

Solution

遍历字符串，如果是左括号则进栈，如果是右括号，判断栈是否为空，非空的话判断栈顶是否为匹配的括号。