巧用数据结构，空间换时间。 /** * @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
给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 示例： matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8, 返回 13。 解:这个 ...
分类：
其他好文 时间：
2020-07-04 20:33:33
阅读次数：
62
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是LeetCode专题第50篇文章，我们来聊聊LeetCode中的81题Search in Rotated Sorted ArrayII。 它的官方难度是Medium，点赞1251，反对470，通过率32.8%。从通过率上来看，这题属于 ...
分类：
编程语言 时间：
2020-07-04 18:53:26
阅读次数：
64
https://web.archive.org/web/20120301111350/http://www.johnloomis.org/ece538/notes/Matrix/ludcmp.html ...
分类：
其他好文 时间：
2020-07-04 18:38:58
阅读次数：
52
题目描述： 罗马数字包含以下七种字符: 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
问题 E: 小李打怪兽II 时间限制: 1 Sec 内存限制: 128 MB提交 状态 题目描述 在一个弱智游戏里，有m行n列的怪兽，每个怪兽用一个数值表示它的生命值。小李每次的攻击力都为k。对于小李的每次攻击，给出三个整数x,y,r，表示对于以点(x?r,y?r)为左上角，点(x+r,y+r)为右 ...
分类：
其他好文 时间：
2020-07-03 23:46:07
阅读次数：
86
Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number. The function ...
分类：
其他好文 时间：
2020-07-03 21:49:23
阅读次数：
77
350th 两个数组的交集 II 利用指针思想 针对有序的数组，利用指针思想，分别为nums1, nums2数组指定指针i与j。因为数组是有序的，所以在两个指针同时便利两个数组时只会出现三种情况，分别解决它们即可。 这里因为不知道最后它们的交集合长度是多少故易联想到使用List动态添加元素，最后将其 ...
分类：
编程语言 时间：
2020-07-03 21:07:40
阅读次数：
44
