思路：动态规划1.设置dp[row+1][col+1],由于多设置了1行和1列，不必初始化，保持0即可。2.求取dp数组 1）当位于第一行或者第一列时，应该取上方或者左方的最大值加上当前数组matrix[i-1][j-1]的值，因为第0行和第0列全是0。 2）若非第一行或者第一列，取左方或上方的最小值加上当前数组matrix[i-1][j-1]的值。3.返回dp[row][col] public int minPathSum (int[][] matrix) { // write code here int row=matrix.length; ...

思路：挨个比较1.设置一个列索引指针，每循环一次加12.循环体内for循环看当前字符串下标为col的字符是否与下一个字符串的下标为col的字符相等，不相等则返回res字符串。3.for循环结束把下标为col的字符加入到res中。 public String longestCommonPrefix (String[] strs) { // write code here if(strs.length==0){ return ""; } if(strs.length==1){ ...

思路：双指针，一个指针在前面找，找到了判断一下 1）确定是单个不重复结点，就加入到链表，并移动pre。 2）否则就执行while循环跳过当前重复的群体，然后从下一个开始，把pre指针指向此不重复结点，但不移动pre，还需要判断，重复1-2步骤。 public ListNode deleteDuplicates (ListNode head) { if(head==null || head.next==null){ return head; } ListNode h=new ListNode(-1); ...

思路：动态规划，有一个朋友讲的特别详细，可以去参考下，相信一定会有收获。csdn地址：https://blog.csdn.net/hrn1216/article/details/51534607 public String LCS (String s1, String s2) { // write code here StringBuilder sb=new StringBuilder(); int len1=s1.length(); int len2=s2.length(); int[][] dp=new int...

思路：用list存储访问过的结点，若再次访问到，则返回这个结点。循环结束则返回null，无环。 public ListNode EntryNodeOfLoop(ListNode pHead) { ArrayList<ListNode> list=new ArrayList<ListNode>(); while(pHead!=null){ if(list.contains(pHead)){ return pHead; } list.add...

思路：双指针接水的多少取决于短板。因此指针left与right一左一右，每次取出最小值，从left往后寻找比最小值小的挡板，二者之差为当前挡板的接水量，直到遇到比它高的。同理，right也往中间寻找，直到遇到比它高的挡板。此时一轮大循环结束，重新计算left与right之间的最小值，开始新一轮的大循环。 public long maxWater (int[] arr) { // write code here int left=0; int right=arr.length-1; long water=0; whi...

思路：这题乍一看就想到是插入排序，按照插入排序的思路做就可以。 public void merge(int A[], int m, int B[], int n) { for(int i=m;i<m+n;i++){ int temp=B[i-m]; int index=i; while(index>0 && temp<A[index-1]){ A[index]=A[index-1]; index--; ...

思路：双指针1.一个指针start指向当前不重复队列的头，一个指针end指向当前不重复队列的尾部。 1）若arr[end]与当前队列重复了，则start向后移动一位，并把arr[start]从当前队列删除。 2）不重复 1）重新计算最大长度maxlen 2）end++; 3)把arr[end]加入到当前队列中注意：队列的作用 1)一个装载当前不重复数的链表 2）使用contains()方法判断arr[end]是否与当前队列重复。 public int maxLength (int[] arr) { ...

思路：快慢指针1.设置两个指针，一个一次走一步，一个一次走两步。 1）如果有环，最终两个指针会相遇。 2）若有指针提前到达了链表末尾，即=null，则无环。 public boolean hasCycle(ListNode head) { if(head==null){ return false; } ListNode p1=head;//慢指针 ListNode p2=head.next;//快指针 while(p1!=null && p2!=null){ ...

思路：1.当目标值target大于中间值时，左端指针l=mid++。2.当目标值小于等于中间值时，右端指针h=mid。把等于这种情况放在小于一起，使得整体逐渐向左移动，就能找到最左边。相似的方法也可以找到最右边。3.判断最终的nums[l]是否等于目标值target，等于则返回l，否则返回-1(没找到). import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nu...

思路：使用两个链表，来回跳跃。 链表的作用其实是模拟队列的功能。 首先queue1装载根结点root 将queue1的结点依次从头部出队列 1）若当前出队列的结点有左子结点，则将其入队列queue2. 2）若当前出队列的结点有右子结点，则将其入队列queue2. 3）将当前出队列的结点放入list中，该list是存储同一层的所有结点。 4）将list加入到res（返回用的ArrayList）中。 将queue2的结点依次从头部出队列 1）若当前出队列的结点有左子结点，则将其入队列queue1. 2）若当前出队列的结点有右子结点，则将其入队列queue1. 3）将当前出队列的结点...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { private ArrayList<ArrayList<Integer>> resList=new ArrayList<>(); /** * * @param root TreeNode类 * @r...

思路：1.使用String的charAt()方法，从后往前依次寻找第一个空格的下标。2.用总长度减去空格下标再减一就是最后一个单词的长度。 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); String str=sc.nextLine(); int len=str.length(); int cnt=len-1; while(cnt...

思路： 对数组进行排序 当索引为0或者array.length-1时 1)若array[0]!=array[1],array[0]为目标值 2)若array[len-1]!=array[len-2],array[len-1]为目标值 对于其他索引，判断条件为当前值与前后两个值都不相等。注意：此题使用的时间换空间，也可使用HashMap集合做。import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整...