- 博客(536)
- 收藏
- 关注
RSS订阅
原创 悄悄告诉你如何快速突破大厂逻辑题
逻辑、益智题系列该文章收录在学习过程中遇到比较有意思的逻辑益智类习题，同时也是目前各个大厂在面试过程中经常会出现的习题。目的是在解题后再次回顾这些有意思的习题，同时也是第一手的复习资料。将所写文章做成表格链接，也有助于自己梳理知识点，方便自己查询。逻辑、益智题系列博客链接：题目序号题目描述1需要多少只小白鼠才能在24小时内找到毒药？2两人过桥问题3病狗问题45，5，5，1怎么运算才能等于24513个球有一个质量不同,用天平三次找出6镜像对称
2021-07-27 16:34:07
1836
2
原创 MySQL知识点博文汇总
MySQL系列该文章收录在入门MySQL过程中的一些知识点。目的是在学习后再次梳理各知识点的基础知识，为掌握MySQL重难点打基础，同时也会第一手的复习资料。学习MySQL路途漫长，知识点繁多，及时的总结、梳理知识点是相当有必要。将文章做成表格链接，也有助于自己梳理知识点，方便自己查询。MySQL系列博客文章链接：MySQL知识点0.初识数据库1.库的操作2.表的操作3.数据类型4.表的约束5.表的增删查改6.函数（日期、字符串、数学…）7.
2020-08-06 14:08:02
223
原创 Linux知识点博文汇总
Linux系列该文章收录在学习CLinux过程中的大大小小知识点。目的是在学习后再次梳理各知识点的基础知识，为熟练掌握Linux打基础，同时也会第一手的复习资料。学习Linux路途漫长，知识点繁多，及时的总结、梳理知识点是相当有必要。将文章做成表格链接，也有助于自己梳理知识点，方便自己查询。Linux系列博客文章链接：Linux知识点...
2020-06-02 16:41:34
476
原创 C++知识点博文汇总
C++系列该文章收录在学习C++过程中的大大小小知识点。目的是在学习后再次梳理各知识点的基础知识，为掌握C++重难点打基础，同时也会第一手的复习资料。学习C++路途漫长，知识点繁多，及时的总结、梳理知识点是相当有必要。将文章做成表格链接，也有助于自己梳理知识点，方便自己查询。C++系列博客文章链接：C++知识点0.C++初识...
2020-03-06 20:10:12
717
原创 [每日一题]0：每日一题汇总
每日一题锻炼编程能力，每日尽量至少更新一道算法编程题，博客内主要更新学习C/C++、以及Linux的相关知识点，希望在记录学习过程的同时也能方便遇到相同问题的人，方便回顾复习，也希望能够与大家一起交流进步，为开源社区做贡献。汇总如下题目简述提交日期1:Fibonacci数列2020-01-202:在杨氏矩阵中，查询是否存在该整数2020-01-263:替换.........
2020-03-02 08:28:15
2548
原创 八种基本排序的含图详解
八种基本排序详解网址[冒泡排序https://blog.csdn.net/AngelDg/article/details/98535039选择排序https://blog.csdn.net/AngelDg/article/details/103446151插入排序https://blog.csdn.net/AngelDg/article/details/10...
2020-02-16 23:27:46
1768
原创 [每日一题]167：统计共同度过的日子数
每个字符串都包含 5 个字符，格式为 “MM-DD” ，对应着一个日期的月和日。来计算输入中的每个日子在一年中是第几天。计算输入中的每个日子在一年中是第几天时，可以利用前缀和数组来降低每次计算的复杂度。知道每个日子是一年中的第几天后，可以先通过比较算出两人到达日子的最大值，离开日子的最小值，然后利用减法计算重合的日子。，最消耗空间的是存储每个月日子的数组和它的前缀和数组，因为一年中只有 12 个月，因此空间复杂度是常数。，最耗时的操作是计算前缀和，因为一年中只有 12 个月，因此时间复杂度是常数。
2023-04-18 11:03:31
474
1
原创 [每日一题]166：出现最频繁的偶数元素
如果存在多个满足条件的元素，只需要返回 最小 的一个。如果不存在这样的元素，返回 -1。给你一个整数数组 nums ，返回出现最频繁的偶数元素。
2023-04-13 17:53:38
382
原创 error: character constant too long for its type
今天碰到 C++ 的一个基础问题，让我一时有点懵。这个错误是因为在printf内使用了单引号。
2023-04-07 17:08:19
1203
原创 [每日一题]165：两数相加
具体而言，如果当前两个链表处相应位置的数字为n1,n2，进位值为tmp，则它们的和为n1+n2+tmp；其中，答案链表处相应位置的数字为(n1+n2+tmp)mod10，而新的进位值为(n1+n2+tmp)/10。给你两个非空的链表，表示两个非负的整数。此外，如果链表遍历结束后，有tmp>0，还需要在答案链表的后面附加一个节点，节点的值为tmp。如果两个链表的长度不同，则可以认为长度短的链表的后面有若干个0。由于输入的两个链表都是逆序存储数字的位数的，因此两个链表中。...
2022-07-25 15:46:44
212
原创 [每日一题]164：N 叉树的前序遍历
文章目录题目描述题目描述题目描述给定一个 n 叉树的根节点 root ，返回 其节点值的 前序遍历 。n 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。示例 1：输入：root = [1,null,3,2,4,null,5,6]输出：[1,3,5,6,2,4]示例 2：输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,n
2022-03-10 14:22:33
543
原创 [每日一题]163：蜡烛之间的盘子
文章目录题目描述题解思路题目描述给你一个长桌子，桌子上盘子和蜡烛排成一列。给你一个下标从 0 开始的字符串 s ，它只包含字符 '*' 和 '|' ，其中 '*' 表示一个 盘子 ，'|' 表示一支 蜡烛 。同时给你一个下标从 0 开始的二维整数数组 queries ，其中 queries[i] = [lefti, righti] 表示 子字符串 s[lefti...righti] （包含左右端点的字符）。对于每个查询，你需要找到 子字符串中 在 两支蜡烛之间 的盘子的 数目 。如果一个盘子在 子字
2022-03-08 11:39:12
217
原创 [每日一题]162：七进制数
文章目录题目描述题解思路题目描述给定一个整数 num，将其转化为 7 进制，并以字符串形式输出。示例 1:输入: num = 100输出: "202"示例 2:输入: num = -7输出: "-10"提示：-107 <= num <= 107题解思路方法一：倒推 + 迭代按照通用的进制转换方式进行模拟即可。代码如下：class Solution {public: string convertToBase7(int num) {
2022-03-07 17:33:54
598
原创 [每日一题]161：适合打劫银行的日子
文章目录题目描述题解思路题目描述你和一群强盗准备打劫银行。给你一个下标从 0 开始的整数数组 security ，其中 security[i] 是第 i 天执勤警卫的数量。日子从 0 开始编号。同时给你一个整数 time 。如果第 i 天满足以下所有条件，我们称它为一个适合打劫银行的日子：第 i 天前和后都分别至少有 time 天。第 i 天前连续 time 天警卫数目都是非递增的。第 i 天后连续 time 天警卫数目都是非递减的。更正式的，第 i 天是一个合适打劫银行的日子当且仅当：
2022-03-06 19:57:48
157
原创 [每日一题]160：最长特殊序列 Ⅰ
文章目录题目描述题解思路题目描述给你两个字符串 a 和 b，请返回 这两个字符串中 最长的特殊序列 的长度。如果不存在，则返回 -1 。「最长特殊序列」 定义如下：该序列为 某字符串独有的最长子序列（即不能是其他字符串的子序列） 。字符串 s 的子序列是在从 s 中删除任意数量的字符后可以获得的字符串。例如，“abc” 是 “aebdc” 的子序列，因为删除 “aebdc” 中斜体加粗的字符可以得到 “abc” 。 “aebdc” 的子序列还包括 “aebdc” 、 “aeb” 和 “” (
2022-03-05 17:32:29
319
原创 [每日一题]159：子数组范围和
给你一个整数数组 nums 。nums 中，子数组的 范围 是子数组中最大元素和最小元素的差值。返回 nums 中 所有 子数组范围的 和 。子数组是数组中一个连续 非空 的元素序列。示例 1：输入：nums = [1,2,3]输出：4解释：nums 的 6 个子数组如下所示：[1]，范围 = 最大 - 最小 = 1 - 1 = 0 [2]，范围 = 2 - 2 = 0[3]，范围 = 3 - 3 = 0[1,2]，范围 = 2 - 1 = 1[2,3]，范围 = 3 - 2 = 1
2022-03-04 14:38:21
462
原创 [每日一题]158：各位相加
文章目录题目描述题解思路题目描述给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。示例 1:输入: num = 38输出: 2 解释: 各位相加的过程为：38 --> 3 + 8 --> 1111 --> 1 + 1 --> 2由于 2 是一位数，所以返回 2。示例 2:输入: num = 0输出: 0提示：0 <= num <= 231 - 1题解思路方法一：模拟最直观的方法是模拟各位相加的过
2022-03-03 14:09:48
307
原创 [每日一题]157：Z 字形变换
文章目录题目描述题解思路题目描述将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：P A H NA P L S I I GY I R之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换的函数：string convert(string s, int numRows
2022-03-01 11:50:32
163
原创 [每日一题]156：最多可达成的换楼请求数目
文章目录题目描述题解思路题目描述我们有 n 栋楼，编号从 0 到 n - 1 。每栋楼有若干员工。由于现在是换楼的季节，部分员工想要换一栋楼居住。给你一个数组 requests ，其中 requests[i] = [fromi, toi] ，表示一个员工请求从编号为 fromi 的楼搬到编号为 toi 的楼。一开始 所有楼都是满的，所以从请求列表中选出的若干个请求是可行的需要满足 每栋楼员工净变化为 0 。意思是每栋楼 离开 的员工数目 等于 该楼 搬入 的员工数数目。比方说 n = 3 且两个员
2022-02-28 16:31:30
168
原创 [每日一题]155：增量元素之间的最大差值
文章目录题目描述题解思路题目描述给你一个下标从 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解释：最大差值出现在 i = 1 且 j = 2 时，nums[j] - nums[i] = 5
2022-02-26 15:30:39
293
原创 【小米春招】小米22届春招、23届实习生内推【全岗位】
秋招已内推 7K+，小米靠谱内推官Android工程师 和 Android工程师（可接受java方向），这两个岗位非常缺人，投递上岸几率翻倍小米内推链接 ： https://app.mokahr.com/recommendation-apply/xiaomi/3527?recommendCode=NTAGxL7&hash=%23%2Fjobs%3Fzhineng%3D%26page%3D1%26isCampusJob%3D1如果链接手机打不开，请走以下流程扫二维码投递https://note
2022-02-25 16:40:24
1851
4
原创 [每日一题]154：复数乘法
文章目录题目描述题解思路(real~1~ + imag~1~ ×i)×(real~2~ + imag~2~ ×i)= (real~1~*real~2~ - imag~1~*imag~2~) + (real~1~*imag~2~ + imag~1~*real~2~) * i题目描述复数 可以用字符串表示，遵循 “实部+虚部i” 的形式，并满足下述条件：实部 是一个整数，取值范围是 [-100, 100]虚部 也是一个整数，取值范围是 [-100, 100]i2 == -1给你两个字符串表
2022-02-25 11:44:58
260
原创 [每日一题]153：球会落何处
文章目录题目描述题解思路题目描述用一个大小为 m x n 的二维网格 grid 表示一个箱子。你有 n 颗球。箱子的顶部和底部都是开着的。箱子中的每个单元格都有一个对角线挡板，跨过单元格的两个角，可以将球导向左侧或者右侧。将球导向右侧的挡板跨过左上角和右下角，在网格中用 1 表示。将球导向左侧的挡板跨过右上角和左下角，在网格中用 -1 表示。在箱子每一列的顶端各放一颗球。每颗球都可能卡在箱子里或从底部掉出来。如果球恰好卡在两块挡板之间的 “V” 形图案，或者被一块挡导向到箱子的任意一侧边上
2022-02-24 17:46:23
160
原创 [每日一题]152：仅仅反转字母
文章目录题目描述题解思路题目描述给你一个字符串 s ，根据下述规则反转字符串：所有非英文字母保留在原有位置。所有英文字母（小写或大写）位置反转。返回反转后的 s 。示例 1：输入：s = "ab-cd"输出："dc-ba"示例 2：输入：s = "a-bC-dEf-ghIj"输出："j-Ih-gfE-dCba"示例 3：输入：s = "Test1ng-Leet=code-Q!"输出："Qedo1ct-eeLg=ntse-T!"提示：1 <= s.lengt
2022-02-23 20:54:46
265
原创 [每日一题]151：推多米诺
文章目录题目描述题解思路题目描述n 张多米诺骨牌排成一行，将每张多米诺骨牌垂直竖立。在开始时，同时把一些多米诺骨牌向左或向右推。每过一秒，倒向左边的多米诺骨牌会推动其左侧相邻的多米诺骨牌。同样地，倒向右边的多米诺骨牌也会推动竖立在其右侧的相邻多米诺骨牌。如果一张垂直竖立的多米诺骨牌的两侧同时有多米诺骨牌倒下时，由于受力平衡， 该骨牌仍然保持不变。就这个问题而言，我们会认为一张正在倒下的多米诺骨牌不会对其它正在倒下或已经倒下的多米诺骨牌施加额外的力。给你一个字符串 dominoes 表示这一行多
2022-02-21 16:01:27
270
原创 [每日一题]150：1比特与2比特字符
文章目录题目描述题解思路题目描述有两种特殊字符：第一种字符可以用一个比特 0 来表示第二种字符可以用两个比特(10 或 11)来表示、给定一个以 0 结尾的二进制数组 bits ，如果最后一个字符必须是一位字符，则返回 true 。示例 1:输入: bits = [1, 0, 0]输出: true解释: 唯一的编码方式是一个两比特字符和一个一比特字符。所以最后一个字符是一比特字符。示例 2:输入: bits = [1, 1, 1, 0]输出: false解释: 唯一的编码方
2022-02-20 16:52:56
171
转载 [每日一题]149：煎饼排序
文章目录题目描述题解思路：题目描述给你一个整数数组 arr ，请使用 煎饼翻转 完成对数组的排序。一次煎饼翻转的执行过程如下：选择一个整数 k ，1 <= k <= arr.length反转子数组 arr[0…k-1]（下标从 0 开始）例如，arr = [3,2,1,4] ，选择 k = 3 进行一次煎饼翻转，反转子数组 [3,2,1] ，得到 arr = [1,2,3,4] 。以数组形式返回能使 arr 有序的煎饼翻转操作所对应的 k 值序列。任何将数组排序且翻转次数在 10
2022-02-19 23:40:10
191
原创 [每日一题]148：找出星型图的中心节点
文章目录题目描述题解思路题目描述有一个无向的 星型 图，由 n 个编号从 1 到 n 的节点组成。星型图有一个 中心 节点，并且恰有 n - 1 条边将中心节点与其他每个节点连接起来。给你一个二维整数数组 edges ，其中 edges[i] = [ui, vi] 表示在节点 ui 和 vi 之间存在一条边。请你找出并返回 edges 所表示星型图的中心节点。示例 1：输入：edges = [[1,2],[2,3],[4,2]]输出：2解释：如上图所示，节点 2 与其他每个节点都相连，所以
2022-02-18 15:10:55
244
原创 [每日一题]147：骑士在棋盘上的概率
文章目录题解思路题解思路题解思路在一个 n x n 的国际象棋棋盘上，一个骑士从单元格 (row, column) 开始，并尝试进行 k 次移动。行和列是 从 0 开始 的，所以左上单元格是 (0,0) ，右下单元格是 (n - 1, n - 1) 。象棋骑士有8种可能的走法，如下图所示。每次移动在基本方向上是两个单元格，然后在正交方向上是一个单元格。每次骑士要移动时，它都会随机从8种可能的移动中选择一种(即使棋子会离开棋盘)，然后移动到那里。骑士继续移动，直到它走了 k 步或离开了棋盘。返
2022-02-17 16:32:02
425
原创 [每日一题]146：矩阵中的幸运数
文章目录题目描述题解思路题目描述给你一个 m * n 的矩阵，矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。幸运数是指矩阵中满足同时下列两个条件的元素：在同一行的所有元素中最小在同一列的所有元素中最大示例 1：输入：matrix = [[3,7,8],[9,11,13],[15,16,17]]输出：[15]解释：15 是唯一的幸运数，因为它是其所在行中的最小值，也是所在列中的最大值。示例 2：输入：matrix = [[1,10,4,2],[9,3,8,7
2022-02-15 12:25:42
148
原创 [每日一题]145：有序数组中的单一元素
文章目录题目描述题解思路题目描述给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足 O(logn)O(log n)O(logn) 时间复杂度和 O(1)O(1)O(1) 空间复杂度。示例 1:输入: nums = [1,1,2,3,3,4,4,8,8]输出: 2示例 2:输入: nums = [3,3,7,7,10,11,11]输出: 10提示:1 <= nums.length
2022-02-14 17:15:25
205
原创 [每日一题]144：“气球” 的最大数量
文章目录题目描述题解思路题目描述给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”（气球）。字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 “balloon”。示例 1：输入：text = "nlaebolko"输出：1示例 2：输入：text = "loonbalxballpoon"输出：2示例 3：输入：text = "leetcode"输出：0提示：1 <= text.leng
2022-02-13 21:42:02
114
原创 [每日一题]143：飞地的数量
文章目录题目描述题解思路题目描述给你一个大小为 m x n 的二进制矩阵 grid ，其中 0 表示一个海洋单元格、1 表示一个陆地单元格。一次 移动 是指从一个陆地单元格走到另一个相邻**（上、下、左、右）**的陆地单元格或跨过 grid 的边界。返回网格中 无法 在任意次数的移动中离开网格边界的陆地单元格的数量。示例 1：输入：grid = [[0,0,0,0],[1,0,1,0],[0,1,1,0],[0,0,0,0]]输出：3解释：有三个 1 被 0 包围。一个 1 没有被包围，
2022-02-12 21:56:14
563
原创 [每日一题]142：学生分数的最小差值
文章目录题目描述题解思路题目描述给你一个 下标从 0 开始 的整数数组 nums ，其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。从数组中选出任意 k 名学生的分数，使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。返回可能的 最小差值 。示例 1：输入：nums = [90], k = 1输出：0解释：选出 1 名学生的分数，仅有 1 种方法：- [90] 最高分和最低分之间的差值是 90 - 90 = 0可能的最小差值是 0示例 2：输
2022-02-11 16:33:29
769
原创 [每日一题]141：最简分数
文章目录题目描述题解思路题目描述给你一个整数 n ，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。示例 1：输入：n = 2输出：["1/2"]解释："1/2" 是唯一一个分母小于等于 2 的最简分数。示例 2：输入：n = 3输出：["1/2","1/3","2/3"]示例 3：输入：n = 4输出：["1/2","1/3","1/4","2/3","3/4"]解释："2/4" 不是最简分数，因为它
2022-02-10 12:24:55
757
原创 [每日一题]140：差的绝对值为 K 的数对数目
文章目录题目描述题解思路题目描述给你一个整数数组 nums 和一个整数 k ，请你返回数对 (i, j) 的数目，满足 i < j 且 |nums[i] - nums[j]| == k 。|x| 的值定义为：如果 x >= 0 ，那么值为 x 。如果 x < 0 ，那么值为 -x 。示例 1：输入：nums = [1,2,2,1], k = 1输出：4解释：差的绝对值为 1 的数对为：- [1,2,2,1]- [1,2,2,1]- [1,2,2,1]- [1
2022-02-09 18:53:31
493
原创 [每日一题]139：比赛中的配对次数
文章目录题目描述题解思路题目描述给你一个整数 n ，表示比赛中的队伍数。比赛遵循一种独特的赛制：如果当前队伍数是 偶数 ，那么每支队伍都会与另一支队伍配对。总共进行 n / 2 场比赛，且产生 n / 2 支队伍进入下一轮。如果当前队伍数为 奇数 ，那么将会随机轮空并晋级一支队伍，其余的队伍配对。总共进行 (n - 1) / 2 场比赛，且产生 (n - 1) / 2 + 1 支队伍进入下一轮。返回在比赛中进行的配对次数，直到决出获胜队伍为止。示例 1：输入：n = 7输出：6解释：
2022-01-25 16:10:29
301
原创 [每日一题]138：石子游戏 IX
文章目录题目描述题解思路题目描述Alice 和 Bob 再次设计了一款新的石子游戏。现有一行 n 个石子，每个石子都有一个关联的数字表示它的价值。给你一个整数数组 stones ，其中 stones[i] 是第 i 个石子的价值。Alice 和 Bob 轮流进行自己的回合，Alice 先手。每一回合，玩家需要从 stones 中移除任一石子。如果玩家移除石子后，导致 所有已移除石子 的价值 总和 可以被 3 整除，那么该玩家就 输掉游戏 。如果不满足上一条，且移除后没有任何剩余的石子，那么 Bo
2022-01-20 22:04:22
2377
原创 [每日一题]137：存在重复元素II
文章目录题目描述题解思路题目描述给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在，返回 true ；否则，返回 false 。示例 1：输入：nums = [1,2,3,1], k = 3输出：true示例 2：输入：nums = [1,0,1,1], k = 1输出：true示例 3：输入：nums = [1,2,3,1,2,3], k
2022-01-19 15:11:43
345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人