力扣 关于力扣:剑指offer刷题记录 day1剑指 Offer 09. 用两个栈实现队列 – 力扣(LeetCode) {代码…} 剑指 Offer 30. 蕴含min函数的栈 – 力扣(LeetCode) {代码…} day2剑指 Offer 06. 从…
力扣 关于力扣:Leetcode-128-Longest-Consecutive-Sequence-最长连续序列-On 原题链接[链接]解题思路思路外围:nums中只有一部分数字有可能成为最长序列的起始点,咱们只遍历以它们为终点的间断序列步骤:set(nums)去重:遍历set(sum),找出“合乎终点资质的下标:i”:i-1不在set(nums)中i+1在set(nums)中遍历这些点,计算以它们为终点的最长间断序列长度工夫复杂度O(n)证实:因为上述第3步中:遍历的…
力扣 关于力扣:力扣刷题记录题1 毕业多年,却素来没有刷过算法题,始终在鸿鹄之志虚度光阴,在被公司卷完之后,我决定痛定思痛,开启刷题打算。致力不会徒劳,什么时候开始都不晚。第一天废话稍多,心愿本人可能坚持下去。
力扣 关于力扣:力扣-买卖股票问题 1. 交易股票的最佳时机(以下均疏忽暴力求解)一次遍历策略:既然只有一次交易,那么能够通过遍从来寻找最大的差值过程: {代码…} 工夫复杂度:O(n)空间复杂度:O(1) {代码…} 2. 交易股票的最佳时机 II贪婪算法策略:隔日上涨:明天买入,今天卖出多日上涨:持有股票到最高点再卖出隔日 / 多日上涨:不交易 {代码……
力扣 关于力扣:力扣-14494145102二叉树的遍历问题 DFS(Deep First Search)深度优先搜寻 与 BFS(Breath First Search)广度优先搜寻DFS:用到了栈构造,先进后出,重点在于递归,适合寻找特定指标BFS:用到了队列构造,先进先出,重点在于队列,适合大范畴搜查二叉树的深度优先二叉树的前序遍历二叉树的中序遍历二叉树的后序遍历(上面解法以中序遍历为例)1. 递归工夫…
力扣 关于力扣:力扣-53-最大子序和 最大子序和1. 暴力法工夫复杂度:O(N^2)空间复杂度:O(1)设置两层for循环存储第一个数字的值,顺次加上前面的数字,只存储最大值依此类推 {代码…} 2. 动静布局工夫复杂度:O(N)空间复杂度:O(1)一一加值比拟,存储最大值一旦遇到加值后的后果 < 0,则只保留之前计算的最大值,从新开始下一个加值比拟 {代码…} 3….
力扣 关于力扣:力扣-3-无重复字符的最长子串 无反复字符的最长子串1. 暴力解法工夫复杂度:O(N^3)空间复杂度:O(N)设置两个指针,左、右指针同时指向第一个元素一一挪动右指针,直至右指针所指向的值等于左指针时,终止本轮循环让左指针向右走一位,重置右指针,让右指针等于左指针反复第 2、3 步,直到左指针没有能够指向的值2. 滑动窗口工夫复杂度:O(N)空间简单…