原题 挂个链接 "CodeForces" 题目大意：给定k个质数，求出约数中只有由这几个数组合一下（可以多次用一个数）的第k个值 Solution 分析： 我们看到n是16,然后如果爆搜n/2是可以过的.所以考虑Meeting In The Middle 他让我们求第k个数,理所应当地想到二分答案. ...
分类：
其他好文 时间：
2018-10-11 00:00:36
阅读次数：
226
https://leetcode.com/problems/linked-list-cycle-ii/discuss/44777/Concise-JAVA-solution-based-on-slow-fast-pointers fast slow， 刚开始全部初始化为0，当作起始点 ...
分类：
其他好文 时间：
2018-10-07 13:55:07
阅读次数：
145
一、题目 1、审题 2、分析 给出一个完全二叉树，添加二叉树的 next 指针指向。 二、解答 1、思路： 方法一、 采用队列进行层次遍历，遍历时添加 next 指针。 方法二、 利用两个指针进行层次遍历，添加 next 指针 方法三、 利用递归实现每一层的 next 指针。 ...
分类：
其他好文 时间：
2018-10-05 18:59:26
阅读次数：
172
1. 仔细区分 pointers 和 references references和pointers的差别描述如下： pointer：当需要考虑"不指向任何对象"时，或者是考虑"在不同时间指向不同对象"的能力时，应该采用pointer。前一种情况可以将pointer设为null，后一种可以改变poin ...
分类：
编程语言 时间：
2018-10-01 15:32:30
阅读次数：
159
"传送门" 看到$n$只有16,可以把这些质数分成两半,然后预处理出这些数相乘得出的小于$10^{18}$的所有数,排个序,然后二分最终答案,再用两个指针从前往后和从后往前扫,进行$two pointers$统计答案是第几个,然后再搞搞救星了 cpp // luogu judger enable o ...
分类：
其他好文 时间：
2018-09-22 21:16:43
阅读次数：
178
1 class Solution { 2 public void connect(TreeLinkNode root) { 3 if(root == null) return; 4 Queue queue = new LinkedList(); 5 queue.offer(root); 6 int ... ...
分类：
其他好文 时间：
2018-09-22 10:38:47
阅读次数：
146
1 class Solution { 2 public void connect(TreeLinkNode root) { 3 if(root == null) return; 4 Queue queue = new LinkedList(); 5 queue.offer(root); 6 int ... ...
分类：
其他好文 时间：
2018-09-22 10:38:25
阅读次数：
150
You are given a doubly linked list which in addition to the next and previous pointers, it could have a child pointer, which may or may not point to a ...
分类：
其他好文 时间：
2018-09-21 21:39:58
阅读次数：
276
直接做的话用中序遍历做即可，但是要求空间复杂度O(1)，所以不行 方法一：Recursive 和往常的递归写起来不太一样，这里一定要先将root的左右儿子连接起来，后面递归才能继续连接。如果不算递归所用栈的空间的话O(1)。 方法二：Non-recursive 每次连接下一层的node，通过next ...
分类：
其他好文 时间：
2018-08-30 10:55:30
阅读次数：
155
Solution: make a queu and coun the number of 0 or use two pointers clerverly(think aboun the logic) ...
分类：
其他好文 时间：
2018-08-17 13:50:13
阅读次数：
99
