https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?tpId=13&tqId=11187&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/ ...
分类：
其他好文 时间：
2018-02-12 20:12:08
阅读次数：
156
插入排序的基本思想 把排好的放在一个新的变量中，每次拿出新的，排进去 这个新的变量要有超前节点，因为第一个节点可能会有变动 ...
分类：
编程语言 时间：
2018-02-12 15:11:08
阅读次数：
185
点击跳转，直接回帖报名 1 /* global navigator, document, window */ 2 3 var UA = { 4 App: navigator.userAgent.indexOf('naitangApp') >= 0, 5 WeiXin: navigator.userA... ...
分类：
移动开发 时间：
2018-02-10 14:57:26
阅读次数：
294
洛谷 P3380 【模板】二逼平衡树（树套树） 线段树套treap: 就是线段树每个节点放一个treap。建树复杂度应该是$n log n$，操作1,3,4,5的复杂度是$(log n)^2$，操作2的复杂度是$(log n)^3$。 操作3：找到线段树的对应叶子节点后找到要删除的值，在回溯的时候更 ...
分类：
其他好文 时间：
2018-02-10 00:02:05
阅读次数：
191
/* 这个题是medium的意思应该是用双指针的方法做，如果使用下边的新建链表的方法，就是easy的题目了 双指针会用到很多链表的相连操作 */ public ListNode partition(ListNode head, int x) { ListNode s = null; ListNode... ...
分类：
其他好文 时间：
2018-02-08 14:18:41
阅读次数：
185
/* 重点还是反转链表 思路就是中间的反转，然后两头接上 */ public ListNode reverseBetween(ListNode head, int m, int n) { if (head==null||m>=n) return head; int count = 1; ListNo... ...
分类：
其他好文 时间：
2018-02-06 20:29:50
阅读次数：
140
类似于找链表的后k个节点 不同的是要把前边的接到后边 ...
分类：
其他好文 时间：
2018-02-05 23:24:53
阅读次数：
182
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { ... ...
分类：
其他好文 时间：
2018-02-04 00:30:38
阅读次数：
172
随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。 输入格式: 输入首先给出正整数N（≤10?5??），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。 输出格式 ...
分类：
编程语言 时间：
2018-02-03 12:24:07
阅读次数：
195
链表中倒数第k个结点 时间限制：1秒 空间限制：32768K 题目描述 输入一个链表，输出该链表中倒数第k个结点。 现在链表题都是要跟“倒立”联系= =，看到这个问题，自然想到以前用递归巧妙倒序打印链表。 但是这样写在牛客oj上说我的代码： var arr = new Array(); var fl ...
分类：
其他好文 时间：
2018-02-02 11:31:53
阅读次数：
142
