核心思想 买卖股票的实际操作是买入一次，也就是某一天的价格，后面天数在寻求涨价，则出手。 不涨则不出手 要避免错误的思维：每天都买，然后在某一天找之前最小股票，然后求差值 每出现一次涨价，则与之前求差值，累加最大收益。 当遇到：前若干天是递减，则不算收益，当天涨，则只需要用当天与之前最小值求差，也就是与昨天求差 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param prices int整型一维数组 股票每一天的价格 * @param pricesLen int prices数组长度 * @return in...

面试的时候，死活在成功的边缘试探，没有成功写出来，遗憾！ 一晚没有睡好，早起，刷题 求最大差值， O(n) 遍历，维护最小值num_min 遍历，维护最大差值delta_max 遍历，当前值与最小值求差，tmp 差值tmp与delta_max比较，大于则更新最大值 注意初始化最小值的时候，就用第一个元素 初始化最大差值的时候，就按题目要求默认返回值 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @param pricesLen int prices数组长度 * @retu...

一遍通过 判空 定义快慢指针 fast指针先跑k个结点 - n=0,则从输出头指针，n+1， 结点后移1 struct ListNode* FindKthToTail(struct ListNode* pHead, int k ) { // write code here // 判空 if(pHead == NULL) { return pHead; } int n = 0; struct ListNode * fast = pHead; struct ListNode * slow = pHead...

核心思想 遍历两条链表，条件为 move1->val != move2->val or move1 != NULL && move2 != NULL 判断两个结点相等，则返回结点 两条链表后移 move1 == NULL && move2 == NULL, 则代表相同长度，且无公共结点，返回NULL 模拟环形遍历，但是不能成环 if move1 == NULL; then move1 = pHead2 if move2 == NULL; then move2 = pHead1 struct ListNode* FindFi...

核心思想 三刷了，居然一些关键条件还是忽略 判空 定义新节点， 免除额外求得头指针 判断两个链表都不能为空 - while(pHead1 != NULL && pHead2 != NULL) 比较的时候，需要注意相等的情况， 相等部分可以优化 三刷答案 /** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @param pHead1 ListNode类 * @param pHea...

/** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @param head ListNode类 * @return void */ int getListLen(struct ListNode * head) { int len = 0; while(head != NULL) { len++; head = head->next; ...

核心思想 成环， 返还tail结点 初始化前哨指针，和当前指针 遍历计数，当技术等于m了，则摘掉当前结点，从下个结点开始 返回最一个指针，即当前指针的val /** * * @param n int整型 * @param m int整型 * @return int整型 * * C语言声明定义全局变量请加上static，防止重复定义 */ struct ListNode * createList(int n) { int i = 1; struct ListNode * head = (struct ListNode *)malloc(sizeof(str...

核心思想 设置前哨结点和移动前哨结点指针 一次遍历，判断当前指针和下一个指针相等，就删除下一个结点，直到下一个不相等值 有重复的，删除之际，标记出来当前结点需要删掉 判断标记，当前结点是否需要删掉 遍历完后，需要注意最后的当前结点是否需要删除 /** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ...

核心思想 链表长度<=2的，直接返回 定义初始结点，分别指向第一个奇数结点，和第二个偶数节点 循环，判断条件是当前偶数节点是否有下一个奇数结点 有奇数结点，则完善奇数链表，也就是摘掉当前的偶数节点，移动奇数链表尾结点 完事后，继续判断是否有偶数节点 有偶数节点，则完善偶结点链表 没有偶数节点，则终结偶数链表，即尾结点next = null 奇数尾巴结点追加偶数头指针 返回原始头，head /** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上stat...

核心思想 ######## 自主实现，连写带调花了近5个小时，思路很清晰，但是实现过程中，仍然遇到一些低级错误和容易忽略的东西 判任意链表为空，则返回另一个链表 反转两条链表 # 独立实现递归反转函数 分别计算两条链表的长度，后面会用，较重要 遍历反转后的短链表(长度相同时，随便一个)，同时每次一步往后移动 计算 当前两个链表的结点值相加 取余，取模 进位标记为1 更新相加后的值存到较长的链表当前指针 # 前面要抉择出来长短，且longHead, shortHead来区分 短链表遍历完后，判断是否有进位 有的话，就继续用来遍历剩余长链表，每次当前值+进位值 同计算-2 反转计...

核心思想 借鉴了漫漫云天自翱翔的父函数通过递归，m和n减一的思路来确定反转部分 最初我的思路是通过一遍循环，找出来开始和反转的结点，局部反转的独立函数大同小异，因为调试的时间有点长，就暂时放弃了我分享的原因是因为，题解里没有c的实现 父函数递归入栈，找到实际要反转的结点 根据head->next, m-1, n-1,当m=1的时候，也正是反转开始结点，此时的n结点也正好是反转的结束结点 父函数递归找到了实际反转的开始结点，则开始反转 提供独立的反转函数 反转函数通过递归实现 递归结尾条件是n==1， 即入栈n个结点即到了尾结点，用全局变量标记出来，也就是新头结点 出栈的时候，...

核心思想 解法3： 三刷用快慢指针一遍写过 快慢指针定位 对删除首节点，需要用定义新结点的方式来进行特殊处理 /** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ struct ListNod...

核心思想 递归的方式 每次判断待翻转链表是否小于K 每k个结点翻转也用递归的方式 /** * struct ListNode { * i/** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param ...

核心思想 递归 每入栈，标记出来尾结点，且断开其父节点 入栈是往中间走 出栈是从中间开始排序，往两边走 /** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * * @param head ListNode类 * @return void */ // static struct ListNode * oldHead = NULL; // static struct ListNode * curl = NULL...