摘要：
2018-08-13 11:29:05 一、Convert Sorted Array to Binary Search Tree 问题描述： 问题求解： 二、Convert Sorted List to Binary Search Tree 问题描述： 问题求解： 三、Construct Binar 阅读全文
posted @ 2018-08-13 11:39
hyserendipity
阅读(560)
评论(0)
推荐(0)
摘要：
2018-08-11 23:50:30 问题描述： 问题求解： 解法一、归并排序 解法二、快速排序 阅读全文
posted @ 2018-08-11 23:53
hyserendipity
阅读(319)
评论(0)
推荐(0)
摘要：
2018-08-10 18:13:09 1、Collection转化为int[]，可以使用 2、int[]转为集合，可以使用 阅读全文
posted @ 2018-08-10 18:14
hyserendipity
阅读(200)
评论(0)
推荐(0)
摘要：
2018-08-09 16:01:40 一、Populating Next Right Pointers in Each Node 问题描述： 问题求解： 由于是满二叉树，所以很好填充。 二、Populating Next Right Pointers in Each Node II 问题描述： 问 阅读全文
posted @ 2018-08-09 18:22
hyserendipity
阅读(203)
评论(0)
推荐(0)
摘要：
2018-08-07 11:12:01 问题描述： 问题求解： 使用一个链表模拟栈，最后的状态一定是左侧全部是负值，表示的是向左飞行，右侧的全部是正值，表示的是向右飞行。 遍历整个数组，对于每个读到的数字，如果是正值则直接加入链表中，如果是负值，则需要判断链表中末尾的数字如果也是负值，则表示目前链表 阅读全文
posted @ 2018-08-07 11:19
hyserendipity
阅读(256)
评论(0)
推荐(0)
摘要：
2018-08-06 12:33:58 StackOverFlow上有个如下的问题： 这里就会用到正向肯定预查(?=pattern)： 阅读全文
posted @ 2018-08-06 12:45
hyserendipity
阅读(2004)
评论(0)
推荐(0)
摘要：
2018-08-04 20:47:43 问题描述： 问题描述： 本题需要的是将一个数组划分成子序列，保证每个子序列是连续的，并且长度要大于等于3。 解题思路是使用贪心算法，首先对数组中的数字进行计数，然后遍历数组，对每个数字，如果说candidate中有这个数字，那么意味着它可以和之前的子序列组成更 阅读全文
posted @ 2018-08-04 20:54
hyserendipity
阅读(499)
评论(0)
推荐(0)
摘要：
2018-07-31 17:47:13 问题描述： 问题求解： 本题要求在不构建二叉树的情况下对先序遍历生成的序列化字符串进行合法性验证，这里有个技巧性较强的验证方法，就是采用当前可用的指针数目进行验证，最初的时候只有一个指针，每当遇到一个节点，那么需要消耗一个指针，同时，如果是非空节点需要额外增加 阅读全文
posted @ 2018-07-31 17:53
hyserendipity
阅读(219)
评论(0)
推荐(0)
摘要：
2018-07-31 17:28:42 问题描述： 问题求解： 很容易想到的是Brute Force，也就是枚举所有可能的pairs，这种解法的时间复杂度为O(n ^ 2)，由于本题的数据规模较大，会TLE。那么就要对算法进行改进了。 这里用到的解法是Two Pointers，左右各设置一个指针，l 阅读全文
posted @ 2018-07-31 17:41
hyserendipity
阅读(176)
评论(0)
推荐(0)
摘要：
2018-07-31 15:46:34 一、插入 Insert into a Binary Search Tree 问题描述： 问题求解： 二、删除 Delete Node in a BST 问题描述： 问题求解： 阅读全文
posted @ 2018-07-31 15:54
hyserendipity
阅读(294)
评论(0)
推荐(0)
浙公网安备 33010602011771号