分析用两个一维的标志矩阵来记录行和列的0元素class Solution {public: void setZeroes(vector<vector<int>>& matrix) { int m=matrix.size(),n=matrix[0].
Published on 2022-02-25
分析与acwing同源，只是要注意下标问题，f[i][j]和word[i],word[j]要对齐class Solution {public: int minDistance(string word1, string word2) { int la=word1.length(),
Published on 2022-02-25
分析将path按照"/"拆分成字符串temp，如果temp为"."就什么都不干，为".."则弹出ans最后一个，其他情况则加入到ans中。class Solution {public: string simplifyPath(stri
Published on 2022-02-25
分析第i层楼梯可从第i-1或第i-2层上来，用f[i]表示到达第i层楼梯的方法，那么f[i]=f[i-1]+f[i-2].class Solution {public: int climbStairs(int n) { int f[n+1]; if(n==1)ret
Published on 2022-02-25
先将a,b逆置，然后再运算，最后再逆置即可。class Solution {public: string addBinary(string a, string b) { string ans; reverse(a.begin(),a.end()); r
Published on 2022-02-24
分析从最后一位开始+1后%10，若得到的值不为0，则说明不需要进位了，直接返回。若到第一位还是需要进位，则首位需要再向前+1。（9999）->(10000)class Solution {public: vector<int> plusOne(vector<int>
Published on 2022-02-24
分析f[i][j]表示从(0,0)坐标到(i,j)的最小和，每次转移都从f[i-1][j]或者f[i][j-1]转移过来，两者取最小值即可。class Solution {public: int minPathSum(vector<vector<int>>& g
Published on 2022-02-24
分析将有障碍的地方路径设置为0即可class Solution {public: int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) { int m=obstacleGri
Published on 2022-02-23
分析用f[i][j]表示从（1，1）到（i,j）的路径数，先初始化第一行和第一列的路径数，都只有1种走法。class Solution {public: int uniquePaths(int m, int n) { int f[110][110];//f[i][j]表示从（1，
Published on 2022-02-23
分析将链表首尾相连，得到循环链表，只需要尾指针向后移动n-k%n个就能得到移动后的首节点，此时下一个节点就是头节点，并将尾节点置空。/** * Definition for singly-linked list. * struct ListNode { * int val; * Li
Published on 2022-02-23
-ca9fe781c2d244deaabd5ebe8c1c61a1.JPG)
