智的博客

前言：作者：神的孩子在歌唱一个算法小菜鸡大家好，我叫智191. 位1的个数难度简单407编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，

前言：作者：神的孩子在歌唱一个算法小菜鸡大家好，我叫智28. 实现 strStr()难度简单1166实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。说明：当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 str

997. 找到小镇的法官难度简单216在一个小镇里，按从 1 到 n 为 n 个人进行编号。传言称，这些人中有一个是小镇上的秘密法官。如果小镇的法官真的存在，那么：小镇的法官不相信任何人。每个人（除了小镇法官外）都信任小镇的法官。只有一个人同时满足条件 1 和条件 2 。给定数组 trust，该数组由信任对 trust[i] = [a, b] 组成，表示编号为 a 的人信任编号为 b 的人。如果小镇存在秘密法官并且可以确定他的身份，请返回该法官的编号。否则，返回 -1。示例 1：输入

前言：作者：神的孩子在歌唱大家好，我叫智倒水 (easy)Description桌上有nn个杯子, 第ii个杯子中盛有体积为a_ia**i的水, 该杯子的最大容量为b_ib**i (a_i\le b_ia**i≤b**i)你可以将一个杯子中的任意体积水倒入另一个杯子(在不超过杯子的最大容量情况下), 也就是说: 水可以在杯子之间任意转移(不考虑水的损耗)我们希望通过以上方法, 将桌上nn个杯子中的所有水, 置于数量尽可能少的杯子中, 你能解决这个问题吗?Input第一行包含1个正整数n

前言：作者：神的孩子在歌唱大家好，我叫智383. 赎金信难度简单213为了不在赎金信中暴露字迹，从杂志上搜索各个需要的字母，组成单词来表达意思。给你一个赎金信 (ransomNote) 字符串和一个杂志(magazine)字符串，判断 ransomNote 能不能由 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。示例 1：输入：ransomNote = "a", m

前言：作者：神的孩子在歌唱大家好，我叫智1005. K 次取反后最大化的数组和难度简单139给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组：选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。重复这个过程恰好 k 次。可以多次选择同一个下标 i 。以这种方式修改数组后，返回数组 可能的最大和 。示例 1：输入：nums = [4,2,3], k = 1输出：5解释：选择下标 1 ，nums 变为 [4,-2,3] 。示例 2：输入：

前言：作者：神的孩子在歌唱大家好，我叫智506. 相对名次难度简单151给你一个长度为 n 的整数数组 score ，其中 score[i] 是第 i 位运动员在比赛中的得分。所有得分都 互不相同 。运动员将根据得分 决定名次 ，其中名次第 1 的运动员得分最高，名次第 2 的运动员得分第 2 高，依此类推。运动员的名次决定了他们的获奖情况：名次第 1 的运动员获金牌 "Gold Medal" 。名次第 2 的运动员获银牌 "Silver Medal" 。名次第 3 的运动员获铜牌

前言：作者：神的孩子在歌唱大家好，我叫运智70. 爬楼梯难度简单2042假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 +

前言：作者：神的孩子在歌唱大家好，我叫运智27. 移除元素难度简单1096给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以**「引用」**方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想

前言：作者：神的孩子在歌唱大家好，我叫运智26. 删除有序数组中的重复项难度简单2334给你一个有序数组 nums ，请你** 原地** 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以**「引用」**方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nu

前言：作者：神的孩子在歌唱大家好，我叫运智学霸题 - 数正方形Description这是一道学霸题 - 数正方形你需要用到顺时针标数法, 从第一行第一列往右数:第一个数字标上00, 第二个数字标上11, \cdots⋯, 第ii个数字标上(i - 1)%10(i−1)%10, 如下图所示你学会了吗?Input输入仅包含一个正整数n(1\le n\le 100)n(1≤n≤100), 代表正方形的边长Output输出一个n\times nn×n的矩阵, 代表在数正方形时所标记的数

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

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

前言：作者：神的孩子在歌唱一个算法小菜鸟大家好，我叫智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

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

前言：作者：神的孩子在歌唱一个算法小菜鸡大家好，我叫智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：

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

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

前言：这解法有点拉胯仅供参考作者：神的孩子在歌唱一个努力学算法的小菜鸡大家好，我叫智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

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

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

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

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

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

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

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

前言：作者：神的孩子在歌唱大家好，我叫智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]提示：链表中节

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

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

前言：作者：神的孩子在歌唱大家好，我叫智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]输出：[

前言：作者：神的孩子在歌唱大家好，我叫智面试题 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

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

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

前言：作者：神的孩子在歌唱大家好，我叫运智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" +

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

前言：作者：神的孩子在歌唱大家好，我叫运智5881. 增量元素之间的最大差值难度简单0收藏分享切换为英文接收动态反馈给你一个下标从 0 开始的整数数组 nums ，该数组的大小为 n ，请你计算 nums[j] - nums[i] 能求得的 最大差值 ，其中 0 <= i < j < n 且 nums[i] < nums[j] 。返回 最大差值 。如果不存在满足要求的 i 和 j ，返回 -1 。示例 1：输入：nums = [7,1,5,4]输出：4解释：

前言：作者：神的孩子在歌唱大家好，我叫运智1304. 和为零的N个唯一整数难度简单50收藏分享切换为英文接收动态反馈给你一个整数 n，请你返回 任意 一个由 n 个 各不相同 的整数组成的数组，并且这 n 个数相加和为 0 。示例 1：输入：n = 5输出：[-7,-1,1,3,4]解释：这些数组也是正确的 [-5,-1,1,2,3]，[-3,-1,2,-2,4]。示例 2：输入：n = 3输出：[-1,0,1]示例 3：输入：n = 1输出：[0]提示：1

前言：作者：神的孩子在歌唱大家好，我叫运智326. 3的幂难度简单210收藏分享切换为英文接收动态反馈给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x示例 1：输入：n = 27输出：true示例 2：输入：n = 0输出：false示例 3：输入：n = 9输出：true示例 4：输入：n = 45输出：false提示：-23

前言：作者：神的孩子在歌唱大家好，我叫运智描述二进制是计算机学科中广泛应用的一种数制, 用0和1两个数码来表示数字, 进位规则为"逢二进一"将一个十进制数字转换为二进制数字的方法如下:用2整除十进制整数, 可以得到一个商和余数, 再用2去除商, 又会得到一个商和余数, 如此进行, 直到商为小于1时为止, 然后把先得到的余数作为二进制的低位有效位, 后得到的余数作为二进制的高位有效位, 依次排列起来以13举例, 十进制13 = 二进制110113 ÷ 2 = 6 … 16 ÷ 2 = 3

前言：作者：神的孩子在歌唱大家好，我叫运智58. 最后一个单词的长度难度简单378收藏分享切换为英文接收动态反馈给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1：输入：s = "Hello World"输出：5示例 2：输入：s = " fly me to the moon "输出：4示例 3：输入：s = "luffy is still jo