题目 代码分析 需要注意判断长度不同的情况 代码展示 class Solution { public int compareVersion(String version1, String version2) { String[] v1 = version1.split("\\."); String[] v2 = version2.split("\\."); int len=v1.length<v2.length?v1.length:v2.length; String[] morelong=v1.length<v2.length?v2:v1; ...

题目 代码分析 是对桶排序思想的应用，最重要的代码是就是判断当前的元素应该放入到哪一个桶中。为了防止溢出，首先都是long型然后再转化成int型。其次就是找到空闲的桶以及空闲的桶的两边不是空的桶。 代码实现 public static int maximumGap(int[] nums) { int min=Integer.MAX_VALUE; int max=Integer.MIN_VALUE; for(int i=0;i<nums.length;i++) { min=Math.min(min,nums[i]); max=Math.max(max,nums[i]); } if(min=...

题目 代码分析 两层循环 代码实现 public static int[] twoSum(int[] nums, int target) { int[] res = new int[2]; for (int i = 0; i < nums.length-1; i++) { int temp = target - nums[i]; for (int j = i+1 ; j < nums.length; j++) { if (nums[j] == temp) { res[0] = i; res[1] = j; break; } } } return res; }学习情况

过滤器的数量 该神经网络模型采用的是9，1，5，64，32的模型，我们与128，64和32，16的这两个模型进行比较，查看重建性能和时间 n1=64,n2=32的模型 这个模型也就是我们现在使用的。我们每隔1000次就记录一下它的损失函数的图像，以下：我们选取迭代1w次的图像，观察到其中有两个比较大的拐点。 说明一下，一次迭代，有170个batch，我们每隔10个batch就记录一次， 也就是一次迭代要记录17次，记录的次数乘以10就是batch_size*迭代次数一个拐点出现在0到20000的横轴上，也就是step0-----step200000(这里多出了一个0，也就是横轴乘以10)，另一...

题目 代码分析 注意空的情况 代码实现 class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode cur1=l1; ListNode cur2=l2; ListNode res=new ListNode(-1); ListNode pre=res; int flag=0; while(cur1!=null|cur2!=null) { int value1=cur1!=null?cur1.val:0; int value2=cur2!=null?cur2.val:0; int value...

题目 代码分析 题目要求时间复杂度带有log，表明要使用到二分查找。 代码实现  public static int findPeakElement(int[] nums) { int start=0; int end=nums.length-1; while(start<end) { if(start+1==end) return Math.max(start,end); int mid=(start+end)/2; if(nums[mid]<nums[mid+1]) { start=mid; }else { end=mid; } } return -1; }学习情况 1次

题目 代码分析 使用到了hashmap，同时需要注意的是，我们需要一个pre，并且一直向前移动 代码实现  public static int lengthOfLongestSubstring(String s) { char[] chas = s.toCharArray(); HashMap<Character, Integer> map = new HashMap<>(); int max = Integer.MIN_VALUE; int pre = -1; for (int i = 0; i < chas.length; i++) { if(map.get(...

题目 代码分析 多使用一个栈即可 代码实现 import java.util.*; class MinStack { public Stack<Integer> ordStack; public Stack<Integer> minStack; public MinStack() { ordStack=new Stack<>(); minStack=new Stack<>(); } public void push(int x) { ordStack.push(x); if(!minStack.isEmpty()) { int temp=minS...

题目 代码分析 需要考虑的情况比较多，只要是start,end,mid之间两两相等或者是全部相等的情况。该逻辑的位置，应该在普通情况判断的后面，其次就是这种情况的种类，分为四种 33333123 33333453 34533333 31233333代码实现 class Solution { public int findMin(int[] nums) { int start=0; int end=nums.length-1; while(start<end) { //所有的特殊情况 if(nums[start]<nums[end]) { return nums[start]; } ...

题目 代码分析 需要注意特殊情况，本身就是有序的，通过二分查找 代码实现 class Solution { public int findMin(int[] nums) { int start=0; int end=nums.length-1; if(nums[start]<nums[end]) return nums[start]; while(start<end) { if(start+1==end) return Math.min(nums[start],nums[end]); int mid=(start+end)/2; if(nums[start]<nums[mid...

题目 分析 下标和空格结合划分字符串 代码实现 自己的解法 class Solution { public String reverseWords(String s) { if(s==null||s.length()==0) return ""; //去掉前后空格 int i = 0; int j = 0; for (i = 0; i < s.length(); i++) { if (s.charAt(i) != ' ') break; } for (j = s.length() - 1; j > -1; j--) { if (s.charAt(j) != ' ...

题目 代码分析 要达到有log的时间复杂度，可以想到一定和二分有关系，我们的普通做法就是每次都从两个数组的头出去一个，当出去总量的一半之后，就完成了。这里我们每次都出一半，具体的，如果两个数组的总量是14，我们要找了就是第7小和第8小的数字，对于第7小的，我们首先要找第7/2=3小的数字，这就是这道题的思路。例子：https://leetcode-cn.com/problems/median-of-two-sorted-arrays/solution/xiang-xi-tong-su-de-si-lu-fen-xi-duo-jie-fa-by-w-2/中的解法3 代码实现 class Solu...

题目 分析 考虑到有负数的参与，会使现有的最大的变成最小的，最小的变成最大的，实际上也可以看做是一种动态规划，imax和imin分别记录的是以当前位置为结尾的，最大和最小的子序列乘积的大小。 代码  public static int maxProduct(int[] nums){ int imax=Integer.MIN_VALUE; int imin= Integer.MAX_VALUE; int max=Integer.MIN_VALUE; for(int i=0;i<nums.length;i++) { if(nums[i]<0) { int temp=imax; imax...

题目 代码分析 使用动态规划，写出状态转移方程之后，再去判断动态规划的路线 代码实现 public static String longestPalindrome(String s) { char[] chas = s.toCharArray(); boolean[][] dp=new boolean[chas.length][chas.length]; int max=1; int start=-1; int end=-1; for(int i=0;i<chas.length;i++) { dp[i][i]=true; } for(int i=chas.length-1;i>-1...