newcoderk

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #排序奇升偶降链表#

step1. 先把链表拆分成两个，一个奇数节点的，一个偶数节点的 step2. 翻转偶数链表 step3. 合并两个链表 class Solution { public: ListNode *sortLinkedList(ListNode *head) { if (head ...

C++ 字符串

2022-06-18

0 557

题解 | #圆环回原点#

dp定义 dp[i][j]表示走i步到达编号为j的节点共有多少中方法状态转移 dp[i][j] = dp[i-1][j-1] (i-1步走到j左边的方法数) + dp[i-1][j+1](i-1步走到j右边的方法数）注意：上边为了方便理解，没有处理j-1和j+1的越界问题，在下边代码中体现 b...

C++ 动态规划

2022-06-18

5 704