随笔分类 - 算法
摘要:1. 针对问题 LeetCode198 -- https://leetcode.cn/problems/house-robber/ LeetCode213 -- https://leetcode.cn/problems/house-robber-ii/ 2. 分析问题 213 是在198的基础上进行
阅读全文
摘要:LC241和LC95使用分治法,这两个题比较有套路,之后有分治法,可以参考参考这个套路来进行。 LC241: class Solution { public List<Integer> diffWaysToCompute(String expression) { int n = expression
阅读全文
摘要:二分法(LeetCode34) 二分法强烈建议看看LC34。 二分法(折半查找),时间复杂度O(logN) 关于中间的取法 mid = l + (r - l) / 2; 最好不要使用 mid = (r + l) / 2; 原因是当 l 和 r比较大的时候会超出int所能存储的值 LC34 要找到最左
阅读全文
摘要:今天来分享两个算法,分别是LeetCode406和LeetCode763。 LeetCode406的解法比较巧妙,将身高从高到低进行排序,后将所处的位置从到高进行排序,之后使用java中List,按照所处位置进行插入。(这是我认为结题比较巧妙的地方,巧用数据结构进行结题)。 LeetCode406的
阅读全文
摘要:LeetCode中设计股票的有以下的几个问题: 121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II 123. 买卖股票的最佳时机 III 188. 买卖股票的最佳时机 IV 309. 最佳买卖股票时机含冷冻期 714. 买卖股票的最佳时机含手续 其中121是个简单题,比较简单,就不详细
阅读全文

浙公网安备 33010602011771号