lintcode题目
Hello、MrTree
Hello,树先生。
展开
-
lintcode:二分查找
二分查找 lintcode二分查找 给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第一次出现的下标(从0开始),如果target不存在于数组中,返回-1。 样例 在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3,返回2。class Solution {public: /** ...原创 2016-08-30 22:43:24 · 1073 阅读 · 2 评论 -
lintcode:寻找峰值
lintcode:寻找峰值题目链接 主要思路: 通过 A[0] < A[1] 并且 A[n - 2] > A[n - 1] 这个条件可知,题目可以用二分查找解决。 1.如果A[mid-1]>A[mid],那么通过条件A[0]原创 2016-09-01 13:34:03 · 633 阅读 · 1 评论 -
lintcode:x的平方根
x的平方根lintcode 题目链接class Solution {public: /** * @param x: An integer * @return: The sqrt of x */ int binary_search(long l,long r, long &x){ while(l<=r) {原创 2016-08-23 22:45:24 · 462 阅读 · 0 评论 -
Reorder array to construct the minimum number
Reorder array to construct the minimum numberlintcode题目链接1.O(n)Log(n)时间复杂度 直接贴代码。class Solution {public: /** * @param nums n non-negative integer array * @return a string */原创 2016-08-23 14:39:33 · 816 阅读 · 0 评论 -
3 Sum问题
3 Sum 问题题目链接:lintcode 3 sum (http://www.lintcode.com/en/problem/3sum/)基本思路 一会写代码块具体实现如下:class Solution {public: /** * @param numbers : Give an array numbers of n integer * @return原创 2016-08-03 23:14:02 · 541 阅读 · 0 评论 -
二叉树的所有路径
二叉树的所有路径/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left = this-原创 2016-08-24 00:40:59 · 404 阅读 · 0 评论 -
LeetCode题目20:有效的括号
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “(...原创 2019-07-03 20:19:24 · 142 阅读 · 0 评论