给自己画了个详细的过程图，方便日后回看 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ int lowestCommonAncestor(struct TreeNode* root, int o1, int ...

代码核心部分与前面的大数加法一样，只是多了个链表与数组之间的转换，属于笨方法 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ #include <stdio.h> #include <stdlib.h> struct ListNode* array...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ #include <stdio.h> #include <stdlib.h> #include <string.h> char* solve(char* s, char* t ) { // write code here int len1 = strlen(s);//获取长度 int len...

快慢指针法判断是否有环，若有环，则快慢指针相遇结点与头结点依次后移一位会相遇在入口结点时间复杂度O(n)，空间复杂度：O(1) struct ListNode* EntryNodeOfLoop(struct ListNode* pHead ) { // write code here struct ListNode* head = pHead; struct ListNode* fast = pHead; struct ListNode* slow = pHead; while (fast && fast->next) { fast = fast->next-&gt...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ struct ListNode* Merge(struct ListNode* pHead1, struct ListNode* pHead2 ) { // write code here struct ListNode...

经典冒泡排序，时间：O(n*n)，空间：O(1)，稳定排序 int* MySort(int* arr, int arrLen, int* returnSize ) { for (int i = 0;i<arrLen;i++){ for (int j = 0;j<arrLen-i-1;j++){ if (arr[j]>arr[j+1]) { arr[j] += arr[j+1]; arr[j+1] = arr[j] - arr[j+1]; arr[j] = arr[j] - arr[j+1]; } } } *returnSize = arrLen; return arr;// ...

#include <math.h> struct ListNode* ReverseList(struct ListNode* head ) { struct ListNode* temp = NULL; struct ListNode* Phead = NULL; while (head != NULL) { temp = head; head = head->next; temp->next = Phead; Phead = temp; } return Phead; }  ListNode* ReverseList(ListNode* pHead) { ListN...

参考了大佬的思路，做点详细的说明，方便日后回看#include <stdio.h>int main() {    int n;    scanf("%d", &n);    int a[1001][1001] = {0};    int i = 1, j = 1, k = 0, pos = 1;    a[i][j] = 1;    for (k = 2; k <= n * n; k++) {        if (i == 1 && j < n && pos == 1) { //碰到上边界          ...

#include <stdio.h> #include <stdlib.h> void SwapR(int** a, int x, int y, int m) { int* temp = a[x]; a[x] = a[y]; a[y] = temp; } void SwapC(int** a, int x, int y, int n) { for (int i = 0; i < n; i++) { int temp = a[i][x]; a[i][x] = a[i][y]; a[i][y] = temp; } } int main() { int n, m, b,...