data-structure 《数据结构》 1. 单调栈 https://www.acwing.com/problem/content/832/ 题意:对于一个序列中的每一个元素,寻找每一个元素左侧最近的比其小的元素。 思路一:暴力枚举 显然对于每一个元素 nums[i],我们可以枚举倒序 [0, i-1] 直到找到第一个 nums[j] < nums[i] 时间复杂度:O(n2)O(n^2)O(n2) 思路二:单 2024-03-21 Algorithm
divide and conquer divide and conquer 1. 随机排列 https://www.acwing.com/problem/content/5469/ 题意:给定一个 n 个数的全排列序列,并将其进行一定的对换,问是对换了 3n 次还是 7n+1 次 思路:可以发现对于两种情况,就对应对换次数的奇偶性。当 n 为奇数:3n 为奇数,7n+1 为偶数;当 n 为偶数:3n 为偶数,7n+1 为奇数。故我 2024-03-21 Algorithm
dfs-and-similar 《搜索》 搜索专题。无论是深搜还是宽搜,都逃不掉图的思维。我们将搜索图建立起来之后,剩余的编码过程就会跃然纸上 1. 机器人的运动范围 https://www.acwing.com/problem/content/22/ 1234567891011121314151617181920212223242526272829303132333435class Solution {public: i 2024-03-21 Algorithm