题目信息 时间: 2019-07-04 题目链接:Leetcode tag: 二分查找 难易程度:简单 题目描述: 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 示例1: 输入: ...
分类:
其他好文 时间:
2020-07-05 17:22:28
阅读次数:
53
Algorithm: 70: Climbing Stairs (Easy) 167: Two Sum II - Input array is sorted (Easy) 120: Triangle (Medium) 经典动态规划,状态转移方程是自底向上,row[i] = row[i] + min(p ...
分类:
其他好文 时间:
2020-07-05 17:18:19
阅读次数:
70
问题描述 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回: [ [5,4,11,2] ...
分类:
其他好文 时间:
2020-07-05 17:10:36
阅读次数:
50
巧用数据结构,空间换时间。 /** * @Author Niuxy * @Date 2020/7/4 11:17 下午 * @Description 朴素解法 O(N * min(K,nums.length-N)) */ public boolean containsNearbyDuplicate0 ...
分类:
其他好文 时间:
2020-07-05 00:25:24
阅读次数:
55
match() 方法可在字符串内检索指定的值,或找到一个或多个正则表达式的匹配。 该方法类似 indexOf() 和 lastIndexOf(),但是它返回指定的值,而不是字符串的位置。 语法 x 1 stringObject.match(searchvalue)//searchvalue检索的字符 ...
分类:
Web程序 时间:
2020-07-04 19:11:55
阅读次数:
78
本文始发于个人公众号:TechFlow,原创不易,求个关注 今天是LeetCode专题第50篇文章,我们来聊聊LeetCode中的81题Search in Rotated Sorted ArrayII。 它的官方难度是Medium,点赞1251,反对470,通过率32.8%。从通过率上来看,这题属于 ...
分类:
编程语言 时间:
2020-07-04 18:53:26
阅读次数:
64
React路由传参的三种方式 方式 一: 通过params 1.路由表中 <Route path=' /sort/:id ' component={Sort}></Route> 2.Link处 HTML方式 <Link to={ ' /sort/ ' + ' 2 ' } activeClassNam ...
分类:
其他好文 时间:
2020-07-04 18:42:03
阅读次数:
57
题目描述: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V ...
分类:
其他好文 时间:
2020-07-04 17:12:59
阅读次数:
56
给定一个整数 n,生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 示例: 输入:3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜 ...
分类:
编程语言 时间:
2020-07-04 15:16:31
阅读次数:
55
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 来源:力扣(LeetCode)链接:https://leetcode-c ...
分类:
其他好文 时间:
2020-07-04 11:47:18
阅读次数:
64