- 博客(8)
- 收藏
- 关注
RSS订阅原创 [leetcode]876. 链表的中间结点(快慢指针)
数据结构：快慢指针1.题目：给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。2.代码：/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; *//*快...
2019-05-14 14:06:21
159
原创 [leetcode]203. 移除链表元素
1.题目：删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->52.代码：/** * Definition for singly-linked list. * struct ListNode { * int val;...
2019-05-14 13:01:30
118
原创 [leetcode]92. 反转链表 II
1.题目：反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL2.代码：/** * Definition for singly-linked lis...
2019-05-09 15:46:48
96
原创 printf输出格式
C中格式字符串的一般形式为： %[标志][输出最小宽度][.精度][长度]类型， 其中方括号[]中的项为可选。(1)类型类型字符用以表示输出数据的类型，其格式符和意义下表所示：表示输出类型的格式字符格式字符意义a浮点数、十六进制数字和p-计数法(C99)A浮点数、十六进制数字和p-计数法(C99)c输出单个字符d以十进制形式输出带符号整数(正数不输...
2019-05-06 12:58:52
5639
1
原创 [leetcode]328. 奇偶链表
1.题目：给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 :输入: 2->1->3->5->6->4->7->NULL 输出: 2-&...
2019-05-06 01:04:07
82
原创 [leetcode]63. 不同路径 II
LEETCDE62:不同路径1.题目：一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？示例 1:输入:[ [0,0,0], [0,1,0], [0,0,0]]输出:...
2019-05-02 14:23:15
72
原创 [leetcode]62. 不同路径
1.题目：一个机器人位于一个 m x n 网格的左上角 。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。问总共有多少条不同的路径？2.代码：/*1.数学方法：C(m-1,m+n-2)2.动态规划：s[i][j]=s[i+1][j]+s[i][j+1]; 因为最后一行(列)也要+1，防止溢出[n+1][m+1]，初始化为0；初始化[n-1][m]=1，这样s...
2019-05-01 13:55:05
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人