码迷,mamicode.com
首页 >  
搜索关键字:binary search    ( 21761个结果
[leetcode]_Binary Tree Inorder Traversal
题目:二叉树的中序遍历。思路:用递归来写中序遍历非常简单。但是题目直接挑衅说,----->"Recursive solution is trivial"。好吧。谁怕谁小狗。递归代码: 1 List inOrder = new ArrayList(); 2 3 public ...
分类:其他好文   时间:2014-06-29 12:55:36    阅读次数:176
[leetcode]Search a 2D Matrix @ Python
原题地址:https://oj.leetcode.com/problems/search-a-2d-matrix/题意:Write an efficient algorithm that searches for a value in anmxnmatrix. This matrix has the...
分类:编程语言   时间:2014-06-29 07:56:13    阅读次数:321
Binary Tree Inorder Traversal
题目 Given a binary tree, return the inorder traversal of its nodes' values. For example: Given binary tree {1,#,2,3}, 1 2 / 3 return [1,3,2]. Note: Recur...
分类:其他好文   时间:2014-06-20 10:22:00    阅读次数:221
LeetCode --- Validate Binary Search Tree
题目链接判断一颗二叉树是否是二叉搜索树(二叉排序树),也就是BST如果该二叉树是BST, 那么对其中序遍历,所得序列一定是单调递增的(不考虑有重复数值的情况)附上代码: 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 *...
分类:其他好文   时间:2014-06-07 11:28:18    阅读次数:254
Algorithm | Binary Search
1. 普通的二分查找2. 查找最左边的值3. 查找最右边的值Worst case performance: O(log n)Best case performance: O(1)Average case performance: O(log n)Worst case space complexity...
分类:其他好文   时间:2014-06-07 11:19:48    阅读次数:248
eclipse中统计代码行数或代码量
打开File Search对话框,选中正则表达式,在搜索文本框输入 /n文件名称输入 *.java在范围里选中Enclosing projects然后就可以统计出整个项目的代码行数。
分类:系统相关   时间:2014-06-07 06:16:41    阅读次数:279
leetcode--Maximum Depth of Binary Tree
Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest le...
分类:其他好文   时间:2014-06-05 14:10:38    阅读次数:304
leetcode--Add Binary
Given two binary strings, return their sum (also a binary string).For example,a ="11"b ="1"Return"100".public class Solution { /**The program is us...
分类:其他好文   时间:2014-06-05 14:08:35    阅读次数:188
leetcode--Populating Next Right Pointers in Each Node
Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Populate each next pointe...
分类:其他好文   时间:2014-06-05 13:42:24    阅读次数:264
leetcode--Populating Next Right Pointers in Each Node II
Follow up for problem "Populating Next Right Pointers in Each Node".What if the given tree could be any binary tree? Would your previous solution stil...
分类:其他好文   时间:2014-06-05 13:26:37    阅读次数:335
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!