分析对每个位置进行dfs遍历，每次dfs搜索时向四个方向拓展，如果超出边界或者已经访问过则放弃这个位置，其他情况再次进行dfs遍历，一直到与单词完全匹配时返回true;typedef pair<int ,int > PII;class Solution {public: int d
Published on 2022-02-26
分析优秀题解链接class Solution {public: vector<vector<int>> ans; vector<int>path; void dfs(int u,vector<int>& nums){
Published on 2022-02-25
class Solution {public: vector<vector<int>>ans; vector<int>path; void dfs(int u,int n,int k){ if(path.size()+n-u+1&l
Published on 2022-02-25
分析有题意可知，将矩阵按行排列可化为一个有序数列，可采用二分来寻找目标值，其中中间值的下标为matrix[mid/n][mid%n],n为列数。class Solution {public: bool searchMatrix(vector<vector<int>>&a
Published on 2022-02-25
分析用两个一维的标志矩阵来记录行和列的0元素class Solution {public: void setZeroes(vector<vector<int>>& matrix) { int m=matrix.size(),n=matrix[0].
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
-ca9fe781c2d244deaabd5ebe8c1c61a1.JPG)
