1. 题目描述 2. 代码 1 # Definition for singly-linked list. 2 # class ListNode: 3 # def __init__(self, val=0, next=None): 4 # self.val = val 5 # self.next = ...
分类：
其他好文 时间：
2020-11-11 16:47:05
阅读次数：
24
题目连接 82. 删除排序链表中的重复元素 II 题目思路 这个题要求我们把所有重复出现的元素都删除，与前面的题目不一样的是这里不要求保留其中一个。 在看示例的时候发现如果连续出现两个重复元素的话，正常的双指针会出现重复元素。 那么我们要进行判断 当前位置是重复元素 当前位置元素只出现一次 对于第二 ...
分类：
编程语言 时间：
2020-11-11 16:44:19
阅读次数：
15
题目连接 92. 反转链表 II 题目分析 题目要求我们用一趟扫描完成旋转，我们只需要先把[m,n]这段区间内的链表定位了就容易做了。当我们完成定位后就是普通的三指针反转链表 代码实现 /** * Definition for singly-linked list. * public class L ...
分类：
其他好文 时间：
2020-11-11 16:43:05
阅读次数：
18
题目链接 链接：https://leetcode-cn.com/problems/reverse-linked-list/ 题目描述 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用 ...
分类：
其他好文 时间：
2020-11-11 16:33:27
阅读次数：
7
class Solution { private TreeNode res = null; public boolean dfs(TreeNode root,TreeNode p,TreeNode q){ if(root==null){ return false; } boolean lchild ...
分类：
其他好文 时间：
2020-11-11 16:27:40
阅读次数：
8
class MinStack { Deque<Integer> stack; Deque<Integer> min_stack; /** initialize your data structure here. */ public MinStack() { stack = new LinkedLis ...
分类：
其他好文 时间：
2020-11-11 16:27:13
阅读次数：
9
题目描述：在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 O(nlogn)的时间复杂度第一时间就是归并排序了，然后要常数级空间，那就不能用递归。 原地归并 public ListNode sortList(ListNode head) { //如果只有一个节点直接返回 i ...
分类：
编程语言 时间：
2020-11-11 15:53:14
阅读次数：
6
Q：给你一个区间列表，请你删除列表中被其他区间所覆盖的区间。 只有当 c ? a 且 b ? d 时，我们才认为区间 [a,b) 被区间 [c,d) 覆盖。 在完成所有删除操作后，请你返回列表中剩余区间的数目。 示例： 输入：intervals = [[1,4],[3,6],[2,8]] 输出：2 ...
分类：
其他好文 时间：
2020-11-11 15:45:50
阅读次数：
4
LeetCode 973 最接近原点的K个点 https://leetcode-cn.com/problems/k-closest-points-to-origin/ ? 这个题目比较简单，本质上是一个排序题。先把最简单的快速排序给安排上。 struct Point { int x; int y; ...
分类：
其他好文 时间：
2020-11-10 11:15:37
阅读次数：
7
题目 给你$n$个非负整数$a_1，a_2，...，a_n$每个数代表坐标中的一个点$(i, a_i)$。在坐标内画$n$条垂直线，垂直线$i$的两个端点分别为$(i, a_i)\(和\)(i, 0)$。找出其中的两条线，使得它们与$x$轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 示 ...
分类：
其他好文 时间：
2020-11-10 11:14:35
阅读次数：
8
