算法
lemonaha
stay hungry,stay foolish
展开
-
leetcode-全排列(permutation)
给定一个数字列表,返回其所有可能的排列。class Solution {public: /** * @param nums: A list of integers. * @return: A list of permutations. */ vector<vector<int> > permute(vector<int> nums) {原创 2017-04-10 17:06:11 · 522 阅读 · 0 评论 -
搜索二维矩阵(二叉搜索)
写出一个高效的算法来搜索 m × n矩阵中的值。这个矩阵具有以下特性:每行中的整数从左到右是排序的。每行的第一个数大于上一行的最后一个整数。 [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50] ]输出: 给出 target = 3,返回 trueclass Solution {public:原创 2017-04-10 21:53:49 · 431 阅读 · 0 评论 -
二叉树的最大深度与最小深度
给出一棵如下的二叉树: 1 / \ 2 3 …/ \ …4 5/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { *原创 2017-04-11 17:10:35 · 428 阅读 · 0 评论 -
常用的排序算法
常用排序算法稳定性、时间复杂度分析 C/C++ 八大经典排序算法的性能对比与总结常见排序算法C++总结原创 2017-04-15 22:34:49 · 346 阅读 · 0 评论 -
二叉树的层次遍历(BFS),二叉树的所有路径,二叉树的最大路径和(分治)
给一棵二叉树 {3,9,20,#,#,15,7} : 3 / \ 9 20 / \ 15 7返回他的分层遍历结果: [ [3], [9,20], [15,7] ]class Solution { /** * @param root: The root of binary tree.原创 2017-04-11 17:04:30 · 722 阅读 · 0 评论