题目:二进制求和给定两个二进制字符串,返回他们的和(用二进制表示)。样例a = 11b = 1返回 100解题:和求两个链表的和很类似考虑进位,考虑最后一项的进位0+0 = 0不需要进位0+1 = 1不需要进位1+1 =0进位 1同时注意低位进1,高位时1+1的情况,直接加就是3了,这个需要进位1,...
分类:
其他好文 时间:
2015-10-10 19:54:43
阅读次数:
275
题目:二叉树的最大深度给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。样例给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5这个二叉树的最大深度为3.解题:递归方式求树的深度,记住考研时候考过这一题Java程序:/** * Definition of...
分类:
其他好文 时间:
2015-10-10 16:46:07
阅读次数:
228
题目:二叉树的前序遍历给出一棵二叉树,返回其节点值的前序遍历。样例给出一棵二叉树{1,#,2,3}, 1 \ 2 / 3返回[1,2,3].挑战你能使用非递归实现么?解题:通过递归实现,根节点->左节点->右节点Java程序:/** * Definition of Tre...
分类:
其他好文 时间:
2015-10-10 12:15:10
阅读次数:
204
题目:二叉树的中序遍历给出一棵二叉树,返回其中序遍历样例给出二叉树{1,#,2,3}, 1 \ 2 / 3返回[1,3,2].挑战你能使用非递归算法来实现么?解题:程序直接来源Java程序:/** * Definition of TreeNode: * public cl...
分类:
其他好文 时间:
2015-10-10 12:12:13
阅读次数:
252
题目:二分查找给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第一次出现的下标(从0开始),如果target不存在于数组中,返回-1。样例在数组[1, 2, 3, 3, 4, 5, 10]中二分查找3,返回2。挑战如果数组中的整数个数超过了2^3...
分类:
其他好文 时间:
2015-10-10 10:31:02
阅读次数:
156
难度系数排序,容易题1-10题:Cosine Similarity new Fizz BuzzO(1)检测2的幂次 x的平方根不同的路径不同的路径 II 两个字符串是变位词 两个链表的和 中位数主元素Cosine Similarity题目:Cosine similarity is a measure...
分类:
其他好文 时间:
2015-10-10 01:34:13
阅读次数:
844
Given a strings, cutsinto some substrings such that every substring is a palindrome.Return the minimum cuts needed for a palindrome partitioning ofs.E...
分类:
其他好文 时间:
2015-10-09 11:39:04
阅读次数:
240
My first try was, using partial sort to figure out numbers layer by layer in the heap.. it only failed with TLE with the last test case. The problem i...
Binary Tree Zigzag Level Order TraversalGiven a binary tree, return thezigzag level ordertraversal of its nodes' values. (ie, from left to right, then...
分类:
其他好文 时间:
2015-10-08 00:20:08
阅读次数:
202
Classic DP. The initial intuitive O(k*n^2) solution is like this:class Solution {public: /** * @param pages: a vector of integers * @param ...
分类:
其他好文 时间:
2015-10-07 15:56:04
阅读次数:
185