努力变得不菜的菜鸡的博客

原创 [LeetCode] 961. 重复 N 次的元素

1 题目描述2 解题思路方法 1：计数直接计数元素的个数。利用 HashMap 或者数组，这里使用 HashMap。然后，元素数量超过 1 的就是答案。方法 2：比较一旦找到一个重复元素，那么一定就是答案。我们称这个答案为主要元素。考虑所有长度为 4 的子序列，在子序列中一定至少含有两个主要元素。因此，只需要比较所有距离为 1，2 或者 3 的邻居元素即可。更清晰的解释...

原创 [LeetCode] 500. 键盘行

1 题目描述给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。American keyboard示例：输入: [“Hello”, “Alaska”, “Dad”, “Peace”]输出: [“Alaska”, “Dad”]注意：你可以重复使用键盘上同一字符。你可以假设输入的字符串将只包含字母。2 解题思路方法一：求交集方法二：set比较...

原创 [LeetCode] 1365. 有多少小于当前数字的数字

1 题目描述给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。以数组形式返回答案。示例 1：输入：nums = [8,1,2,2,3]输出：[4,0,1,1,3]解释：对于 nums[0]=...

转载 [LeetCode] 只需一个“状态机”，分分钟解决六道买卖股票问题

121. 买卖股票的最佳时机➕122. 买卖股票的最佳时机 II➕ 123. 买卖股票的最佳时机 III➕188. 买卖股票的最佳时机 IV➕309. 最佳买卖股票时机含冷冻期 ➕ 714. 买卖股票的最佳时机含手续费

原创 [LeetCode] 123. 买卖股票的最佳时机 III

1 题目描述给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [3,3,5,0,0,3,1,4]输出: 6解释: 在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易...

原创 [LeetCode] 945. 使数组唯一的最小增量

1 题目描述给定整数数组 A，每次 move 操作将会选择任意 A[i]，并将其递增 1。返回使 A 中的每个值都是唯一的最少操作次数。示例 1:输入：[1,2,2]输出：1解释：经过一次 move 操作，数组将变为 [1, 2, 3]。示例 2:输入：[3,2,1,2,1,7]输出：6解释：经过 6 次 move 操作，数组将变为 [3, 4, 1, 2, 5, 7]。可...

原创 [Java程序员面试笔记] 面试笔试部分 --多线程

纯手敲整理的来自于机械工业出版社 由杨峰、往南方向编著的《Java程序员面试笔记》一书第二部分第十二章多线程部分的知识点和经典例题，作为个人笔记使用， 侵权删贴。

原创 “智源论文Live丨学术论文写作专题报告会” -- 记录笔记

原创 409. 最长回文串

1 题目描述给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:“abccccdd”输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。2 解题思路方法：贪心思路回文串是一个正着读和...

原创 [LeetCode] 130. 被围绕的区域

1 题目描述给定一个二维的矩阵，包含 ‘X’ 和 ‘O’（字母 O）。找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为：X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上，...

原创 [LeetCode] 695. 岛屿的最大面积

1 题目描述给定一个包含了一些 0 和 1 的非空二维数组 grid 。一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为 0 。)示例 1...

转载 [LeetCode] 200. 岛屿数量----深度优先遍历DFS

1 题目描述给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011输出: 3来源：力扣...

原创 [LeetCode] 784. 字母大小写全排列

1 题目描述给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。示例:输入: S = “a1b2”输出: [“a1b2”, “a1B2”, “A1b2”, “A1B2”]输入: S = “3z4”输出: [“3z4”, “3Z4”]输入: S = “12345”输出: [“12345”]注意：S 的长度不超过12。...

原创 [LeetCode] 17. 电话号码的字母组合

1 题目描述给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入：“23”输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。来源：力扣（LeetCod...

原创 [LeetCode] 401. 二进制手表

