- 博客(4)
- 收藏
- 关注
RSS订阅原创 回溯算法模板及题目解析（力扣）
模板 private void backtrack("原始参数") { //终止条件(递归必须要有终止条件) if ("终止条件") { //一些逻辑操作（可有可无，视情况而定） return; } for (int i = "for循环开始的参数"; i < "for循环结束的参数"; i++) { //一些逻辑操作（可有可无，视情况而定） //做出选择 //递归 b
2022-04-29 11:21:12
86
原创 力扣爬楼梯题目汇总（70和746）
爬楼梯（力扣70）：dp[i] = dp[i-1] + dp[i-2] int[] dp = new int[n+1]; dp[1] = 1; dp[2] = 2; for(int i = 3; i <= n; i++){ dp[i] = dp[i-1] + dp[i-2]; } 爬楼梯最小花费（力扣746）：dp[i] = Math.min(dp[i - 1] + cost[i - 1], dp[i - 2] + cost[i - 2]); int[] dp = new int[cost.
2022-04-29 11:09:44
192
原创 力扣打家劫舍题汇总（动态规划）
打家劫舍1（力扣198）（房屋不成环）：dp[i] = Math.max(dp[i - 2] + nums[i], dp[i - 1]); int[] dp = new int[nums.length]; dp[0] = nums[0]; dp[1] = Math.max(nums[0], nums[1]);; for(int i = 2; i < dp.length; i++){ dp[i] = Math.max(dp[i - 2] + nums[i], dp[i - 1]); } 打家劫
2022-04-29 11:06:06
487
原创 力扣105和106题
从前序与中序遍历中构造二叉树；从中序与后序遍历构造二叉树（力扣105和106） 模仿官方105答案，写出106题 //105题（官方） class Solution { public TreeNode buildTree(int[] preorder, int[] inorder) { int prelen = preorder.length; int inlen = inorder.length; Map<Integer, Integer>
2022-04-08 21:08:13
326
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人