![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
_RailGun_
这个作者很懒,什么都没留下…
展开
-
【LeetCode】面试题 04.08. 首个共同祖先
面试题 04.08. 首个共同祖先设计并实现一个算法,找出二叉树中某两个节点的第一个共同祖先。不得将其他的节点存储在另外的数据结构中。注意:这不一定是二叉搜索树。例如,给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4] 3 / \ 5 1 / \ / \6 2 0 8 / \ 7 4/** * Definition for a binary tree node. * public class TreeNode {原创 2021-03-31 21:56:39 · 121 阅读 · 0 评论 -
【LeetCode】#26删除排序数组中的重复项#27移除元素(Java+双指针解法)
#26删除排序数组中的重复项给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该原创 2020-12-29 15:17:34 · 66 阅读 · 0 评论 -
【LeetCode】#28实现strStr()。(Java解法+图示)
实现strStr()题目描述:实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needle = "bba"输出: -1说明:当 needle 是空字符串时,我们应当返回原创 2020-12-29 15:09:21 · 199 阅读 · 0 评论 -
LeetCode题库#7整数反转(Java)
题目描述:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231,231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。这道题的重点是计算两个溢出条件:第一:a大于MAX_VALUE/10或者a等于MAX_VALUE/10时n大于7(2的31次原创 2020-12-27 20:34:20 · 100 阅读 · 0 评论 -
LeetCode:#13罗马数字转整数(Java)【未使用map】
罗马数字包含以下七种字符: 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 + II 。 通常情况原创 2020-12-28 14:36:40 · 58 阅读 · 0 评论