/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ char* solve(char* s, char* t ) { // write code here int s1 = strlen(s) - 1; int t1 = strlen(t) - 1; printf("%d %d\n",s1,t1); //判断非空 if (s1 == -1) return t...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 验证IP地址 * @param IP string字符串 一个IP地址字符串 * @return string字符串 */ bool splitip_4(char* ip) { int i = 0, count = 0, cnt = 0; while (ip[i] != '\0') { count++; if (ip[i] == '.') { cnt++; } //是否有0开头的 if (count == 2 ) { if (ip[i - 1] == '0') return false; } if (...

字符串数组里，特别需要注意的是结束字符 '\0'

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param strs string字符串一维数组 * @param strsLen int strs数组长度 * @return string字符串 */ char* longestCommonPrefix(char** strs, int strsLen ) { // write code here char s=strs[0][0]; int i=0,j=0; //char ss; if(!strsLen) return strs; //printf("%s",s); f...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param n int整型 * @return string字符串 */ char* trans(char* s, int n ) { // write code here char p[n]; int i=0; int j=n; //大小写转换,逆序输入到p while(i<j){ if(s[i]!=' '){ if(s[i]>=65&&s[i]<97){ s[i]+=32; }else{ s[i]-=32; } } ...

链表这块的题目好多都能结合数组，快慢指针解决。

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ struct ListNode* deleteDuplicates(struct ListNode* head ) { // write code here if(head==NULL||head->next==NULL){ return head; } struct ...

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

BM11 链表相加(二)题目题解(474)讨论(472)排行面经new中等  通过率：31.84%  时间限制：2秒  空间限制：256M知识点链表模拟描述假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。数据范围：0≤𝑛,𝑚≤10000000≤n,m≤1000000，链表任意值 0≤𝑣𝑎𝑙≤90≤val≤9要求：空间复杂度 𝑂(𝑛)O(n)，时间复杂度 𝑂(𝑛)O(n)例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0-&gt...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ struct ListNode* FindFirstCommonNode(struct ListNode* pHead1, struct ListNode* pHead2 ) { // write code here int i=0,j=0; struct ListNode* p1=pHead1; s...

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

#include <stdbool.h> /** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * * @param head ListNode类 * @return bool布尔型 */ bool hasCycle(struct ListNode* head ) { // write code here //struct ListNode* p; int e = 0; //if(head==NULL) return true; //对于有环节点，如果遍历链表会无限循环，设定一个循环次数，超过...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ #include <stdbool.h> struct ListNode* reverseBetween(struct ListNode* head, int m, int n ) { // wr...