- 博客(13)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 leetcode_Letter Combinations of a Phone Number
思路：本题目要实现的效果就是产生一系列广义有序的字符串序列，本来想假如知道digits字符串长度的话，可以搞一个n层循环，但是digits的长度是未知的。想了好久，想到了用递归来实现本题目要实现的功能，每个数字循环到数字所代表字符的个数大小时，返回上一级递归，然后再在上一级的循环层次计数上再加1即可。当字符的长度等于digits的长度时，说明已经产生一组有效的字符串，存储起来，然后将最后一个字符删除，继续循环。。。。最后，当index<0时，说明整个循环已经结束，over！但是在具体实现的过程中，递
2015-04-09 21:06:16
811
原创 leetcode_Number of 1 Bits
思路：java中如何表示无符号整数呢，很伤，那就用C写吧。二进制与运算和二进制循环移位搞定
2015-04-08 20:25:58
831
2
原创 cralwerDemo
package com.mnmlist.crawler2;import org.htmlparser.Node;import org.htmlparser.NodeFilter;import org.htmlparser.Parser;import org.htmlparser.util.NodeList;import org.htmlparser.tags.*;import jav
2015-04-08 14:05:53
729
原创 leetcode_Min Stack
思路：本题目的解法是用到了两个栈，一个用来存元素，另一个用来存最小元素，元素入栈时和minStack栈里面的栈顶元素相比，小于栈顶元素则存入，大于栈顶元素则栈顶元素（当前元素中的最小值）入栈。其中，需要注意的是元素出栈时，要随时更新当前栈中的最小元素min=minStack.top()
2015-04-04 20:47:55
793
原创 leetcode_Validate Binary Search Tree
思路：由于二叉排序树的中序遍历序列是有序的，所以考虑在遍历的过程中通过判断遍历序列是否有序从而来判断该排序树是否有效，但这又涉及到第一个元素的问题，所以可以设一个比Integer.MAX_INT还小的值作为参考值或者设一个flag来判断是否是第一个值，第一个值直接跳过即可。
2015-04-04 20:39:30
704
原创 阿里巴巴校园招聘在线面试之附加题
写在前面：昨晚做了阿里巴巴的在线面试，感觉阿里的单选好难啊，40分钟才做了一般多，自动被提交。附加题倒是还行，两道编程题一道设计题，由于比较喜欢写代码，就抱着试试看的态度把其中的两道编程题目给做了，虽然粗糙，但毕竟这也是一种经历，为方便今后的查找，还是决定把它们贴出来。题目一：第一题比较简单，就是用伪随机数的方式不重复地打印出1-1000中的500个数，可以使用java.util.Random类思路：感觉毕竟比较简单，也没有多想，开辟一个1001个整数大小的整型数组，并将其赋值为arr[i]
2015-04-03 16:08:17
809
原创 leetcode_110_Balanced Binary Tree
思路：走了好多弯路，最后才发现直接根据定义来就可以了，左右子树的深度不超过1且左右子树都是平衡二叉树，就是这么简洁明快。
2015-04-03 15:31:15
658
原创 leetcode_96_Unique Binary Search Trees
思路：这一道题呢，刚开始完全没有思路，拿笔在草纸上这样演算，那样演算，但是没有思路。这是一个二叉查找树，所以题眼很可能就是在这里，在网上一查还真是这样。由于这是一棵二叉查找树，所以当一棵树形态固定下来后，该树是唯一的。由于根节点的值大于左子树上的任何一个结点的值，小于右子树上任何一个结点的值，所以，当某个节点被当作树的根节点时，树的形态个数有num(root.left)*num(root.right)个，从num_0,num_1,num_2开始迭代计算即可。
2015-04-03 15:25:42
660
原创 leetcode_173_Binary Search Tree Iterator
思路：这道题想了好久，知道用中序遍历来解决，用一个list将遍历的元素存储起来一下就解决了，但是空间复杂度不行。具体怎么解决，如何控制程序的终止困扰了我好久。知道我想起来至多用O(h) memory，我想到了直接把一趟遍历后返回开始之前的所有元素存储起来不就正好符合题目要求了么，bravo！
2015-04-03 15:14:24
790
原创 leetcode_106_Construct Binary Tree from Inorder and Postorder Traversal
思路：1.将中序遍历序列和其对应的下标存储到一个map中，方便下面的查找2.递归选取后序序列的倒数第一个元素作为树的根节点，然后查找根节点在后序序列中位置inorderIndex，endInorder-inorderIndex可以得到右子树的长度3.根据右子树的长度和endPreOrder可以求出后序序列中右子树的起始位置4.从上面可以求出左右子树的后序序列和中序序列的起始位置，递归调用建树过程即可。
2015-04-03 14:59:49
815
原创 leetcode_105_Construct Binary Tree from Preorder and Inorder Traversal
思路：1.将中序遍历序列和其对应的下标存储到一个map中，方便下面的查找2.递归选取前序序列的第一个元素作为树的根节点，然后查找根节点在前序序列中位置inorderIndex，inorderIndex-startInorder可以得到左子树的长度3.根据左子树的长度和startPreOrder可以求出前序序列中左子树的起始位置4.从上面可以求出左右子树的前序序列和中序序列的起始位置，递归调用建树过程即可。PS：其实，对于这道题，有更简单的方法，可根据按前序序列元素出现的顺序依次作为树的根节点进行
2015-04-03 14:51:57
861
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人