neoyek的博客

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6],...

比较简单的规划，注意：1、dp[0][0]一定要考虑清楚值是几，并且不能不自己初始化2、增长条件是啥，这里不是左上的大值加一！class Solution { public int uniquePaths(int m, int n) { //dp[i][j]表示到i，j位置的最大路径数 if(m<0||n<0){ retu...

注意点:1) 有障碍的地方就置零，没障碍就是左上之和2)最开始或最终位置有障碍，返回零class Solution { public int uniquePathsWithObstacles(int[][] obstacleGrid) { int m=obstacleGrid.length; int n=obstacleGrid[0].length; ...

标准路径规划class Solution { public int minPathSum(int[][] grid) { //dp[i][j]为到达当前位置(含当前)的最小值 if(grid==null){ return 0; } int m=grid.length; int n=gri...

注意点:1,0行，0列，空位置必须留下来2、红色位置class Solution { public int minDistance(String word1, String word2) { /* 策略：dp[i][j]为从str1(0~i-1)变为str2(0~j-1)的最小成本,行列第一个为空！ */ int l1=wor...

给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。示例 1:输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"输出: true示例 2:输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbbaccc"输出: false//dp[i][j] 代表是A的前i个字符与C

public class Solution { public boolean isMatch(String s, String p) { int m = s.length(), n = p.length(); char[] sc = s.toCharArray(); char[] pc = p.toCharArray(); boolean[]...

https://blog.csdn.net/mine_song/article/details/72081998给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 class Solution { public bo...

class Solution { public int numDecodings(String s) { if(s==null||s.equals("")){ return 0; } char[] chas=s.toCharArray(); int cur=chas[chas.length-1]=='...