题目: 分隔链表:给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 思路: 要保证相对位置不变,使用尾插法。再使用两个空链表,一个存放小于x的,一个存放大于等于x的,然后组合。 程序: # Defin ...
分类:
编程语言 时间:
2020-05-02 21:22:10
阅读次数:
185
题目: 删除排序链表中的重复元素 II:给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 思路: 懒人思维,使用哈希表。 程序: # Definition for singly-linked list. # class ListNode: # def __ini ...
分类:
编程语言 时间:
2020-05-02 19:16:59
阅读次数:
118
1.1 关系型数据库:mysql、oracle ... 存储形式:有表的概念 数据之间有关联关系 数据存储在硬盘的文件上 1.2 非关系型数据库:redis、hbase ... 存储形式:键值对(key:value) 数据之间没有关联关系 数据存储在内存中 1.3 redis的下载:解压即用 官网: ...
分类:
数据库 时间:
2020-05-01 23:54:48
阅读次数:
95
题目: 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9],它可以表示为: 说明: 链表至少包含两个节点。 链表中所有节点的值都是唯一的。 给定的节点为非末尾节点并且一定是链表中的一个有效节点。 不要从你的 ...
分类:
编程语言 时间:
2020-05-01 18:58:38
阅读次数:
103
题目将两个升序链表合并为一个新的升序链表并返回。 新链表是通过拼接给定的两个链表的所有节点组成的。 代码 / Definition for singly linked list. public class ListNode { int val; ListNode next; ListNode(int ...
分类:
其他好文 时间:
2020-05-01 18:54:00
阅读次数:
54
```javapackage 链表;/** * https://leetcode-cn.com/problems/middle-of-the-linked-list/ * 876. 链表的中间结点 * */public class _876_Middle_of_the_Linked_List { c... ...
分类:
其他好文 时间:
2020-05-01 18:22:25
阅读次数:
56
题目: 旋转链表:给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 思路: 将链表成环进行旋转,对于K,需要判断数目,使用超过了链表的长度。 程序: # Definition for singly-linked list. # class ListNode: # de ...
分类:
移动开发 时间:
2020-05-01 18:17:27
阅读次数:
172
题目: 反转链表:反转一个单链表。 进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 思路: 思路一:使用栈的思想。 思路二:使用迭代。 思路三:使用递归。 程序1: # Definition for singly-linked list. # class ListNode: # de ...
分类:
编程语言 时间:
2020-05-01 17:01:32
阅读次数:
66
题目 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 代码 /** * Definition for singly-linked list. * public clas ...
分类:
其他好文 时间:
2020-05-01 11:08:45
阅读次数:
50
反转链表二。也是不会做,会写homebrew也枉然的题目,但是非常容易错。题意是给一个链表和两个数字m和n,请反转m和n之间的node,只能走一次。例子, Example: Input: 1->2->3->4->5->NULL, m = 2, n = 4 Output: 1->4->3->2->5- ...
分类:
其他好文 时间:
2020-05-01 10:28:20
阅读次数:
47