BY Blog

とことんまで戦う

leetcode367有效的完全平方数

leetcode 367 Valid Perfect Square

前言 持续更新了 正文 问题来源 本问题来自leetcode上的367题。 问题描述 给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。 说明:不要使用任何内置的库函数,如  sqrt。 示例 1: 输入:16 输出:True 示例 2: 输入:14 输出:False 分析: func isPerfectSqu...

leetcode268缺失数字

leetcode 268 Missing Number

前言 持续更新了 正文 问题来源 本问题来自leetcode上的268题。 问题描述 给定一个包含 0, 1, 2, …, n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 入: [3,0,1] 输出: 2 示例 2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 分析: func missingNumber(nums ...

leetcode941有效的山脉数组

leetcode 941 Valid Mountain Array

前言 持续更新了 正文 问题来源 本问题来自leetcode上的941题。 问题描述 给定一个整数数组 A,如果它是有效的山脉数组就返回 true,否则返回 false。 让我们回顾一下,如果 A 满足下述条件,那么它是一个山脉数组: A.length >= 3 在 0 < i < A.length - 1 条件下,存在 i 使得: A[0] < A[1]...

leetcode148排序链表

leetcode 148 Sort List

前言 持续更新了 正文 问题来源 本问题来自leetcode上的148题。 问题描述 在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 示例 2: 输入: -1->5->3->4->0 输出: -1->0->...

leetcode205同构字符串

leetcode 205 Isomorphic Strings

前言 持续更新了 正文 问题来源 本问题来自leetcode上的205题。 问题描述 给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。 示例 1: 输入: s = "egg", t = "add...

leetcode771宝石与石头

leetcode 701 Insert into a Binary Search Tree

前言 持续更新了 正文 问题来源 本问题来自leetcode上的771题。 问题描述  给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此”a”和”A”是不同类型的石头。 示例 1: 输入: J = "aA"...

LCP19秋叶收藏集

leetcode Red and Yellow Leaves

前言 持续更新了 正文 问题来源 本问题来自LCP19题。 问题描述 小扣出去秋游,途中收集了一些红叶和黄叶,他利用这些叶子初步整理了一份秋叶收藏集 leaves, 字符串 leaves 仅包含小写字符 r 和 y, 其中字符 r 表示一片红叶,字符 y 表示一片黄叶。 出于美观整齐的考虑,小扣想要将收藏集中树叶的排列调整成「红、黄、红」三部分。每部分树叶数量可以不相等,但均需大...

leetcode701二叉搜索树中的插入操作

leetcode 701 Insert into a Binary Search Tree

前言 持续更新了 正文 问题来源 本问题来自leetcode上的701题。 问题描述 给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据保证,新值和原始二叉搜索树中的任意节点值都不同。 注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。 示例 1: 输入: 给定二叉搜...

leetcode剑指Offer06从尾到头打印链表

leetcode Coding Interviews 06

前言 持续更新了 正文 问题来源 本问题来自leetcode上的剑指offer06题。 问题描述 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 分析: /** * Definition for singly-linked list. * type ListNode struct...

leetcode196删除重复的电子邮箱

leetcode 196 Delete Duplicate Emails

前言 持续更新了 正文 问题来源 本问题来自leetcode上的196题。 问题描述 编写一个 SQL 查询,来删除 Person 表中所有重复的电子邮箱,重复的邮箱里只保留 Id 最小 的那个。 数据库表 +----+------------------+ | Id | Email | +----+------------------+ | 1 | j...