2020年07月_不服输的小悦阳

原创 C练题笔记之：Leetcode-剑指 Offer 22. 链表中倒数第k个节点

这题和面试题 02.02. 返回倒数第 k 个节点这题几乎一模一样，只是返回值不同。题目：结果：代码： /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* getKthFromEnd(struct ListNode* head, int k){ int c

2020-07-26 21:07:42 143

原创 C练题笔记之：Leetcode-面试题 02.02. 返回倒数第 k 个节点

题目：结果：代码： /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ int kthToLast(struct ListNode* head, int k){ int count = 0; struct ListNode *p, *q; p = head; whil

2020-07-26 20:59:53 120

原创 C练题笔记之：Leetcode-1290. 二进制链表转整数

这题没啥好说的，位运算就行了。题目：结果：（不知道为啥速度才37.58呢，大佬是咋做的哟）代码： /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ int getDecimalValue(struct ListNode* head){ int value = 0; struct

2020-07-26 20:43:35 80

原创 C练题笔记之：Leetcode-面试题 02.03. 删除中间节点 && 237. 删除链表中的节点

这题题目一开始看的很奇怪，因为我理解成给我的node是头，所以不知道删除什么。后来才明白给我的是要删除的节点，而没有给我头。既然如此，只能让自己成为自己下一个节点，然后删除下一个节点了。题目：结果：代码： /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ void deleteNode(st

2020-07-26 20:31:27 119

原创 C练题笔记之：Leetcode-1056.易混淆数

加个备注变成5.1了。。。很直接的方法。。 bool isConfusing(int temp) { if(temp >= 2 && temp <= 5) return false; else if(temp == 7) return false; return true; } bool confusingNumber(int N){ int temp; //每一位的数字 int fla

2020-07-26 19:39:11 137

原创 C练题笔记之：Leetcode-234. 回文链表 && 面试题 02.06. 回文链表

自己写了两个版本，可是总感觉都差不多一样low。。。最好的也就这样了。。。只是觉得真的实际无法掌握传过来链表大小的时候，用动态数组会好一些。如下图，两种方法其实内存消耗和运行时间都是有波动。上面框框是直接定义了足够大的数组，下面是定义动态数组的方法。直接定义够大的数组： /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *nex

2020-07-23 23:43:31 127

原创 C练题笔记之：Leetcode-1480. 一维数组的动态和

动态数组是第一次使用，是很实际很节省内存的方式。 /** * Note: The returned array must be malloced, assume caller calls free(). */ int* runningSum(int* nums, int numsSize, int* returnSize){ int *output = (int *)malloc(sizeof(int) * numsSize); *returnSize = numsSize;

2020-07-23 23:00:04 257

原创 C练题笔记之：Leetcode-2.两数相加

这道题虽然不难，但是主要第一次碰到了三目的这种用法，所以记下来~ /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){ struct ListNode *ret

2020-07-05 00:00:16 3144

lingjinyue的博客