数据结构与算法
算法刷题
Wenhao.
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
辗转相除法
【代码】辗转相除法。原创 2025-04-24 12:21:06 · 122 阅读 · 0 评论 -
LeetCode Hot100 - 相交链表
输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,6,1,8,4,5], skipA = 2, skipB = 3。输入:intersectVal = 2, listA = [1,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1。从各自的表头开始算起,链表 A 为 [4,1,8,4,5],链表 B 为 [5,6,1,8,4,5]。解释:相交节点的值为 2 (注意,如果两个链表相交则不能为 0)。原创 2025-03-17 23:27:37 · 1297 阅读 · 0 评论 -
LeetCode每日一题 对角线上的质数
如果存在整数 i ,使得 nums[i][i] = val 或者 nums[i][nums.length - i - 1]= val ,则认为整数 val 位于 nums 的一条对角线上。解释:数字 1、3、9、10 和 17 是所有满足"位于至少一条对角线上"的数字。在上图中,一条对角线是 [1,5,9] ,而另一条对角线是 [3,5,7]。输入:nums = [[1,2,3],[5,17,7],[9,11,10]]输入:nums = [[1,2,3],[5,6,7],[9,10,11]]原创 2025-03-18 22:04:03 · 317 阅读 · 0 评论 -
LeetCode每日一题-2025.3.11 数组美丽值求和
给你一个下标从 0 开始的整数数组 nums。输入:nums = [2,4,6,4]输入:nums = [1,2,3]输入:nums = [3,2,1],如果上述条件全部不满足。,且不满足前面的条件。的 美丽值的总和。原创 2025-03-11 23:11:37 · 420 阅读 · 0 评论 -
LeetCode Hot100 跳跃游戏
给你一个非负整数数组 nums ,你最初位于数组的 第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标,如果可以,返回 true;否则,返回 false。原创 2025-04-23 16:38:28 · 390 阅读 · 0 评论 -
蓝桥杯 2018省赛 分数
题目描述每项是前一项的一半,如果一共有 20 项,求这个和是多少,结果用分数表示出来。类似:3/2,当然,这只是加了前 2 项而已。分子分母要求互质。原创 2025-04-24 12:20:32 · 277 阅读 · 0 评论 -
LeetCode Hot100 移动零
编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。输入: nums = [0,1,0,3,12]进阶:你能尽量减少完成的操作次数吗?输出: [1,3,12,0,0]输入: nums = [0]原创 2025-03-11 23:39:31 · 376 阅读 · 0 评论 -
蓝桥杯 2019年国赛 奇数倍数
不断更新x为2019的整数倍。为方便判断是否每一位都是奇数。我们可编写一个f()函数方便操作。原创 2025-04-24 12:20:48 · 364 阅读 · 0 评论 -
蓝桥杯 2021年模拟赛 扫雷问题
3、读入题目数组,注意从第一行第一列开始,第一行第一列和最后一行最后一列是存 0 的对下面res的计算具有普适性。1、把题目所需数组大小扩大两行两列通过memset初始化为0 保证下面res数组的边界不会越界。4、通过题目条件把已知num数组的周围八个放个的地雷计数存入结果数组res。简单的读入计算输出问题,暴力解即可。用更大的存储空间换取编码的便捷。2、把数组所有元素初始话为0。原创 2025-04-24 12:20:57 · 536 阅读 · 0 评论 -
LeetCode-392 判断子序列
因为判断s是否是t的子序列,所以只需要遍历一遍字符串t即可,如果发现t[i] == s[k]则k++;程序运行结束如果s是t的子序列,那么t一定等于s的长度。(k 为当前s中有几位是t的子序列)字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。给定字符串 s 和 t ,判断 s 是否为 t 的子序列。原创 2025-04-24 12:21:15 · 240 阅读 · 0 评论 -
蓝桥杯 剪纸刀
蓝桥杯题解原创 2025-04-24 12:21:24 · 483 阅读 · 1 评论
分享