练习时长的代码练习生

分类

/ 注册

全部文章（共38篇）

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

遍历链表，遇到k的整数倍节点时，翻转之前的节点。 class Solution { public: ListNode* reverseKGroup(ListNode* head, int ...

C C++ 链表

2022-09-30

0 330

题解 | #寻找第K大#

思路：快速排序是一种分治策略，通常以当前表头元素为基准值（下标mid），每一次排序都会把基准值排在最后的位置上，即确定为第n-mid大的元素（顺序），且会把当前表左右划分为小于和大于该基准值的两个子表。再重复上述方法对左右子表排序即可获得有序表。可以看到每次排序都会得...

C C++ 二分查找分治

2022-09-27

2 573

题解 | #给单链表加一#

逆转链表，按位计算，最高位产生进位在表尾添加新节点，再次逆转，输出 class Solution { public: ListNode *reverse(ListNode *head){//逆转链表 &nbs...

C C++ 链表

2022-09-22

0 399

题解 | #单链表的排序#

暴力选择排序，时间复杂度O(n^2)，空间复杂度O(1)，目前还未超时 class Solution { public: ListNode* sortInList(ListNode* head) {...

C++ C 链表双指针

2022-09-07

0 346

题解 | #链表的奇偶重排#

struct ListNode* oddEvenList(struct ListNode* head ) { // write code here &...

C 链表双指针

2022-09-06

0 313

题解 | #把数字翻译成字符串#

class Solution { public: int solve(string nums) { if(...

字符串动态规划 C C++

2022-08-14

0 355

题解 | #礼物的最大价值#

int maxValue(int** grid, int n, int* m ) { // write code here &nb...

动态规划 C

2022-08-13

0 298

题解 | #删除链表中重复的结点#

/* struct ListNode { int val; struct ListNode *next; ...

C C++ 链表

2022-07-27

0 310

题解 | #二叉搜索树与双向链表#

在中序遍历中调整： static struct TreeNode* q=NULL; void order(struct TreeNode* p){ if(p->left) ...

二叉树链表 C C++

2022-07-21

0 371

题解 | #二叉搜索树的后序遍历序列#

根据BST树的性质求解，时间复杂度O(n^2)，空间复杂度O(1) 思路：后序遍历的最后一个元素必定为根结点值，因此将数组从后向前遍历，依次以当前数组元素为基准结点。遇到比此时基准结点值小的数时，该数所在结点肯定在基准结点左侧，标记该数，遍历至数组第一个数。若在此过程中出现了比基准结点...

数组二叉树 C C++

2022-07-18

0 334