![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
GBStyle
这个作者很懒,什么都没留下…
展开
-
Leetcode本地调试根据数组生成二叉树
Leetcode上面的二叉树问题,输入都是一个数组,可以调用该方法生成二叉树,用于本地调试(通过队列实现)。class TreeNode { int val; TreeNode(int val) { this.val = val; } TreeNode right = null; TreeNode left = null; ...原创 2020-02-09 22:02:45 · 1817 阅读 · 0 评论 -
算法题用static声明变量引发的血案
【题目】给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回3, 它的长度是路径 [4,2,1,3] 或者[5,2,1,3]。注意:两结点之间的路径...原创 2020-01-31 19:30:09 · 317 阅读 · 0 评论 -
三个数的最大乘积
给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积。(leetcode链接)示例 1:输入: [1,2,3]输出: 6示例 2:输入: [1,2,3,4]输出: 24注意:给定的整型数组长度范围是[3,104],数组中所有的元素范围是[-1000, 1000]。 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。思路:分两种情况:...原创 2018-12-11 01:48:56 · 14244 阅读 · 0 评论 -
判断子序列
给定字符串 s 和 t ,判断 s 是否为 t 的子序列。(leetcode链接)你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s是个短字符串(长度 <=100)。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)...原创 2018-12-11 13:30:41 · 14745 阅读 · 0 评论 -
第一个错误的版本
leetcode链接你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 versi...原创 2018-12-11 14:41:59 · 13272 阅读 · 0 评论 -
环形子数组的最大和
leetcode链接给定一个由整数数组 A 表示的环形数组 C,求 C 的非空子数组的最大可能和。在此处,环形数组意味着数组的末端将会与开头相连呈环状。(形式上,当0 <= i < A.length 时 C[i] = A[i],而当 i >= 0 时 C[i+A.length] = C[i])此外,子数组最多只能包含固定缓冲区 A 中的每个元素一次。(形式上,对于子数组 C...原创 2018-12-12 00:52:11 · 14506 阅读 · 0 评论