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); } for(int j=0;j<n;j++){ dp[0][j]=1; } for(int i=0;i<m;i++){ dp[i][0]=1; } for(int i=1;i<m;i++){ for(int j=1;j<n;j++){ dp[i][j]=dp[i-1][j]+dp[i][j-1]; } } r...

直接在原矩阵上操作即可  int minPathSum(int** matrix, int matrixRowLen, int* matrixColLen ) { for(int i=0;i<matrixRowLen;i++){ for(int j=0;j<*matrixColLen;j++){ if(i==0&&j!=0){ matrix[i][j]=matrix[i][j-1]+matrix[i][j]; }else if(j==0&&i!=0){ matrix[i][j]=matrix[i-1][j]+matrix[i][j]; }else i...

char* LCS(char* str1, char* str2 ) { int len1=strlen(str1); int len2=strlen(str2); //初始化一个len1+1和len2+1大小的二维数组，+1是为了避免判断边界条件 int dp[len1+1][len2+1]; //将多出的一行一列初始化为0 for(int i=0;i<len1+1;i++){ dp[i][0]=0; } for(int j=0;j<len2+1;j++){ dp[0][j]=0; } int max_len=0; int end=0; //因为dp矩阵多一行一列，所以索引从1开...

本来是想动态规划，写写的写成了滑动窗口，凑活看看 int lengthOfLongestSubstring(char* s ) { int len=strlen(s); if(len==0){ return 0; } int dp[len];//记录截止到当前位置的最长不含重复字符串长度 dp[0]=1;//0位置是1 int max=1;//初始化max为1 int j=0; int last_start=0;//初始化一个量，用于保存当前窗口起点所在位置 for(int i=1;i<len;i++){ int flag=0; int count=0; for(j=last_start...

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||len2==0){ return "-1"; } int** dp=(int**)malloc(sizeof(int*)*len1+1); for(int i=0;i<len1+1;i++){ dp[i]=(int*)malloc(sizeof(int)*len2+1); dp[i][0]=0; } for(int i=0;i&lt...

对折合并 struct ListNode* merge(struct ListNode* head1,struct ListNode* head2){ if(!head1){ return head2; } if(!head2){ return head1; } struct ListNode* head; if(head1->val<=head2->val){ head=head1; head->next=merge(head1->next, head2); } if(head1->val>head2->val){ head=head2; he...

struct TreeNode* buildTree(int* inorder, int inorderLen, int* postorder, int postorderLen ) { // write code here if(inorderLen==0){ return NULL; } struct TreeNode* head=(struct TreeNode*)malloc(sizeof(struct TreeNode)); head->val=postorder[postorderLen-1]; int k=0; int left_length=0; int right_le...

struct ListNode* deleteNode(struct ListNode* head, int val ) { if(head==NULL){ return NULL; } struct ListNode* pre=NULL; struct ListNode* node=head; struct ListNode* next=head->next; while(node){ int cur_val=node->val; if(cur_val==val){ if(pre!=NULL){ pre->next=next; }else{ head=next; } bre...

struct ListNode* deleteDuplication(struct ListNode* pHead ) {     if(pHead==NULL){         return NULL;     }     struct ListNode* pre=NULL;   &n...

int* printListFromTailToHead(struct ListNode* listNode, int* returnSize ) { // write code here int* res=(int*)malloc(sizeof(int)*10000); int i=0; struct ListNode* node=listNode; while(node){ res[i++]=node->val; node=node->next; } *returnSize=i; for(int j=0;j<i/2;j++){ int temp=res[j]; res[j...

int TreeDepth(struct TreeNode* pRoot ) { if(pRoot==NULL){ return 0; } int depth; int left_depth=TreeDepth(pRoot->left); int right_depth=TreeDepth(pRoot->right); depth=left_depth>right_depth?left_depth+1:right_depth+1; return depth; }

void merge(int* A, int ALen, int m, int* B, int BLen, int n) { // write code here int nums[m+n]; int i=0,j=0,count=0; while(i<m && j<n){ if(A[i]<B[j]){ nums[count++]=A[i++]; }else{ nums[count++]=B[j++]; } } //可能会出现一个数组都排好了，另外一个数组还有元素没有排进去的情况 while(i<m){ nums[count++]=A[i++]; } wh...

char* longestCommonPrefix(char** strs, int strsLen ) { //如果字符串长度为0，则返回原字符串 if(strsLen==0){ return strs; } //初始化行列i，j int i=0,j=0; //从第一行第一列开始对比 char flag=strs[0][i]; while(flag){ //对比其他行同一列字符是否相同 for(j=0;j<strsLen;j++){ if(strs[j][i]!=flag){ break;//一旦有字符不同，则跳出此for循环 } } //如果j小于字符串长度，则跳出大while循环 ...

先把整个字符串翻转 在按照空格分段，改变大小写，部分反转  //翻转函数 void reverse(char* s,int head,int tail){ char temp; while(head<tail){ temp=s[head]; s[head]=s[tail]; s[tail]=temp; head++; tail--; } } //主函数 char* trans(char* s, int n ) { //翻转整个字符串 reverse(s,0,n-1); int i=0,j=0; while(i<n){ j=i; //按照空格分段进行大小写切换，部分反转 while(...