we_tian的博客

力扣题目地址：https://leetcode-cn.com/problems/x-of-a-kind-in-a-deck-of-cards/首先看题目：给定一副牌，每张牌上都写着一个整数。此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组：每组都有 X 张牌。组内所有的牌上都写着相同的整数。仅当你可选的 X >= 2 时返回 true。示例：示例...

力扣题目地址：https://leetcode-cn.com/problems/surface-area-of-3d-shapes/首先看题目：在 N * N 的网格上，我们放置一些 1 * 1 * 1 的立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。请你返回最终形体的表面积。示例：示例 1：输入：[[2]]输出：10示例...

力扣题目地址：https://leetcode-cn.com/problems/middle-of-the-linked-list/首先看题目：给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例：示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统...

力扣题目地址：https://leetcode-cn.com/problems/minimum-increment-to-make-array-unique/首先看题目：给定整数数组 A，每次 move 操作将会选择任意 A[i]，并将其递增 1。返回使 A 中的每个值都是唯一的最少操作次数。示例：示例 1:输入：[1,2,2]输出：1解释：经过一次 move 操作，数组将变为 [...

力扣题目地址：https://leetcode-cn.com/problems/implement-strstr/首先看题目：实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例：示例 1:输入: haystack = "he...

力扣题目地址：https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/首先看题目：输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例：示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：...

力扣题目地址：https://leetcode-cn.com/problems/longest-palindrome/首先看题目：给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例：示例 1:输入:"abccccdd"输出:7...

力扣题目地址：https://leetcode-cn.com/problems/rectangle-overlap/首先看题目：矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。给出两个矩形，判断它们是否重叠并返回结果。示...

力扣题目地址：https://leetcode-cn.com/problems/find-words-that-can-be-formed-by-characters/首先看题目：给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。...

力扣题目地址：https://leetcode-cn.com/problems/compress-string-lcci/首先看题目：字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。示例：示例1: 输入：...

力扣题目地址：https://leetcode-cn.com/problems/max-area-of-island/首先看题目：给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例：示例 ...

力扣题目地址：https://leetcode-cn.com/problems/count-and-say/首先看题目：「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下：1112112111112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1” (“两个一”）...

力扣题目地址：https://leetcode-cn.com/problems/majority-element/首先看题目：给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例：示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,...

力扣题目地址：https://leetcode-cn.com/problems/search-insert-position/首先看题目：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例：示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6]...

力扣题目地址：https://leetcode-cn.com/problems/partition-array-into-three-parts-with-equal-sum/首先看题目：给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。形式上，如果可以找出索引 i+1 < j 且满足 (A[0] + A[1] + … + A[i] ...

力扣题目地址：https://leetcode-cn.com/problems/diameter-of-binary-tree/首先看题目：给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例：示例 :给定二叉树 1 / \ 2 3 / \ ...

力扣题目地址：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/首先看题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例：示例 1:输入: [7,1,5,...

力扣题目地址：https://leetcode-cn.com/problems/remove-element/首先看题目：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例：示例...

力扣题目地址：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/首先看题目：给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例：示例 1:给定数组 ...

力扣题目地址：https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof/首先看题目：输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例：示例 1：输入：target = 9输出：[[2,...

力扣题目地址：https://leetcode-cn.com/problems/distribute-candies-to-people/首先看题目：排排坐，分糖果。我们买了一些糖果 candies，打算把它们分给排好队的 n = num_people 个小朋友。给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 n 颗糖果。然后，我们再回到队伍的起点，给第...

力扣题目地址：https://leetcode-cn.com/problems/palindrome-number/首先看题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例：输入: 121输出: true输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。...

力扣题目地址：https://leetcode-cn.com/problems/sorted-merge-lcci/首先看题目：给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为 m 和 n。示例：输入:A = [1,2,3,0,0,0], m = 3B = [2,5,6], ...

力扣题目地址：https://leetcode-cn.com/problems/reverse-linked-list/首先看题目：反转一个单链表。示例：输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶：你可以迭代或递归地反转链表。你能否用两种方法解决这道题？先不管什么进阶，不...

力扣题目地址：https://leetcode-cn.com/problems/add-two-numbers/solution/首先看题目：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0...