- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 leetcode算法易错和知识点总结
官方思路：每个节点分别做根节点，他的左右子树的类是dp[j]*dp[i-1-j]；我的思路：新增的节点最大，他要么做前面结构的右子树，要么前面结构做他的左子树，这就是dp[i] = dp[i-1] + dp[i-1]; 另外，这个最大的节点还可以做中间节点，其他节点分别在他上面和下面，于是temp += dp[j]dp[i-1-j];取最大值，这个切n段用 j*dp[i-j]来表示。错误原因: 初始化不完全，所有dp[0] [j] [1] 都要初始化为-prices[0]才行。
2023-04-17 13:22:57
362
1
原创 算法中的一些小技巧
1.二进制处理 （leetcode 78题，求一个数组的子集）二进制怎么用，我居然不会，干！ public static List<List<Integer>> binaryBit(int[] nums) { List<List<Integer>> res = new ArrayList<List<Integer>>(); for (int i = 0; i < (1 << n
2021-06-09 15:01:57
95
原创 数据结构用法
1.遍历一个哈希表169.多数元素，需要用一个哈希表统计每个元素的次数，然后遍历这个哈希表其中遍历哈希表的用法没有掌握哦。map.Entry是什么啊？？ Map.Entry<Integer, Integer> majorityEntry = null; for (Map.Entry<Integer, Integer> entry : counts.entrySet()) {class Solution { private Map<
2021-06-09 14:57:36
288
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人