基本 数据类型 a) 数字 i.整数: byte(1 个字节) ,short(2 个字节),int(4个字节,整型常量默认该类型),long(8个字节) ii.浮点数: float(4 个字节) ,double(8 个字节,浮点常量默认为该类型) b) 字符char(2个字节) c) 布尔boole ...
分类:
编程语言 时间:
2020-07-05 19:29:14
阅读次数:
57
题目信息 时间: 2019-07- 题目链接:Leetcode tag: 平衡二叉树 深度优先搜索 难易程度:简单 题目描述: 输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。 示例1: 给定二叉树 [3,9,20,nu ...
分类:
其他好文 时间:
2020-07-05 17:48:08
阅读次数:
71
题目信息 时间: 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
本文始发于个人公众号: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