qq_40549426的博客

第一题：力扣300题解题思路：详见代码注释，写的很清楚呢！代码如下：class Solution { public int lengthOfLIS(int[] nums) { if(nums.length == 1) { return 1; } //初始化数组 int[] dp = new int[nums.length]; /* 为什么初始化全为1呢？因为dp[i]表示i

第一题：力扣198题解题思路：典型的动态规划问题，用模板就行，注意的是根据递推公式调整dp数组的初始化问题。具体详细过程参见代码注释。代码如下：class Solution { public int rob(int[] nums) { if(nums.length == 0) { return 0; } if(nums.length == 1) { return nums[0];

完全背包的理论知识可以参考这个针对完全背包的问题，可以刷一下题目巩固一下知识！！！注意这一点：：：：：：：：：：：：：：如果求组合数就是外层for循环遍历物品，内层for遍历背包。如果求排列数就是外层for遍历背包，内层for循环遍历物品。还有一个就是，可不可以重复使用的问题，可以重复使用，内层正序遍历；不可以重复的话，内层反向遍历。第一题：力扣518题解题思路：具体思路可以参考上边那个链接，这里我打算总结题型，见到题型把相应的解决方案能说出来即可。这是一个典型的组合问题，无序！！！代码如

01背包的理论基础可以参考一下这个，真心觉得不错错看完上边这个之后，应该对背包问题有了一个初步的了解了，那接下来趁热打铁，看看下边这个01背包的简化，之后的题主要靠这个==============================================================================第一题：力扣416题解题思路：可以把数组之和的一半作为背包所能承受的最大重量，把数组中的每个数当作是要往书包中投放的物品，然后就先遍历每个物品，紧接着倒叙遍历背包。主要的还是递

第一题：力扣135题解题思路：代码详解注释。代码如下：class Solution { //两次贪心 public int candy(int[] ratings) { //定义一个 糖果分发数组 int[] candyDistribute = new int[ratings.length]; //初始化数组为1 for(int i = 0; i < candyDistribute.length; i++) {

第一题：力扣455题解题思路：使用贪心算法，只要满足局部最优解，最后就可以得到全局最优的解！从数组的后边往前边依次遍历，满足大饼干给胃口大的孩子吃，最后就是尽可能地满足所有孩子的需求！代码如下：class Solution { public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int sIndex = s.length - 1;

第一题：力扣617题解题思路：参照这篇代码如下：class Solution { public TreeNode mergeTrees(TreeNode root1, TreeNode root2) { if(root1 == null) { return root2; } if(root2 == null) { return root1; } TreeNode r

第一题：力扣101题解题思路：有两种方式，递归和迭代，其实核心思想都是一样的，都是需要考虑外侧和内侧都相等的情况下，树才是对称的。详解看代码注释！代码如下：方式一：递归class Solution { public boolean isSymmetric(TreeNode root) { if(root == null) { return true; } return compare(root.left, root.r

二叉树基础知识可以看一下这里，就不列举了，有前人栽的树，我们就乘凉，感谢前辈们！！！第一题：二叉树的递归遍历力扣144题代码如下：class Solution { public List<Integer> preorderTraversal(TreeNode root) { //返回的结果 List<Integer> res = new ArrayList<>(); preOrder(root, res);

第一题：力扣232题解题思路：这与栈和队列的特性有关，众所周知，栈是满足“先进后出”的，而队列是满足“先进先出”的，所以聪明的人类就想到了用两个栈来实现队列，哈哈哈，聪明！！！代码如下：class MyQueue { Stack<Integer> stackIn; Stack<Integer> stackOut; //无参构造，初始化 public MyQueue() { stackIn = new Stack<>(

题目一：力扣27题题目二：力扣26题题目三：力扣283题题目四；力扣844题

第一题：力扣46题解题思路：排序问题作为一个典型的回溯问题，其实和组合问题、回文字符串问题都有着密切的联系，只不过排序问题是有序的，这里在代码中给有详细注释。代码如下：class Solution { List<List<Integer>> res = new ArrayList<>(); LinkedList<Integer> path = new LinkedList<>(); public List&

关于回溯的基础知识，点击这里，预习+复习第一题：力扣77题解题思路：我理解的回溯就是什么呢？就好像下棋一样，悔棋的那一步就叫做回溯。为什么组合问题适合使用回溯呢？组合就是每个元素的一个匹配，其实可以用k层for循环嵌套完成，但是1000层for循环你觉得现实吗？很明显不现实，那就用回溯。1~n，从左往右依次取，取过的就不再取了，把满足条件的边保存下来，放到集合中。代码如下：class Solution { List<List<Integer>> res = ne

第一题：力扣509题解题思路：根据题意，定义动态数组，初始化，递推公式，直接遍历就ok！！！代码如下：class Solution { public int fib(int n) { //动态规划典型题目 if(n <= 1) { return n; } //1. dp数组 int[] dp = new int[n + 1]; //3. 初始化 dp[

简单题我重拳出击，复杂题我唯唯诺诺！！！先来个力扣344题思路 ：思路很简单，就是定义两个指针，前后依次交换数组中的元素，之后头指针++，尾指针- -，直到不满足循环条件退出循环代码如下：class Solution { public void reverseString(char[] s) { int i = 0, j = s.length - 1; while(i < j) { char temp = s[i]; .

第一题：力扣977题解法一：暴力解法class Solution { public int[] sortedSquares(int[] nums) { //先计算 for(int i = 0; i < nums.length; i++) { nums[i] *= nums[i]; } //再排序 Arrays.sort(nums); return nums; }

83.删除排序链表中的重复元素题目思想：首先需要判断头节点是否为空，若是，直接返回head；否则，下一步===》这样之后，头节点不可能被删除了，那么只有两种可能了。第一种：当前节点的值如果不等于下一个节点的值，那么太好了，不用删除节点，直接将指针后移到下一个节点；第二种：当前节点的值如果等于下一个节点的值，此时就需要将后一节点的值删除。重复这个过程。这里我写了两种，都可以，一种是指针只移动到最后一个节点，不移动至最后一个节点指向的null，代码如下：/** * Definition for si

杂症一：力扣242题解题思路：找不同的题，第一想法就是哈希表，包括数组、set、map。这里用数组就行。代码如下：class Solution { public boolean isAnagram(String s, String t) { //找不同第一想法就是哈希表，包括数组、set、map //因为s和t都是小写字母，定义一个大小为26的数组即可 int[] arr = new int[26]; //字符串转字符数组

力扣707题单向链表public class ListNode { int val; ListNode next; ListNode(int x) { val = x; }}class MyLinkedList { int size; ListNode head; public MyLinkedList() { size = 0; head = new ListNode(0); }

111