摘要：
剑指 Offer 27. 二叉树的镜像 - 力扣（LeetCode） (leetcode-cn.com) 剑指 Offer 28. 对称的二叉树 - 力扣（LeetCode） (leetcode-cn.com) 这两题都是有关二叉树的镜像问题。 我刚开始的思路是，使用BFS遍历二叉树，将每一层存到一 阅读全文
posted @ 2022-01-28 00:30
Mirror559
阅读(48)
评论(0)
推荐(0)
摘要：
给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。 （当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。） 示例 1: 输入: N = 10 输出: 9 示例 2: 输入: N = 1234 输出: 阅读全文
posted @ 2021-12-31 11:57
Mirror559
阅读(53)
评论(0)
推荐(0)
摘要：
给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个 阅读全文
posted @ 2021-12-24 21:29
Mirror559
阅读(250)
评论(0)
推荐(1)
摘要：
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 阅读全文
posted @ 2021-12-23 10:49
Mirror559
阅读(56)
评论(0)
推荐(0)
摘要：
这一题在我刚开始拿到的时候，是一点思路都没有的，只能先分析题目的要求，即queen之间的规则： 不能同行 不能同列 不能同斜线 不能同左斜 不能同右斜 同时发现，在寻找所有可能结果的穷举过程中，传入的参数并不需要以整个“棋盘”的形式，只需要传入之前确定的所有queen的位置即可。 这样就可以先写下， 阅读全文
posted @ 2021-12-11 20:51
Mirror559
阅读(30)
评论(0)
推荐(0)
摘要：
给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 全排列，顾名思义就是：Amn，结果刚开始的我想都没想就写出了空间O（n2）的算法。。。。 阅读全文
posted @ 2021-12-10 11:06
Mirror559
阅读(62)
评论(0)
推荐(0)
摘要：
给定一个整型数组, 你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。 示例: 输入: [4, 6, 7, 7] 输出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [4,7,7]] 说明: 给 阅读全文
posted @ 2021-12-09 20:59
Mirror559
阅读(62)
评论(0)
推荐(0)
摘要：
跟77基本上是一样的思路，因为回溯还不是很熟练，在主函数中还是忘记了需要加入加入一层循环 第一次解法： public void function(int k, int sum, int currNum, int currSum) { temp.add(currNum); //System.out.p 阅读全文
posted @ 2021-12-09 10:44
Mirror559
阅读(26)
评论(0)
推荐(0)
摘要：
这题是最经典的回溯题目了，回溯树中的每一条途径的路径都要加入结果集。 常见的回溯模板如下： List<List<Object>> result = new ArrayList<>(); ArrayList<Object> path = new ArrayList<>(); private void 阅读全文
posted @ 2021-12-09 10:41
Mirror559
阅读(207)
评论(0)
推荐(0)
摘要：
之前的回溯都是，回溯树的深度是不确定的，这次的回溯深度是确定的——4，这次的结束判定是： 深度为4 遍历到最后一个数字 private void backtracking(String[] partition, int startInde) { StringBuilder sb = new Stri 阅读全文
posted @ 2021-12-08 21:23
Mirror559
阅读(35)
评论(0)
推荐(0)
