- 博客(11)
- 资源 (19)
- 收藏
- 关注
原创 LeetCode 145 Binary Tree Postorder Traversal(二叉树的后续遍历)+(二叉树、迭代)
翻译给定一个二叉树,返回其后续遍历的节点的值。例如:给定二叉树为 {1, #, 2, 3} 1 \ 2 / 3返回 [3, 2, 1]备注:用递归是微不足道的,你可以用迭代来完成它吗?原文Given a binary tree, return the postorder traversal of its nodes' values.For example:
2016-03-19 22:34:57 3875
原创 LeetCode 144 Binary Tree Preorder Traversal(二叉树的前序遍历)+(二叉树、迭代)
翻译给定一个二叉树,返回其前序遍历的节点的值。例如:给定二叉树为 {1,#, 2, 3} 1 \ 2 / 3返回 [1, 2, 3]备注:用递归是微不足道的,你可以用迭代来完成它吗?原文Given a binary tree, return the preorder traversal of its nodes' values.For example:Gi
2016-03-19 16:15:45 4470 5
原创 LeetCode 94 Binary Tree Inorder Traversal(二叉树的中序遍历)+(二叉树、迭代)
翻译给定一个二叉树,返回其中序遍历的节点的值。例如:给定二叉树为 {1, #, 2, 3} 1 \ 2 / 3返回 [1, 3, 2]备注:用递归是微不足道的,你可以用迭代来完成它吗?原文Given a binary tree, return the inorder traversal of its nodes' values.For example:Gi
2016-03-19 15:32:01 4515
原创 蓝桥杯 打印十字图
问题描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$...$...$.$.$$.$.$.$$$$$.$.$.$$.$
2016-03-12 22:52:21 2781 3
原创 LeetCode 122 Best Time to Buy and Sell Stock II(股票买入卖出的最佳时间 II)
翻译话说你有一个数组,其中第i个元素表示第i天的股票价格。设计一个算法以找到最大利润。你可以尽可能多的进行交易(例如,多次买入卖出股票)。然而,你不能在同一时间来多次交易。(例如,你必须在下一次买入前卖出)。原文Say you have an array for which the ith element is the price of a given stock on day i.Design a
2016-03-08 19:21:55 7147 1
原创 LeetCode 121 Best Time to Buy and Sell Stock(股票买入卖出的最佳时间)
翻译话说你有一个数组,其中第i个元素表示在第i天的股票价格。如果你被只被允许最多一次交易(例如,买入然后卖出一个股票),设计一个算法并找出最大利润。原文Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete
2016-03-08 18:44:23 4458
原创 LeetCode 50 Pow(x, n)(Math、Binary Search)(*)
翻译实现pow(x, n).原文Implement pow(x, n).分析首先给大家推荐维基百科:zh.wikipedia.org/wiki/二元搜尋樹 en.wikipedia.org/wiki/Binary_search_tree 其次,大家也可以看看类似的一道题:LeetCode 69 Sqrt(x)(Math、Binary Search)(*) 然而这题我还是没有解出来,看看别人的解法……
2016-03-05 23:02:34 3712 2
原创 LeetCode 69 Sqrt(x)(Math、Binary Search)(*)
翻译实现int sqrt(int x)。计算并返回x的平方根。原文Implement int sqrt(int x).Compute and return the square root of x.分析首先给大家推荐维基百科:zh.wikipedia.org/wiki/二元搜尋樹 en.wikipedia.org/wiki/Binary_search_tree 然后我就直接贴代码了……代码class
2016-03-05 22:50:21 3634
原创 LeetCode 238 Product of Array Except Self(除自身外数组其余数的乘积)
翻译给定一个有n个数字的数组nums,其中n大于1,返回一个数组使得output[i]等于除nums[i]外所有元素的乘积。不用分治并且在O(n)复杂度下解决这个问题。例如,给定[1, 2, 3, 4],返回[24, 12, 8, 6]。跟进:你可以只在常量空间下完成它吗?(备注:在空间复杂度计算时输出数组不作为额外空间。)原文Given an array of n integers where
2016-03-05 20:38:51 2977
原创 LeetCode 74 Search a 2D Matrix(搜索2D矩阵)
翻译写一个高效算法用于在一个m x n的矩阵中查找一个值。这个矩阵有如下属性:每行的整型数都是从左到右排序的。每行的第一个元素都比上一行的最后一列大。例如,考虑如下矩阵:[ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]给定target = 3,返回true。原文Write an efficient algorith
2016-03-01 23:23:31 2634
原创 LeetCode 75 Sort Colors(颜色排序)
翻译给定一个包含红色、白色、蓝色这三个颜色对象的数组,对它们进行排序以使相同的颜色变成相邻的,其顺序是红色、白色、蓝色。在这里,我们将使用数字0、1和2分别来代表红色、白色和蓝色。原文Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adj
2016-03-01 22:37:04 2888 2
flux小工具
2015-05-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人