- 博客(65)
- 收藏
- 关注
RSS订阅原创 数字小镇这种的捣蛋鬼python
0,1]数字 0 和 1 分别在数组中出现了两次。[2,3]数字 2 和 3 分别在数组中出现了两次。[4,5]数字 4 和 5 分别在数组中出现了两次。
2024-12-13 16:28:11
156
原创 使两个整数相等的位更改次数python
给你两个正整数n和k。你可以选择n的中任意一个值为 1 的位，并将其改为 0。返回使得n等于k所需要的更改次数。如果无法实现，返回 -1。2最初，n和k的二进制表示分别为和我们可以改变n的第一位和第四位。结果整数为。0n和k已经相等，因此不需要更改。-1无法使n等于k。
2024-12-13 16:15:21
351
原创 两个数数组的集合python
1.给定两个数组nums1和nums2，返回它们的 交集。输出结果中的每个元素一定是的。我们可以。[2][9,4][4,9] 也是可通过的2.给你两个整数数组nums1和nums2，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。[2,2][4,9]
2024-12-12 13:48:36
176
原创 二叉树的遍历和翻转python
示例 1：输入：root = [1,2,3,4,5,6]输出：6示例 2：输入：root = []输出：02.二叉树的翻转给你一棵二叉树的根节点 ，翻转这棵二叉树，并返回其根节点。示例 1：输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]示例 2：输入：root = [2,1,3]输出：[2,3,1]示例 3：输入：root = []输出：[]二、结果展示
2024-12-10 11:12:41
167
原创 汇总区间python
给定一个的整数数组nums。返回的区间范围列表。也就是说，nums的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于nums的数字x。列表中的每个区间范围[a,b]"a->b"a!
2024-12-10 10:41:31
131
原创 同构字符和单词python
1.同构字符串给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以按某种映射关系替换得到t，那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。s ="egg"t ="add"trues ="foo"t ="bar"falses ="paper"t ="title"true2.同构单词给定一种规律pattern和一个字符串s，判断s是否遵循相同的规律。这里的。
2024-12-06 19:38:41
249
原创 是否存在重复的元素python
给你一个整数数组nums和一个整数k，判断数组中是否存在两个i和j，满足且。如果存在，返回true；否则，返回false。
2024-12-06 16:53:32
200
原创 可以被一步捕获的棋子数python
给定一个8 x 8的棋盘，白色的车，用字符'R'表示。棋盘上还可能存在白色的象'B'以及黑色的卒'p'。空方块用字符'.'表示。车可以按水平或竖直方向（上，下，左，右）移动任意个方格直到它遇到另一个棋子或棋盘的边界。如果它能够在一次移动中移动到棋子的方格，则能够棋子。注意：车不能穿过其它棋子，比如象和卒。这意味着如果有其它棋子挡住了路径，车就不能够吃掉棋子。返回白车范围内。3在本例中，车能够吃掉所有的卒。0象阻止了车吃掉任何卒。3车可以吃掉位置 b5，d6 和 f5 的卒。
2024-12-06 15:48:53
641
原创 数字与字母互换python
1.给你一个字符串，表示 Excel 表格中的列名称。返回该列名称对应的列序号。例如：A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28...1287012.给你一个整数，返回它在 Excel 表中相对应的列名称。例如：A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28.."A""AB""ZY""FXSHRXW"
2024-12-03 19:52:25
248
原创 有序链表转换二叉搜索树python
给定一个单链表的头节点head，其中的元素，将其转换为平衡二叉搜索树。一个可能的答案是[0，-3,9，-10,null,5]，它表示所示的高度平衡的二叉搜索树。
2024-11-29 19:35:12
344
原创 将有序数组转换为二叉搜索树python
是指该树所有节点的左右子树的高度相差不超过 1。二叉搜索树的中序遍历是升序序列，题目给定的数组是按照升序排序的有序数组，因此可以确保数组是二叉搜索树的中序遍历序列。[0,-10,5,null,-3,null,9] 也将被视为正确答案：[3,1][1,null,3] 和 [3,1] 都是高度平衡二叉搜索树。即-10，5作为根节点。即-3，9作为根节点。
2024-11-29 19:21:39
399
原创 K 个一组翻转链表
给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。
2024-11-23 18:14:26
287
原创 两两交换链表中的元素
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
2024-11-23 16:22:32
263
原创 寻找质数（埃氏筛与欧拉筛）python
1.埃氏筛埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，剩下的就是素数。依次循环筛除2.欧拉筛埃氏筛会有很多数字被重复标记。数字的质因数越多，被重复标记的次数越多。欧拉筛是把重复标记去除。第i次最大只筛除ii（即一个数最小的因子最大只能为依次循环筛除（2）：4（3）：6，9（4）：8（5）：10，15（6）：12（7）：14（8）：16（9）：18。
2024-11-22 18:39:17
417
原创 电话号码的数字组合
给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。[]
2024-11-21 11:07:06
271
原创 新增道路查询最短路径
给你一个整数n和一个二维整数数组queries。有n个城市，编号从0到n - 1。初始时，每个城市i都有一条道路通往城市i + 1表示新建一条从城市ui到城市vi的道路。每次查询后，你需要找到从城市0到城市n - 1的的。返回一个数组answer，对于范围中的每个ianswer[i]是处理完i + 1个查询后，从城市0到城市n - 1的最短路径的长度。[3, 2, 1]新增一条从 2 到 4 的道路后，从 0 到 4 的最短路径长度为 3。
2024-11-19 15:53:13
341
原创 乘最多水的容器python
给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i, 0)和。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。49图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。初始化，左右指针分别在容器左右的边界。若左边的高度小于右边的高度，即无论我们怎么移动右指针，得到的容器的容量都小于移动前容器的容量。移动左边有可能产生更大的容量。反之亦然。
2024-11-19 14:43:35
234
原创 适龄的朋友
在社交媒体网站上有n个用户。给你一个整数数组ages，其中ages[i]是第i个用户的年龄。如果下述任意一个条件为真，那么用户x将不会向用户yx!= y否则，x将会向y发送一条好友请求。注意，如果x向y发送一条好友请求，y不必也向x发送一条好友请求。另外，用户不会向自己发送好友请求。返回在该社交媒体网站上产生的好友请求总数。22 人互发好友请求。2产生的好友请求为 17 -> 16 ，18 -> 17。3产生的好友请求为 110 -> 100 ，120 -> 110 ，120 -> 100。
2024-11-17 18:49:17
295
原创 Z字形变换
将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为行数为3时，排列如下：Y I R。请你实现这个将字符串进行指定行数变换的函数：Y A H RP I"A"',''.'解决：将字符串挨个放进数组中，flag调整进数组的方向。
2024-11-17 15:20:05
203
原创 无重复最长子串python
给定一个字符串s，请你找出其中不含有重复字符的的长度。3因为无重复字符的最长子串是"abc"所以其长度为 3。1因为无重复字符的最长子串是"b"所以其长度为 1。3因为无重复字符的最长子串是"wke"所以其长度为 3。请注意，你的答案必须是的长度，"pwke"是一个子序列，不是子串。
2024-11-15 13:31:47
192
原创 链表两数加python
给你两个的链表，表示两个非负的整数。它们每位数字都是按照的方式存储的，并且每个节点只能存储数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
2024-11-15 12:18:02
221
原创 最长公共子序列python
一个序列的子序列是在该序列中删去若干元素后得到的序列。例:“ABCD”和“BDF”都是“ABCDEFG”的子序列。最长公共子序列(LCS)问题:给定两个序列X和Y，求X和Y长度最大的公共子序列例:X="ABBCBDE" Y="DBBCDB"
2024-11-10 15:51:20
299
原创 钢条切割问题python
某公司出售钢条，出售价格与钢条长度之间的关系如下表：问题:现有一段长度为n的钢条和上面的价格表，求切割钢条方案，使得总收益最大。
2024-11-10 15:06:29
190
原创 活动选择问题python
假设有n个活动，这些活动要占用同一片场地，而场地在某时刻只能供一个活动使用。每个活动都有一个开始时间;和结束时间(题目中时间以整数表示),表示活动在此区间占用场地。如何安排哪些活动能够使该场地举办的活动的个数最多?
2024-11-09 18:45:36
301
原创 数字拼接问题python
有n个非负整数，将其按照字符串拼接的方式拼接为一个整数。例:32,94,128,1286,6,71可以拼接除的最大整数为94716321286128。
2024-11-09 18:28:47
254
原创 链表头插法和尾插法
链表是一种常用的数据结构，由若干个节点组成，每个节点都有数据部分和指针部分：数据部分用来存储节点的值，指针则指向下一个节点。链表的首节点称为头节点，最后一个节点称为尾节点，尾节点指向的是None。链表有两种常见的插入方法：头插法和尾插法。
2024-11-08 20:43:46
383
原创 用栈和队列解决迷宫问题
使用栈存储当前路径，从一个节点开始，任意找下一个能走的点，当找不到能走的点时，退回上一个点寻找是否有其他方向的点。使用栈存储当前路径 ，为深度优先搜索。
2024-10-26 10:40:23
345
原创 python 队列练习
队列(Queue)是一个数据集合，仅允许在列表的一端进行插入，另一端进行删除。进行插入的一端称为队尾(rear)，插入动作称为进队或入队。进行删除的一端称为队头(front)，删除动作称为出队。队列的性质:先进先出(First-in，First-out)自建文件test.txt。
2024-10-25 19:09:40
304
原创 利用栈进行括号匹配练习
括号匹配问题：给一个字符串，其中包含小括号、中括号、大括号，求该字符串中的括号是否匹配。例如:()()[] 匹配[(]) 不匹配。
2024-10-25 16:31:37
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人