2021年9月12日08:26:022021年9月12日08:36:58 while(cur!= null && cur.next != null){ 这块最开始写的是 || 后来改成了 && /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode deleteDuplication(ListNode pHead) { ListNode v...

3.bfs 队列初始化方式new int[]{i, j + 1} import java.util.*; public class Solution { public int movingCount(int threshold, int rows, int cols) { //临时变量visited记录格子是否被访问过 boolean[][] visited = new boolean[rows][cols]; int res = 0; //创建一个队列，保存的是访问到的格子坐标，是个二维数组 Queue<int[]> queue = new LinkedList<>(...

解决只能走一遍的办法就是把 在遍历时把matrix[i][j] = '.';改为别的字母然后再结束时改回来；matrix[i][j] = tmp; import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix char字符型二维数组 * @param word string字符串 * @return bool布尔型 */ public boolean hasPath (char[][] matrix, String word) { if(wor...

2021年9月8日11:10:562021年9月8日11:44:43 卡半天在 边界判定上首先对整体进行翻转 然后对 每个单词进行翻转 两次翻转就可以得到正确的left right 代表单词 [,)左闭右开 因此right到最后一个词应该是能继续的right<=str.length() 有等号res = res.substring(0,left) + temp + res.substring(right); 对res中的数组进行翻转从 left 到right的位置 左闭右开接下来主要判断是不是到结尾了 后面还有没有空格 如果还有 就说明可以继续 如果到结尾了 就退出循环结束 否则的话由于...

2021年9月8日10:59:462021年9月8日11:09:56 import java.util.ArrayList; public class Solution { public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { ArrayList<Integer> res = new ArrayList<Integer>(); if(array.length < 2) return res; int left = 0; int right = array.length-...

2021年9月8日10:40:592021年9月8日10:54:12 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] reOrderArray (int[] array) { int len = array.length; int[] jishu = new int[len]; int[] oushu = new int[len]; int ...

2021年9月8日10:31:082021年9月8日10:40:58 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { int len1 = 0; int len2 = 0; ListNode cur1 = pHead1; ListNode cur2 = p...

2021年9月8日10:20:432021年9月8日10:29:08 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { ListNode cur1 = list1; ListNode cur2 = list2; ListNode newhead = new ListNode(-1); Lis...

1.双指针方法 一次遍历 cur = cur.next; 之前一定要判断 cur是否为空 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 ...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode deleteDuplication(ListNode pHead) { ListNode first = new ListNode(-1); first.next = pHead; ListNode pre = first; ListNode cur = pHead; while(cur != null){ if (...

2021年9月8日08:29:342021年9月8日09:18:29 class Solution { public int translateNum(int num) { String str = String.valueOf(num); int len = str.length(); int[] dp = new int [len]; if(len == 0) return 0; // 初始化 dp[0] 如果 先判断 如果len==1 直接就返回 不能再继续判断 if(len == 1) return 1; dp[0] = 1; // 初始化 dp[1] 注意事项 len >= 2...

这种动态规划还行 class Solution { public int maxValue(int[][] grid) { if(grid[0].length == 0) return 0; int[][] dp = new int[grid.length][grid[0].length]; dp[0][0] = grid[0][0]; for(int i=1; i< grid[0].length; i++) dp[0][i] = dp[0][i-1] + grid[0][i]; for(int i=1; i< grid.length; i++) dp[i][0] = dp[i-1...

递归 dp 代表 以i结尾的 连续数组的最大值 注意区别 题目问的是当前数组的 连续数组的最大值dp代表 以这个点结尾的 连续数组的最大值然后通过比较 每个点的 dp 选出当前数组的最大  相当于获得了 每个点 以这个点结尾向前的连续数组的最大值 dp[i]dp和前一个点有关 如果前一个点的dp>0 那么必然dp = dp + nums[i] 因为需要当前点结尾如果 dp < 0 那么说明之前的都没有用 那么只需要 dp = num[i] 就行了 public class Solution { public int FindGreatestSumOfSubArray(int[] a...

一次遍历保存最大利润和这个数之前的最小值 class Solution { public int maxProfit(int[] prices) { int dp = 0; int min = Integer.MAX_VALUE; for(int i =0;i<prices.length;i++){ min = Math.min(min,prices[i]); dp = Math.max(dp, prices[i]-min); } return dp; } }