- 博客(179)
- 收藏
- 关注
RSS订阅
原创 详解“辗转相除法”（如何求最大公约数）
辗转相除法是用于求两个非负整数的最大公约数的高效方法这种方法可以不用去计算两个数谁大谁小，这样能够提高运算效率具体还是看我上面的手绘图加深一下理解。
2023-01-24 00:04:23
15835
15
原创 「笔试刷题」：大数加法
以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。数据范围：𝑠.𝑙𝑒𝑛𝑔𝑡ℎ, 𝑡.𝑙𝑒𝑛𝑔𝑡ℎ ≤ 100000，字符串仅由'0'~‘9’构成要求：时间复杂度 𝑂(𝑛)O(n)
2024-04-28 13:49:45
24
原创 「笔试刷题」：孩子们的游戏（圆圈中最后剩下的数）
每年六一儿童节，牛客都会准备一些小礼物和小游戏去看望孤儿院的孩子们。其中，有个游戏是这样的：首先，让 n 个小朋友们围成一个大圈，小朋友们的编号是0~n-1。然后，随机指定一个数 m ，让编号为0的小朋友开始报数。每次喊到 m-1 的那个小朋友要出列唱首歌，然后可以在礼品箱中任意的挑选礼物，并且不再回到圈中，从他的下一个小朋友开始，继续0... m-1报数....这样下去....直到剩下最后一个小朋友，可以不用表演，并且拿到牛客礼品，请你试着想下，哪个小朋友会得到这份礼品呢？
2024-04-27 20:39:57
162
原创 「笔试刷题」：大数乘法
以字符串的形式读入两个数字，编写一个函数计算它们的乘积，以字符串形式返回。数据范围： 读入的数字大小满足 0≤𝑛≤1010000≤n≤101000要求：空间复杂度 𝑂(𝑚)O(m)，时间复杂度 𝑂(𝑚2)O(m2)（假设m是n的长度）
2024-04-27 12:59:24
153
原创 「笔试刷题」：腐烂的苹果
给定一个 𝑛×𝑚 n×m 的网格，其中每个单元格中可能有三种值中的一个 0 , 1 , 2。其中 0 表示这个格子为空、1 表示这个格子有一个完好的苹果，2 表示这个格子有一个腐烂的苹果。腐烂的苹果每分钟会向上下左右四个方向的苹果传播一次病菌，并导致相邻的苹果腐烂。请问经过多少分钟，网格中不存在完好的苹果。如果有苹果永远不会腐烂则返回 -1数据范围： 1≤𝑛,𝑚≤1000 1≤n,m≤1000 ，网格中的值满足 0≤𝑣𝑎𝑙≤2 0≤val≤2。
2024-04-25 19:44:28
200
原创 「笔试刷题」：游游的you
游游现在有a个'y'，b个'o'，c个'u'，他想用这些字母拼成一个字符串。三个相邻的字母是"you"可以获得2分，两个相邻的字母是"oo"，可以获得1分。问最多可以获得多少分？第一行一个整数qqq，代表询问次数。接下来qqq行，每行三个正整数a,b,ca,b,ca,b,c，用空格隔开。输出qqq行，代表每次询问的答案。示例1。
2024-04-25 12:49:31
115
原创 「笔试刷题」：杨辉三角
KiKi知道什么叫杨辉三角之后对杨辉三角产生了浓厚的兴趣，他想知道杨辉三角的前n行，请编程帮他解答。杨辉三角，本质上是二项式(a+b)的n次方展开后各项的系数排成的三角形。其性质包括：每行的端点数为1， 一个数也为1；每个数等于它左上方和上方的两数之和。
2024-04-24 18:25:59
179
原创 「笔试刷题」：单词搜索
给出一个二维字符数组和一个单词，判断单词是否在数组中出现，单词由相邻单元格的字母连接而成，相邻单元指的是上下左右相邻。同一单元格的字母不能多次使用。
2024-04-24 11:48:08
654
原创 「笔试刷题」：Fibonacci数列
Fibonacci数列是这样定义的：F[0] = 0F[1] = 1因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, ...，在Fibonacci数列中的数我们称为Fibonacci数。给你一个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为X-1或者X+1，现在给你一个数N求最少需要多少步可以变为Fibonacci数。
2024-04-23 17:33:15
211
原创 「笔试刷题」：除2！
对8操作2次，对10操作1次，最后的数组是2 4 2 5 11。每次操作选择当前数组中的最大偶数，并将其减半，直到操作次数（k）用尽或者数组中没有偶数为止。现在你进行不超过 k k\ k 次操作后，让数组中所有数之和尽可能小。这道题有很多种解法，但核心思想是利用贪心，做出局部最优的选择，从而达到全局最优的结果。以上就是本篇博客的全部内容啦，如有不足之处，还请各位指出，期待能和各位一起进步！第一行输入两个正整数 n n\ n 和 k k\ k ，用空格隔开。给一个数组，一共有 n n\ n 个数。
2024-04-23 16:56:40
157
原创 「笔试刷题」：dd爱框框
读入n，xn，xn，x,给出nnn个数a[1],a[2],……,a[n]a[1],a[2],……,a[n]a[1],a[2],……,a[n],求最小的区间[l,r][l,r][l,r]，使a[l]+a[l+1]+……+a[r]≥xa[l]+a[l+1]+……+a[r]≥xa[l]+a[l+1]+……+a[r]≥x，若存在相同长度区间，输出lll最小的那个。
2024-04-22 16:48:45
137
原创 「笔试刷题」：简写单词
规定一种对于复合词的简写方式为只保留每个组成单词的首字母，并将首字母大写后再连接在一起比如 “College English Test”可以简写成“CET”，“Computer Science”可以简写为“CS”，“I am Bob”简写为“IAB”输入一个长复合词（组成单词数 𝑠𝑢𝑚,𝑠𝑢𝑚≥1且𝑠𝑢𝑚≤100sum,sum≥1且sum≤100,每个单词长度𝑙𝑒𝑛,𝑙𝑒𝑛≥1且𝑙𝑒𝑛≤50len,len≥1且len≤50），请你输出它的简写。
2024-04-22 10:09:57
327
原创 「笔试刷题」：数组中两个字符串的最小距离
输入包含有多行，第一输入一个整数n（1≤n≤105）（1 \leq n \leq 10^5）（1≤n≤105），代表数组strs的长度，第二行有两个字符串分别代表str1和str2，接下来n行，每行一个字符串，代表数组strs (保证题目中出现的所有字符串长度均小于等于10)。给定一个字符串数组strs，再给定两个字符串str1和str2，返回在strs中str1和str2的最小距离，如果str1或str2为null，或不在strs中，返回-1。再把如上操作，放到数组中，重复一遍，即可求出最小值~
2024-04-20 20:23:08
190
原创 「笔试刷题」：最小花费爬楼梯
给定一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用，下标从0开始。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。数据范围：数组长度满足 1≤n≤10 ^ 5 ，数组中的值满足 1≤cost i≤10 ^ 4。
2024-04-20 16:53:07
542
原创 「笔试刷题」：牛牛的快递
牛牛正在寄快递，他了解到快递在 1kg 以内的按起步价 20 元计算，超出部分按每 kg 1元计算，不足 1kg 部分按 1kg计算。如果加急的话要额外付五元，请问牛牛总共要支付多少快递费。
2024-04-18 22:10:16
146
原创 「笔试刷题」：点击消除
牛牛拿到了一个字符串。他每次“点击”，可以把字符串中相邻两个相同字母消除，例如，字符串"abbc"点击后可以生成"ac"。但相同而不相邻、不相同的相邻字母都是不可以被消除的。牛牛想把字符串变得尽可能短。他想知道，当他点击了足够多次之后，字符串的最终形态是什么？
2024-04-18 20:13:36
141
原创 「笔试刷题」：数字统计
大家好呀，我是爱敲代码的罗根，好久不见~断更的一个半月，我一直在刷算法题，为了这个月的蓝桥杯做准备，所以没时间写博客了。这不，考完后休息了几天，我又开始更起来啦，而且是一个新的刷题系列，专门为了找实习的笔试所准备的，希望能对大家有所帮助呀！话不多说，正文开始👇。
2024-04-17 21:05:27
341
原创 「优选算法刷题」：字符串相乘
给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。不能使用任何内置的 BigInteger 库或直接将输入转换为整数。
2024-03-04 22:43:37
879
原创 「优选算法刷题」：最长回文子串
给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。"bab""aba" 同样是符合题意的答案。
2024-03-03 23:55:10
456
原创 「优选算法刷题」：比较含退格的字符串
给定s和t两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回true。代表退格字符。如果对空文本输入退格字符，文本继续为空。trues 和 t 都会变成 "ac"。trues 和 t 都会变成 ""。falses 会变成 "c"，但 t 仍然是 "b"。t'#'
2024-03-03 23:43:08
367
原创 「优选算法刷题」：数据流中的第K大元素
设计一个找到数据流中第k大元素的类（class）。注意是排序后的第k大元素，不是第k个不同的元素。请实现KthLargestknumsvalnumskadd104kk。
2024-03-02 09:51:13
421
原创 「优选算法刷题」：最后一块石头的重量
有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x
2024-03-02 09:16:02
514
原创 「优选算法刷题」：验证栈序列
给定pushed和popped两个序列，每个序列中的，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回true；否则，返回false。true我们可以按以下顺序执行：false1 不能在 2 之前弹出。pushed。
2024-03-01 20:44:05
407
原创 「优选算法刷题」：两数相加
给你两个的链表，表示两个非负的整数。它们每位数字都是按照的方式存储的，并且每个节点只能存储数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
2024-03-01 16:26:34
394
原创 「优选算法刷题」：删除字符串中的所有相邻重复项
给出由小写字母组成的字符串S会选择两个相邻且相同的字母，并删除它们。在 S 上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。"abbaca""ca"例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。
2024-02-29 14:22:15
569
原创 「优选算法刷题」：最长公共前缀（两种解法）
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。"fl"""输入不存在公共前缀。
2024-02-27 16:49:04
452
原创 「优选算法刷题」：矩阵区域和
给你一个m x n的矩阵mat和一个整数k，请你返回一个矩阵answer，其中每个是所有满足下述条件的元素mat[r][c]的和：(r, c)
2024-02-27 11:18:37
1448
原创 「优选算法刷题」：判定是否互为字符重排
给定两个由小写字母组成的字符串s1和s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。truefalse。
2024-02-26 17:46:38
500
原创 「优选算法刷题」：字母异位词分组
给你一个字符串数组，请你将组合在一起。可以按任意顺序返回结果列表。是由重新排列源单词的所有字母得到的一个新单词。
2024-02-26 16:57:07
622
原创 「优选算法刷题」：存在重复元素Ⅱ
给你一个整数数组nums和一个整数k，判断数组中是否存在两个i和j，满足且。如果存在，返回true；否则，返回false。
2024-02-25 11:10:47
536
原创 「优选算法刷题」：斐波那契数（两种解法）
（通常用F(n)表示）形成的序列称为。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(n) = F(n - 1) + F(n - 2)，其中 n > 1给定n，请计算F(n)。
2024-02-24 17:03:39
373
原创 「优选算法刷题」：两数之和
给定一个整数数组nums和一个整数目标值target，请你在该数组中找出target的那整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。[0,1]因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。[1,2][0,1]
2024-02-24 12:27:08
375
1
原创 「递归算法」：求根节点到叶节点数字之和
给你一个二叉树的根节点root，树中每个节点都存放有一个0到9之间的数字。123计算从根节点到叶节点生成的。是指没有子节点的节点。25从根到叶子节点路径 1->2代表数字 12从根到叶子节点路径 1->3代表数字 13因此，数字总和 = 12 + 13 = 251026从根到叶子节点路径 4->9->5代表数字 495从根到叶子节点路径 4->9->1代表数字 491从根到叶子节点路径 4->0代表数字 40。
2024-02-23 19:00:40
326
原创 「快速排序」：颜色分类
给定一个包含红色、白色和蓝色、共n个元素的数组nums原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数01和2分别表示红色、白色和蓝色。必须在不使用库内置的 sort 函数的情况下解决这个问题。[0,1,2]012。
2024-02-23 12:44:24
360
原创 「递归算法」：目标和（两种解法）
给你一个非负整数数组nums和一个整数target。向数组中的每个整数前添加'+'或'-'，然后串联起所有整数，可以构造一个2'+'1'-'"+2-1"返回可以通过上述方法构造的、运算结果等于target的不同的数目。5一共有 5 种方法让最终目标和为 3。1。
2024-02-22 13:51:31
352
教师管理系统源代码.zip
2023-06-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人