2021年12月_神的孩子都在歌唱

原创 Leetcode刷题100天—706. 设计哈希映射（哈希表）—day74

前言：作者：神的孩子在歌唱一个算法小菜鸡大家好，我叫智706. 设计哈希映射难度简单248不使用任何内建的哈希表库设计一个哈希映射（HashMap）。实现 MyHashMap 类：MyHashMap() 用空映射初始化对象void put(int key, int value) 向 HashMap 插入一个键值对 (key, value) 。如果 key 已经存在于映射中，则更新其对应的值 value 。int get(int key) 返回特定的 key 所映射的 value

2021-12-22 20:49:23 1711 2

原创 Leetcode刷题100天—705. 设计哈希集合（集合）—day74

前言：作者：神的孩子在歌唱一个算法小菜鸡大家好，我叫智705. 设计哈希集合难度简单193不使用任何内建的哈希表库设计一个哈希集合（HashSet）。实现 MyHashSet 类：void add(key) 向哈希集合中插入值 key 。bool contains(key) 返回哈希集合中是否存在这个值 key 。void remove(key) 将给定值 key 从哈希集合中删除。如果哈希集合中没有这个值，什么也不做。示例：输入：["MyHashSet", "add",

2021-12-22 20:47:15 2000

原创 Leetcode刷题100天—169. 多数元素（数组）—day73

前言：作者：神的孩子在歌唱一个算法小菜鸟大家好，我叫智169. 多数元素难度简单1208给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1：输入：[3,2,3]输出：3示例 2：输入：[2,2,1,1,1,2,2]输出：2package 数组;import java.util.Arrays;/** * https://leetcode-c

2021-12-20 21:33:29 1687

原创 Leetcode刷题100天—136. 只出现一次的数字（数组）—day73

前言：作者：神的孩子在歌唱一个算法小菜鸡大家好，我叫智136. 只出现一次的数字难度简单2123给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4package 数组;import java.util.Arrays;import java.util.H

2021-12-20 21:31:34 1655

原创 Leetcode刷题100天—453. 最小操作次数使数组元素相等—day72

前言：作者：神的孩子在歌唱一个算法小菜鸡大家好，我叫智453. 最小操作次数使数组元素相等难度简单342收藏分享切换为英文接收动态反馈给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。示例 1：输入：nums = [1,2,3]输出：3解释：只需要3次操作（注意每次操作会增加两个元素的值）：[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]示例 2：

2021-12-19 19:52:02 1847

原创 Leetcode刷题100天—2042. 检查句子中的数字是否递增—day70

前言：作者：神的孩子在歌唱大家好，我叫智2042. 检查句子中的数字是否递增难度简单2收藏分享切换为英文接收动态反馈句子是由若干 token 组成的一个列表，token 间用单个空格分隔，句子没有前导或尾随空格。每个 token 要么是一个由数字 0-9 组成的不含前导零的正整数，要么是一个由小写英文字母组成的单词。示例，"a puppy has 2 eyes 4 legs" 是一个由 7 个 token 组成的句子："2" 和 "4" 是数字，其他像 "puppy" 这样的

2021-12-16 21:56:21 1723

原创 Leetcode刷题100天—476. 数字的补数—day70

前言：作者：神的孩子在歌唱一个算法小菜鸡大家好，我叫智476. 数字的补数难度简单267收藏分享切换为英文接收动态反馈对整数的二进制表示取反（0 变 1 ，1 变 0）后，再转换为十进制表示，可以得到这个整数的补数。例如，整数 5 的二进制表示是 "101" ，取反后得到 "010" ，再转回十进制表示得到补数 2 。给你一个整数 num ，输出它的补数。示例 1：输入：num = 5输出：2解释：5 的二进制表示为 101（没有前导零位），其补数为 010。所以你需要输出

2021-12-16 21:54:52 1630

原创 Leetcode刷题100天—230. 二叉搜索树中第K小的元素—day69

前言：这解法有点拉胯仅供参考作者：神的孩子在歌唱一个努力学算法的小菜鸡大家好，我叫智230. 二叉搜索树中第K小的元素难度中等541给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。示例 1：输入：root = [3,1,4,null,2], k = 1输出：1示例 2：输入：root = [5,3,6,2,4,null,null,1], k = 3输出：3提示：树中的节点数为 n 。1 &l

2021-12-15 16:51:25 1600

原创 Leetcode刷题100天—412. Fizz Buzz（字符串）—day63

前言：作者：神的孩子在歌唱大家好，我叫智412. Fizz Buzz难度简单113收藏分享切换为英文接收动态反馈写一个程序，输出从 1 到 n 数字的字符串表示。如果 n 是3的倍数，输出“Fizz”；如果 n 是5的倍数，输出“Buzz”；如果 n 同时是3和5的倍数，输出 “FizzBuzz”。示例：n = 15,返回:[ "1", "2", "Fizz", "4", "Buzz", "Fizz",

2021-12-13 20:48:11 1622

原创 Leetcode刷题100天—5895. 获取单值网格的最小操作数—day62

前言：作者：神的孩子在歌唱大家好，我叫智，一个算法小菜鸡5895. 获取单值网格的最小操作数难度中等3收藏分享切换为英文接收动态反馈给你一个大小为 m x n 的二维整数网格 grid 和一个整数 x 。每一次操作，你可以对 grid 中的任一元素加 x 或减 x 。单值网格是全部元素都相等的网格。返回使网格化为单值网格所需的最小操作数。如果不能，返回 -1 。示例 1：输入：grid = [[2,4],[6,8]], x = 2输出：4解释：可以执行下述操作使所有元素

2021-12-11 20:41:00 6291

原创 Leetcode刷题100天—5894. 至少在两个数组中出现的值(哈希表)—day62

前言：作者：神的孩子在歌唱大家好，我叫智，一个算法小菜鸡5894. 至少在两个数组中出现的值难度简单0收藏分享切换为英文接收动态反馈给你三个整数数组 nums1、nums2 和 nums3 ，请你构造并返回一个不同数组，且由至少在两个数组中出现的所有值组成*。*数组中的元素可以按任意顺序排列。示例 1：输入：nums1 = [1,1,3,2], nums2 = [2,3], nums3 = [3]输出：[3,2]解释：至少在两个数组中出现的所有值为：- 3 ，在全部

2021-12-11 20:38:39 2126

原创 Leetcode刷题100天—441. 排列硬币(数学)—day62

前言：作者：神的孩子在歌唱大家好，我叫智441. 排列硬币难度简单155收藏分享切换为英文接收动态反馈你总共有 n 枚硬币，并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯，其第 i 行必须正好有 i 枚硬币。阶梯的最后一行可能是不完整的。给你一个数字 n ，计算并返回可形成完整阶梯行的总行数。示例 1：输入：n = 5输出：2解释：因为第三行不完整，所以返回 2 。示例 2：输入：n = 8输出：3解释：因为第四行不完整，所以返回 3 。提示：

2021-12-11 20:35:14 5316

原创 Leetcode刷题100天—187. 重复的DNA序列(哈希表)—day61

前言：作者：神的孩子在歌唱大家好，我叫智187. 重复的DNA序列难度中等245收藏分享切换为英文接收动态反馈所有 DNA 都由一系列缩写为 'A'，'C'，'G' 和 'T' 的核苷酸组成，例如："ACGAATTCCG"。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来找出所有目标子串，目标子串的长度为 10，且在 DNA 字符串 s 中出现次数超过一次。示例 1：输入：s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"

2021-12-09 21:08:55 1611

原创 Leetcode刷题100天—434. 字符串中的单词数( 字符串)—day60

前言：作者：神的孩子在歌唱大家好，我叫智，一个算法小菜鸟434. 字符串中的单词数难度简单128收藏分享切换为英文接收动态反馈统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。请注意，你可以假定字符串里不包括任何不可打印的字符。示例:输入: "Hello, my name is John"输出: 5解释: 这里的单词是指连续的不是空格的字符，所以 "Hello," 算作 1 个单词。package 字符串;/* * https://leetcode-cn.com

2021-12-08 18:03:40 5396

原创 Leetcode刷题100天—160. 相交链表( 链表)—day60

前言：作者：神的孩子在歌唱大家好，我叫智160. 相交链表难度简单1376收藏分享切换为英文接收动态反馈给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。图示两个链表在节点 c1 开始相交**：**题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB =

2021-12-08 18:01:10 1629

原创 Leetcode刷题100天—86. 分隔链表( 链表)—day60

前言：作者：神的孩子在歌唱大家好，我叫智86. 分隔链表难度中等462收藏分享切换为英文接收动态反馈给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例 1：输入：head = [1,4,3,2,5,2], x = 3输出：[1,2,2,4,3,5]示例 2：输入：head = [2,1], x = 2输出：[1,2]提示：链表中节

2021-12-08 17:58:40 1585

原创 Leetcode刷题100天—2. 两数相加( 链表)—day60

前言：作者：神的孩子在歌唱大家好，我叫智2. 两数相加难度中等6851收藏分享切换为英文接收动态反馈给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.示例 2：输入：l1

2021-12-08 17:56:12 1593

原创 Leetcode刷题100天—414. 第三大的数( 数组)—day59

前言：作者：神的孩子在歌唱大家好，我叫智414. 第三大的数难度简单277收藏分享切换为英文接收动态反馈给你一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。示例 1：输入：[3, 2, 1]输出：1解释：第三大的数是 1 。示例 2：输入：[1, 2]输出：2解释：第三大的数不存在, 所以返回最大的数 2 。示例 3：输入：[2, 2, 3, 1]输出：1解释：注意，要求返回第三大的数，是指在所有不同数字中排第三大的数。此例中存在两个

2021-12-06 20:52:29 1630

原创 Leetcode刷题100天—75. 颜色分类(排序)—day58

前言：作者：神的孩子在歌唱大家好，我叫智75. 颜色分类难度中等1028给定一个包含红色、白色和蓝色，一共 n 个元素的数组，**原地**对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。示例 1：输入：nums = [2,0,2,1,1,0]输出：[0,0,1,1,2,2]示例 2：输入：nums = [2,0,1]输出：[0,1,2]示例 3：输入：nums = [0]输出：[

2021-12-05 18:40:01 1680

原创 Leetcode刷题100天—面试题 16.16. 部分排序(排序)—day58

前言：作者：神的孩子在歌唱大家好，我叫智面试题 16.16. 部分排序难度中等78给定一个整数数组，编写一个函数，找出索引m和n，只要将索引区间[m,n]的元素排好序，整个数组就是有序的。注意：n-m尽量最小，也就是说，找出符合条件的最短序列。函数返回值为[m,n]，若不存在这样的m和n（例如整个数组是有序的），请返回[-1,-1]。示例：输入： [1,2,4,7,10,11,7,12,6,7,16,18,19]输出： [3,9]提示：0 <= len(array) &l

2021-12-05 18:38:41 2050

原创 Leetcode刷题100天—482. 密钥格式化(字符)—day57

前言：作者：神的孩子在歌唱大家好，我叫智482. 密钥格式化难度简单113收藏分享切换为英文接收动态反馈有一个密钥字符串 S ，只包含字母，数字以及 ‘-’（破折号）。其中， N 个 ‘-’ 将字符串分成了 N+1 组。给你一个数字 K，请你重新格式化字符串，使每个分组恰好包含 K 个字符。特别地，第一个分组包含的字符个数必须小于等于 K，但至少要包含 1 个字符。两个分组之间需要用 ‘-’（破折号）隔开，并且将所有的小写字母转换为大写字母。给定非空字符串 S 和数字 K，按照上面描述的

2021-12-04 19:52:06 1639

原创 Leetcode刷题100天—2028. 找出缺失的观测数据(数组)—day56

前言：作者：神的孩子在歌唱大家好，我叫智2028. 找出缺失的观测数据难度中等0收藏分享切换为英文接收动态反馈现有一份 n + m 次投掷单个六面骰子的观测数据，骰子的每个面从 1 到 6 编号。观测数据中缺失了 n 份，你手上只拿到剩余 m 次投掷的数据。幸好你有之前计算过的这 n + m 次投掷数据的平均值。给你一个长度为 m 的整数数组 rolls ，其中 rolls[i] 是第 i 次观测的值。同时给你两个整数 mean 和 n 。返回一个长度为 n 的数组，包含所有缺失

2021-12-03 21:03:36 1614

原创 Leetcode刷题100天—2027. 转换字符串的最少操作次数(字符串)—day56

前言：作者：神的孩子在歌唱大家好，我叫智2027. 转换字符串的最少操作次数难度简单2给你一个字符串 s ，由 n 个字符组成，每个字符不是 'X' 就是 'O' 。一次操作定义为从 s 中选出三个连续字符并将选中的每个字符都转换为 'O' 。注意，如果字符已经是 'O' ，只需要保持不变。返回将 s 中所有字符均转换为 'O' 需要执行的最少操作次数。示例 1：输入：s = "XXX"输出：1解释：XXX -> OOO一次操作，选中全部 3 个字符，并将

2021-12-03 21:01:36 2440

原创 Leetcode刷题100天—2023. 连接后等于目标字符串的字符串对(数组)—day55

前言：作者：神的孩子在歌唱大家好，我叫运智2023. 连接后等于目标字符串的字符串对难度中等1给你一个数字字符串数组 nums 和一个数字字符串 target ，请你返回 nums[i] + nums[j] （两个字符串连接）结果等于 target 的下标 (i, j) （需满足 i != j）的数目。示例 1：输入：nums = ["777","7","77","77"], target = "7777"输出：4解释：符合要求的下标对包括：- (0, 1)："777" +

2021-12-02 20:23:40 2413

原创 Leetcode刷题100天—2022. 将一维数组转变成二维数组(数组)—day55

前言：作者：神的孩子在歌唱大家好，我叫运智2022. 将一维数组转变成二维数组难度简单0给你一个下标从 0 开始的一维整数数组 original 和两个整数 m 和 n 。你需要使用 original 中所有元素创建一个 m 行 n 列的二维数组。original 中下标从 0 到 n - 1 （都包含）的元素构成二维数组的第一行，下标从 n 到 2 * n - 1 （都包含）的元素构成二维数组的第二行，依此类推。请你根据上述过程返回一个 m x n 的二维数组。如果无法构成

2021-12-02 20:22:10 2803

智的博客