将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 使用了递归的方法，从两个链表的头部依次比较链表节点中值的大小，把值更小的节点返回到新链表的头部 /** * Def ...
分类：
其他好文 时间：
2020-07-15 15:10:04
阅读次数：
58
思路： 1.创建两个空链表 2.遍历原始链表 3.将大于x的node中的val放入到maxlist,将小于node的放入到minlist中 4.将两个链表拼接在一起 /** * Definition for singly-linked list. * struct ListNode { * int ...
分类：
其他好文 时间：
2020-07-14 21:45:26
阅读次数：
53
1、LeetCode 160 相交链表 题目链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点c1开始相交。 示例 1： 输入：inter ...
分类：
其他好文 时间：
2020-07-14 18:13:25
阅读次数：
53
Redis 数据类型介绍 redis不是简单的k-v存储，他是一个数据结构服务器，支持不同类型的值。这里的v不仅仅可以是字符串。可以是下面多有别的类型: 二进制安全的字符串 Lists: 按插入顺序排序的字符串元素的集合。他们基本上就是链表（linked lists）。 Sets: 不重复且无序的字 ...
分类：
其他好文 时间：
2020-07-13 15:31:26
阅读次数：
60
package LeetCode_138 /** * 138. Copy List with Random Pointer * https://leetcode.com/problems/copy-list-with-random-pointer/description/ * * A linked ...
分类：
其他好文 时间：
2020-07-12 23:59:05
阅读次数：
90
在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 示例 2: 输入: -1->5->3->4->0 输出: -1->0->3->4->5 # Definition for singly-linked l ...
分类：
编程语言 时间：
2020-07-12 14:49:04
阅读次数：
55
不得不说字节还是很难进的，提前批算是去试了一个水，自己的算法功底，还远远达不到要求，对操作系统，java虚拟机，多线程，进程等知识还有很大的欠缺，深度还远远不够，所以还是努力的刷题吧，希望秋招能顺利进入字节。 以下是主要问到的问题： 进程的信号量，线程的信号量，线程的中断， B+ 树， 手撕了一道算 ...
分类：
其他好文 时间：
2020-07-12 14:19:51
阅读次数：
91
给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输入: 1->1->1->2->3 输出: 2->3 # Definition for singly-linked ...
分类：
编程语言 时间：
2020-07-12 12:24:13
阅读次数：
62
单调栈(Monotone Stack) 栈的应用中有一类问题称为单调栈(Monotone Stack)问题，可以巧妙的将某些问题的时间复杂度降到「O(n)级别」。那么什么是单调栈呢？ 所谓单调栈，就是保持栈中的元素是单调的。假设把数组 [2 1 4 6 5]依次入栈，并保持栈的单调递增性，如下： 元 ...
分类：
其他好文 时间：
2020-07-12 12:07:05
阅读次数：
70
题目链接 https://leetcode-cn.com/problems/reverse-linked-list/description/ 题目分析 要求：反转一个单向链表 代码模板里的ListNode给了3个构造函数，明显是方便我们构造结点用的（如果要new，最好要delete） 可以迭代实现， ...
分类：
其他好文 时间：
2020-07-11 17:17:33
阅读次数：
55
