题目链接 链接：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
class Solution { public ListNode swapPairs(ListNode head) { ListNode dummy = new ListNode(-1); ListNode p = dummy; dummy.next = head; while(p != null ...
分类：
其他好文 时间：
2020-11-10 11:12:58
阅读次数：
4
int cmp(const void* a,const void* b){ return *(int*)a-*(int*)b; } double trimMean(int* arr, int arrSize){ qsort(arr,arrSize,sizeof(int),cmp); int num= ...
分类：
编程语言 时间：
2020-11-10 10:28:59
阅读次数：
9
#1：在数组中找两个数，使其和为target 链接：https://leetcode-cn.com/problems/two-sum/ 暴力就是n^2,可以用map来做，这里介绍一下map.count(tmp)函数，是搜索key的值，map里存在值为tmp的key就返回1，否则是0 #122:给定一 ...
分类：
其他好文 时间：
2020-11-08 17:59:16
阅读次数：
25
