2017年08月_学术状态抽奖器

09月 08月 07月 04月 03月 02月 01月

原创 Leetcode 655. Print Binary Tree 打印二叉树解题报告

给一个二叉树，要求进行打印，也就是在一个高度*宽度的矩阵里面打印就好了，每个子树的root打印在当前子区间的中间就好了Print a binary tree in an m*n 2D string array following these rules:The row number m should be equal to the height of the given binary tree.T

2017-08-15 22:03:03 2235

原创 Leetcode 654. Maximum Binary Tree 最大二叉树解题报告

就是给了一堆不重复的数组，然后挑选一个最大的作为root，然后root左边的和右边的有分别按照这个方法进行构建。所以我做的方法也很简单咯，那么就每次找到这一段里最大的做root，然后递归左右两边。。简单粗暴的解法。。至于再高深的求各位大佬指教，我就不懂了哦，对了，说起来倒是有个优化策略，可以设置上界，这样就不用每次都搜索了，喵喵Given an integer array with no dup

2017-08-14 22:10:34 2846

原创 Leetcode 653. Two Sum IV - Input is a BST 两数相加4 解题报告

恩，还是给一个数，问有给定的二叉搜索树，有没有两个数相加的和等于这个数恩，我是最直接的做法，开空间记录出现过的数字。。其实，这道题的思想，我猜应该是要求一个空间为O（1）的解法。。但是觉得这么做太复杂，就算了吧Given a Binary Search Tree and a target number, return true if there exist two elements in the B

2017-08-10 22:38:06 3371

原创 Leetcode 652. Find Duplicate Subtrees 寻找重复子树解题报告

这道题，给了一个二叉树，然后需要找出所有重复的子树（注意这个子树返回一个就可以了）做法naive一点可以记录每个node的值，然后比较相同的值的遍历。。进阶一点的话，可以记录以每个节点为开始时的先序遍历（中左右）的数值，然后遍历的序列如果重复出现了，那么就自然可以加入了以上问题等价于：记录每一颗子树的先序/后序便利结果，然后比较看有没有重复的，有重复的就可以加入PS：后续遍历也可以，只要别让

2017-08-10 22:28:46 4289 1

原创 Leetcode 650. 2 Keys Keyboard 2指键盘解题报告

这道题可以转化成，给一个数字N，初始K=1，C=0然后只允许你有两种操作： 1、K = K + C （paste） 2 、C = K （copy all）问，如何操作可以使得最快的得到NN>1时，其实这道题就是将N分解为M个数字的乘积，且M个数字的和最小。比如： 2 = 1 * 1 = 2 3 = 1 * 1 *1 = 3 4 = 2 * 2 = 1* 1* 1 *1 =4 等

2017-08-03 22:11:38 2731

原创 Leetcode 649. Dota2 Senate Dota2议院解题报告

这道题可以理解为议院里面有两队人争夺最终投票的胜利，一轮一轮的PK，直到只剩下自己的人。In the world of Dota2, there are two parties: the Radiant and the Dire.The Dota2 senate consists of senators coming from two parties. Now the senate wants to

2017-08-02 21:48:07 1080

原创 Leetcode 648. Replace Words 替换词语解题报告

这题要将某个prefix开头的词（successor）替换成这个prefix（root），我觉得这道题在极端条件下似乎使用字典树会快一些吧，但是我就尝试了下把那个prefix放到hashset里面，然后对于每个词一一根据前缀一一尝试，反正通过了，我就没往下了题目设置的有点宽，我连root length都没优化都能ac，就先这样吧，要是不能ac了再改成字典树吧In English, we have a

2017-08-01 20:39:03 2217

原创 Leetcode 647. Palindromic Substrings 回文子串解题报告

这道题，就是找出一个字符串中所有可能出现的回文子串的个数。做法嘛，就是一个个位置的统计，使用中心向外拓展的方法： 1、每个字符自己构成回文，+1 2、中心拓展，假设当前位置i为回文的中心，那么设置left=i-1 right=i+1，比较left与right位置是否相同，相同就+1，然后各自移动一步，重复直到退出 3、中心拓展当前的回文长度是偶数的，那么就设置left=i，right=i+

2017-08-01 20:29:26 3320