jinyu_mobao的博客

动态规划法逆过程从终点开始看有几种走法，finish可能是往下走或者往右走得到的，因此finish一格有两种走法....一直这样退回去public int uniquePaths(int m, int n) { if(m==0||n==0) return 0; int[][]dp = new int[m][n]; dp[0][0]=1; ...

看到这道题你可能第一反应是下面这段代码： public int reversePairs(int[] nums) { int res=0; for(int i=0;i<nums.length;i++){ for(int j=i+1;j<nums.length;j++){ if(i<j&&a...

❤本题不是很好想，具体思路我已经录制视频上传到抖音账号：王玥遥上了，需要自取❤class Solution { public int longestConsecutive(int[] nums) { if(nums.length==0) return 0; if(nums.length==1) return 1; HashMap<Integ...

双指针法设置两个指针，一个指向第一条垂直线，一个指向最后一条垂直线，记录最大面积为area,area初始值等于n*Math.min(A0,An),然后比较左右两根垂直线哪一条更短，更短的向中间移动，计算新的面积值然后如果比原本的面积更大就更新area.public int maxArea(int[] height) { int i=0,j=height.length-1; ...

一开始的错误想法后缀数组法：把S倒置过来得到S’，然后将他们拼接在一起得到字符串T，在T的最中间插入一个字符串中没有的符号+，遍历这个字符串T，发现加号之前有跟后面一毛一样的子字符串，输出。错误点：对于ABCDETFDCBA这样的字符串，遍历得出的最长回文子串将会是ABCD，但实际上最长子串长度仅为1.动态规划法对于所给的字符串s，假设dp[i][j]=true表示字符串s[i...j...