小菲柱

题解

个人笔记(5) 笔试练习(7) 面试整理(4)

/ 注册

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

题解 | #删除链表的倒数第n个节点#

虽然题目对于边界条件有限定，但是这里还是考虑各种边界异常情况 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: ListNode* remove...

C++

2022-05-10

0 329

题解 | #链表中倒数最后k个结点#

经典题目 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: ...

C++

2022-05-10

0 248

题解 | #链表中环的入口结点#

原理还是要好好看看 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution {...

C++

2022-05-10

0 333

题解 | #判断链表中是否有环#

一开始没有考虑到快指针会越界，后面快指针第二步加了个if判断；然后是一开始指向同个节点，不应该在循环里判断不相等继续循环，应该作为终止条件；原版： class Solution { public: bool hasCycle(ListNode *head) { // if (...

C++

2022-05-10

0 326

题解 | #合并k个已排序的链表#

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...

C++ 链表归并排序堆

2022-05-09

0 394

题解 | #合并两个排序的链表#

其实做过了，不过这次不用首元结点解决的差别不大，先判断出取哪一个作为第一个结点（以此代替首元结点） /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { ...

C++ 链表

2022-05-09

0 323

题解 | #链表中的节点每k个一组翻转#

最简单的思路：先遍历一次，再按组翻转，时间复杂度还是O(N) /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: ListNode* revers...

C++ 链表

2022-05-08

0 386

题解 | #链表内指定区间反转#

没加首元结点需要考虑各种边界条件（放弃了）使用首元结点避免内存泄漏 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: ListNode* re...

C++ 链表

2022-05-08

0 355

题解 | #[NOIP2001]装箱问题#

背包看着就头疼 #include <algorithm> #include <iostream> #include <vector> int main(int argc, char *argv[]) { int pack, objs; std::c...

C++ 背包

2022-05-07

0 308

题解 | #最长上升子序列(一)#

动态规划：将大问题转化为小问题，每次求解小问题的最优解，再从最优解中挑选出最符合的 #include <algorithm> #include <iostream> #include <vector> int main(int argc, char *argv[...

C++ 动态规划

2022-05-04

0 418