1 题目描述二进制手表顶部有 4 个 LED 代表小时（0-11），底部的 6 个 LED 代表分钟（0-59）。每个 LED 代表一个 0 或 1，最低位在右侧。例如，上面的二进制手表读取 “3:25”。给定一个非负整数 n 代表当前 LED 亮着的数量，返回所有可能的时间。案例:输入: n = 1返回: [“1:00”, “2:00”, “4:00”, “8:00”, “0:...

原创 [Java程序员面试笔记] 面试笔试部分 --面向对象

纯手敲整理的来自于机械工业出版社 由杨峰、往南方向编著的《Java程序员面试笔记》一书第二部分第十一章面向对象部分的知识点和经典例题，作为个人笔记使用， 侵权删贴。

转载 [LeetCode] 2. 两数相加

1 题目描述给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + ...

原创 [LeetCode] 371. 两整数之和

1 题目描述不使用运算符 + 和 - ​​​​​​​，计算两整数 ​​​​​​​a 、b ​​​​​​​之和。示例 1:输入: a = 1, b = 2输出: 3示例 2:输入: a = -2, b = 3输出: 1来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/s...

原创 [LeetCode] 7. 整数反转

1 题目描述给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。来源：力扣（Le...

原创 [LeetCode] 190. 颠倒二进制位

1 题目描述颠倒给定的 32 位无符号整数的二进制位。示例 1：输入: 00000010100101000001111010011100输出: 00111001011110000010100101000000解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596，因此返回 964176192，其二进制表示形式为 0...

原创 [LeetCode] 389. 找不同

1 题目描述给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例:输入：s = “abcd”t = “abcde”输出：e解释：‘e’ 是那个被添加的字母。来源：力扣（LeetCode）链接：https://leetcode-cn.co...

原创 [LeetCode] 1356. 根据数字二进制下 1 的数目排序

1 题目描述给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。如果存在多个数字二进制中 1 的数目相同，则必须将它们按照数值大小升序排列。请你返回排序后的数组。示例 1：输入：arr = [0,1,2,3,4,5,6,7,8]输出：[0,1,2,4,8,3,5,6,7]解释：[0] 是唯一一个有 0 个 1 的数。[1,2,4,8] 都有 ...

原创 [LeetCode] 762. 二进制表示中质数个计算置位

1 题目描述给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。如果存在多个数字二进制中 1 的数目相同，则必须将它们按照数值大小升序排列。请你返回排序后的数组。示例 1：输入：arr = [0,1,2,3,4,5,6,7,8]输出：[0,1,2,4,8,3,5,6,7]解释：[0] 是唯一一个有 0 个 1 的数。[1,2,4,8] 都有 ...

原创 [LeetCode] 476. 数字的补数

1 题目描述给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。注意:给定的整数保证在32位带符号整数的范围内。你可以假定二进制数不包含前导零位。示例 1:输入: 5输出: 2解释: 5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。示例 2:输入: 1输出: 0解释: 1的二进制表示为1（没有前导零位），其补数为0。所以你需要输出0。来...

原创 [LeetCode] 461. 汉明距离 ➕ 191. 位1的个数 ➕ 477. 汉明距离总和

1 题目描述汉明距离两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0)↑ ↑上面的箭头指出了对应二进制位不同的位置。位1的个数编写...

原创 [LeetCode] 136. 只出现一次的数字

1 题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4来源：力扣（LeetCode）链接：https://leetcode-cn.com/pro...

原创 [LeetCode] 1342. 将数字变成 0 的操作次数

1 题目描述给你一个非负整数 num ，请你返回将它变成 0 所需要的步数。 如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 。示例 1：输入：num = 14输出：6解释：步骤 1) 14 是偶数，除以 2 得到 7 。步骤 2） 7 是奇数，减 1 得到 6 。步骤 3） 6 是偶数，除以 2 得到 3 。步骤 4） 3 是奇数，减 1 得到 2 。步骤 5） ...

原创 [LeetCode] 1227. 飞机座位分配概率

1 题目描述有 n 位乘客即将登机，飞机正好有 n 个座位。第一位乘客的票丢了，他随便选了一个座位坐下。剩下的乘客将会：如果他们自己的座位还空着，就坐到自己的座位上，当他们自己的座位被占用时，随机选择其他座位第 n 位乘客坐在自己的座位上的概率是多少？示例 1：输入：n = 1输出：1.00000解释：第一个人只会坐在自己的位置上。示例 2：输入: n = 2输出: 0....

原创 [LeetCode] 713. 乘积小于K的子数组

1 题目描述给定一个正整数数组 nums。找出该数组内乘积小于 k 的连续的子数组的个数。示例 1:输入: nums = [10,5,2,6], k = 100输出: 8解释: 8个乘积小于100的子数组分别为: [10], [5], [2], [6], [10,5], [5,2], [2,6], [5,2,6]。需要注意的是 [10,5,2] 并不是乘积小于100的子数组。说明...

原创 [LeetCode] 523. 连续的子数组和 ➕ 560. 和为K的子数组

1 题目描述523. 连续的子数组和给定一个包含非负数的数组和一个目标整数 k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为 2，总和为 k 的倍数，即总和为 n*k，其中 n 也是一个整数。示例 1:输入: [23,2,4,6,7], k = 6输出: True解释: [2,4] 是一个大小为 2 的子数组，并且和为 6。560. 和为K的子数组给定一个整数...

转载 [LeetCode] 53. 最大子序和 ➕ 152. 乘积最大子序列➕ 238. 除自身以外数组的乘积

1 题目描述53. 最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。** 152. 乘积最大子序列**给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个...