问题描述 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例:给定如下二叉树，以及目标和 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
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是LeetCode专题第50篇文章，我们来聊聊LeetCode中的81题Search in Rotated Sorted ArrayII。 它的官方难度是Medium，点赞1251，反对470，通过率32.8%。从通过率上来看，这题属于 ...
分类：
编程语言 时间：
2020-07-04 18:53:26
阅读次数：
64
题目描述： 罗马数字包含以下七种字符: 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
问题描述 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。解集不能包含重复的组合。 示例 1: 输入: ...
分类：
其他好文 时间：
2020-07-03 17:47:39
阅读次数：
59
