加油做题

分类

题解(51)

/ 注册

全部文章（共52篇）

题解 | #二叉树中和为某一值的路径(二)#

本着能不用全局变量就不用全局变量的原则 void dfs(struct TreeNode* root,int target,int** returnColumnSizes,int* returnSize,int count,int* path,int** res){ if(root==NUL...

C

2022-06-24

0 412

题解 | #二叉树的前序遍历#

非递归方法，使用指针数组代替栈 int* preorderTraversal(struct TreeNode* root, int* returnSize ) { int* res=(int*)malloc(sizeof(int)*100); struct TreeNode* sta...

C

2022-06-20

3 391

题解 | #二叉树的中序遍历#

非递归方法，使用指针数组代替栈 int* inorderTraversal(struct TreeNode* root, int* returnSize ) { *returnSize=0; struct TreeNode* stack[1000]; struct TreeN...

C

2022-06-20

3 319

题解 | #不同路径的数目(一)#

int uniquePaths(int m, int n ) { int** dp=(int**)malloc(sizeof(int*)*m); for(int i=0;i<m;i++){ dp[i]=(int*)malloc(sizeof(int)*n); ...

C 动态规划

2022-06-19

0 370

题解 | #矩阵的最小路径和#

直接在原矩阵上操作即可 int minPathSum(int** matrix, int matrixRowLen, int* matrixColLen ) { for(int i=0;i<matrixRowLen;i++){ for(int j=0;j<*ma...

C 动态规划

2022-06-19

1 506

题解 | #最长公共子串#

char* LCS(char* str1, char* str2 ) { int len1=strlen(str1); int len2=strlen(str2); //初始化一个len1+1和len2+1大小的二维数组，+1是为了避免判断边界条件 int dp[le...

C 动态规划

2022-06-19

0 442

题解 | #最长不含重复字符的子字符串#

本来是想动态规划，写写的写成了滑动窗口，凑活看看 int lengthOfLongestSubstring(char* s ) { int len=strlen(s); if(len==0){ return 0; } int dp[len];//记录截...

C 滑动窗口

2022-06-19

0 441

题解 | #最长公共子序列(二)#

int max(int a,int b){ return a>b?a:b; } char* LCS(char* s1, char* s2 ) { int len1=strlen(s1); int len2=strlen(s2); if(len1==0||len...

C

2022-06-18

3 416

题解 | #合并k个已排序的链表#

对折合并 struct ListNode* merge(struct ListNode* head1,struct ListNode* head2){ if(!head1){ return head2; } if(!head2){ return...

C

2022-06-16

1 427

题解 | #从中序与后序遍历序列构造二叉树#

struct TreeNode* buildTree(int* inorder, int inorderLen, int* postorder, int postorderLen ) { // write code here if(inorderLen==0){ re...

C

2022-06-13

4 509