- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 LeedCode篇:234. 回文链表
234. 回文链表题目:解题思路:源码:踩坑点: 题目: 解题思路: 1、先用快慢指针找到中间节点 2、后半个链表逆置 3、然后一一比较 源码: bool isPalindrome(struct ListNode* head){ struct ListNode *slow = head, *fast = head, *prev = NULL; while (fast){//f...
2020-02-08 22:41:03 67
原创 LeedCode篇:876. 链表的中间结点
876. 链表的中间结点题目:解题思路:源码踩坑点: 题目: 解题思路: 因为要找中间节点,所以用快慢指针的方法 源码 struct ListNode* middleNode(struct ListNode* head){ struct ListNode *fast = head; struct ListNode *slow = head; while(fast != N...
2020-02-08 21:44:19 77
原创 LeetCode篇:1(两数之和)
1:两数之和题目:解题思路:源码:踩坑点: 题目: 解题思路: 暴力破解 源码: int* twoSum(int* nums, int numsSize, int target, int* returnSize){ int *p = (int *)malloc(2 * sizeof(int)); for(int i=0;i<numsSize;i++){ fo...
2020-02-08 21:07:01 85
原创 LeetCode篇之栈:155(常数时间复杂度内找最小栈)
LeetCode篇之栈:155-->最小栈题目:解题思路:源码:踩坑点: 题目: 解题思路: 源码: typedef struct Linknode{ int data; int min; struct Linknode *next; } MinStack; /** initialize your data structure here. */ MinStac...
2020-02-02 11:06:31 132
原创 LeetCode篇之栈:20(括号匹配问题)
LeetCode篇之栈:20-->括号匹配问题题目:解题思路:源码:踩坑点: 题目: 解题思路: 源码: bool isValid(char * s){ char *stack = (char*)malloc(strlen(s)+1); int top = 0; int i; if(s[0] == ')' || s[0] == ']' || s[0] ==...
2020-02-02 08:12:11 265
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人