借鉴了牛客讨论区和Leetcode的题解。加了注释方便理解 public ArrayList<ArrayList<Integer>> pathSum (TreeNode root, int sum) { // write code here ArrayList<ArrayList<Integer>> res=new ArrayList<>(); if(root==null) return res; Deque<Integer> path=new ArrayD...

// 从Leetcode取经而来 import java.util.Arrays; import java.util.ArrayList; public class Solution {     public ArrayList<ArrayList<Integer>> threeSum(int[] num) {         Arrays.sort(n...

思路：构建dp，每一个位置记录走过的路径和，最后返回右下角即可。可以将matrix.length 和 matrix[0].length 提出来 赋入新变量中，这样可读性会更高。 public int minPathSum (int[][] matrix) { // write code here //构建dp数组，这里存的是路线累计的值，而不是个别位置的数字 int [][]dp=new int[matrix.length][matrix[0].length]; dp[0][0]=matrix[0][0]; //赋开头 ...

public int solve (char[][] grid) { // write code here int count=0; //返回结果 for(int i=0;i<grid.length;i++){ for(int j=0;j<grid[i].length;j++){ //从第一个开始判断，如果是1进行dfs并count++ if(grid[i][j]=='1'){ dfs(grid,i...

借鉴了题解并进行了一点小优化 public String longestCommonPrefix (String[] strs) { // write code here if(strs==null || strs.length==0) return ""; String cur=strs[0]; //将第一个字符串当作当前最长的公共前缀 //循环遍历 for(String str:strs){ cur=Prefix(cur,str); ...

思路:先判断 最左最右哪边高，如果右边高于左边则 先执行 左边的循环，left_max用来记 当前柱子height[i] 与左边最大的值left_max比较(因为左边小于右边，所以只有小于左边，才能存储水)，且存储的水量为 left_max 和当前柱 height[i]的差值。同理，当遍历到有一个柱的高度高于右边，就将该柱当最高，然后开始从右往左遍历，这里遍历的是比右边小的 height[right] (与左边的同理，只有这样才能存储水，因为这时，左边最高，以左最大left_max和右最大right_max作为桶，当前的柱高度作为厚度，那么存储的水量自然就是与右最大right_max的差值) ...

index和maxLength是参考了其他大佬的操作，以及返回的str1.substring(index-maxLength+1,index+1);这里的循环其实可以从dp[0][0]开始，需要判断i==0||j==0，单独弄出来处理会比较更容易明白吧(对我而言) 题目保证str1和str2的最长公共子串存在且唯一。所以这里没有处理临界值(是否为空字符串)，要处理的话用一个 if(str==null || str.equals(" "))判断应该就行了。 附上图片以助理解： 代码： public String LCS (String str1, String str2) ...

代码： public int getLongestPalindrome(String A, int n) { boolean [][]dp=new boolean[n][n]; //构建dp for(int i=0;i<n;i++) dp[i][i]=true; //给对角线赋值为true if(A.length()<2 && !A.isEmpty()) {return 1; //字符串 }else if(A.isEmpty())...

分析：这里需要理解arr[i]=Math.max(arr[i],arr[i-1]+arr[i]); 举个例子理解： f(1) =( (f(0)+f(1))>f(1) )? (f(0)+f(1)) :f(1) ，简单理解也就是看前一个下标的值是否大于0，如果小于0则仍是当前下标值不变，若大于0的话 第二项(arr[1])的值为 前两项之和，如果下面有再大于0的，那么第三项就相当于前三项的和了。如果第三项比三项之和还大，那么值不变，重新累计。 max=Math.max(m,arr[i]);这里也容易理解，就是将最大值和目前累计的值进行对比判断，大的存入max 代码： public int ...

思路：和广度优先搜索一样的思路，只是每隔一层需要将元素倒置，这里只需使用ArrayList的头插法即可。 public ArrayList<ArrayList<Integer>> zigzagLevelOrder (TreeNode root) { if(root==null ) return new ArrayList<>(); ArrayList<ArrayList<Integer>> result=new ArrayList<>(); //返回result，存储每层节点 ...

思路：重新创建两个ListNode实例来指向head作计算长度和删除的操作，尽量少的直接用head操作。这里需要考虑的问题:1.当倒数第n个节点是链表的第一个节点，那么就没有del.next=del.next.next了，因为删除第一个节点只需要返回head.next即第一个节点之后的即可。2.循环应该从i=1开始，且判断的是i是否等于size-n(长度-n)即是否到达删除的节点 import java.util.*; public ListNode removeNthFromEnd (ListNode head, int n) { ListNode del=head...

public ListNode ReverseList(ListNode head ) { ListNode pre = null; //反转链表 ListNode next = null; //暂存head的下一存储地址(即下一指向head.next) //循环以head不为空进行 while (head != null) { next = head.next; //暂存下一节点head.next head.next = pre; //将当前节点指向pre pre = head; ...

1.两次循环遍历，因为返回的下标需要满足 index1 小于index2，且下标从1开始，故返回的时候需要加1(因为习惯了下标为0开始) 2.补充：看了下LeetCode的大佬题解，发现原来还可以用HashMap来解决问题，而且还挺高效的。 两次循环遍历代码： import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public in...