- 博客(28)
- 收藏
- 关注
原创 力扣之打家劫舍(python)
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,。给定一个代表每个房屋存放金额的非负整数数组,计算你,一夜之内能够偷窃到的最高金额。[1,2,3,1]4偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4。12偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9),接着偷窃 5 号房屋 (金额 = 1)。
2024-09-26 09:54:40
478
原创 力扣之盛最多水的容器(python)
给定一个长度为n的整数数组height。有n条垂线,第i条线的两个端点是(i, 0)和。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。你不能倾斜容器。49图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。1。
2024-09-02 16:24:24
550
2
原创 力扣之最长连续序列(python)
给定一个未排序的整数数组nums,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。4最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。9解题思路先把数组转化为集合类型(减去重复的元素),在转换为列表并排序。设置前后指针,对排序的数组进行遍历,若当前元素等于前面的元素加一,则后指针加一,前指针不变,否则前后指针指向当前元素,并计算当前连续长度和之前的连续长度比较,选择较长的连续长度。
2024-08-27 23:02:17
205
原创 力扣之字母异位词分组(python)
给你一个字符串数组,请你将组合在一起。可以按任意顺序返回结果列表。是由重新排列源单词的所有字母得到的一个新单词。
2024-08-27 22:38:36
414
原创 力扣之学生出勤记录1(python)
给你一个字符串s表示一个学生的出勤记录,其中的每个字符用来标记当天的出勤情况(缺勤、迟到、到场)。'A''L''P'如果学生能够'A''L'如果学生可以获得出勤奖励,返回true;否则,返回false。true学生缺勤次数少于 2 次,且不存在 3 天或以上的连续迟到记录。false学生最后三天连续迟到,所以不满足出勤奖励的条件。'A''L'
2024-08-18 16:39:48
235
原创 力扣之k周期字符串需要的最少操作次数(python)
给你一个长度为n的字符串word和一个整数k,其中k是n的因数。在一次操作中,你可以选择任意两个下标i和j,其中,且这两个下标都可以被k整除,然后用从j开始的长度为k的子串替换从i开始的长度为k的子串。也就是说,将子串替换为子串。返回使word成为所需的操作次数。如果存在某个长度为k的字符串s,使得word可以表示为任意次数连接s,则称字符串word是。例如,如果,那么word就是s = "ab"时的 2 周期字符串。1可以选择 i = 4 和 j = 0 获得一个 4 周期字符串。
2024-08-17 13:32:11
314
原创 力扣之数组中的最短非公共子字符串(python)
给你一个数组arr,数组中有n个字符串。请你求出一个长度为n的字符串数组answeranswer[i]arr[i]arranswer[i]answer[i]请你返回数组answer。求解过程如下:- 对于字符串 "cab" ,最短没有在其他字符串中出现过的子字符串是 "ca" 或者 "ab" ,我们选择字典序更小的子字符串,也就是 "ab"。- 对于字符串 "ad" ,不存在没有在其他字符串中出现过的子字符串。- 对于字符串 "bad" ,最短没有在其他字符串中出现过的子字符串是 "ba"。
2024-08-16 23:35:57
392
原创 力扣之同位字符串连接的最小长度(python)
给你一个字符串s,它由某个字符串t和若干t的连接而成。请你返回字符串t的可能长度。指的是重新排列一个单词得到的另外一个字符串,原来字符串中的每个字符在新字符串中都恰好只使用一次。s = "abba"2一个可能的字符串t为"ba"。s = "cdef"4一个可能的字符串t为"cdef",注意t可能等于s。
2024-08-16 18:52:44
283
原创 力扣之矩阵中的最大得分(python)
给你一个由组成、大小为m x n的矩阵grid。你可以从矩阵中的任一单元格移动到另一个位于正下方或正右侧的任意单元格(不必相邻)。从值为c1的单元格移动到值为c2的单元格的得分为c2 - c1。你可以从单元格开始,并且必须至少移动一次。返回你能得到的总得分。9从单元格(0, 1)开始,并执行以下移动:- 从单元格(0, 1)移动到(2, 1),得分为7 - 5 = 2。- 从单元格(2, 1)移动到(2, 2),得分为14 - 7 = 7。总得分为2 + 7 = 9。-1从单元格。
2024-08-16 15:08:04
359
原创 力扣之特殊数组2
如果数组的每一对相邻元素都是两个奇偶性不同的数字,则该数组被认为是一个。你有一个整数数组nums和一个二维整数矩阵queries,对于,请你帮助你检查子数组是不是一个。返回布尔数组answer,如果是特殊数组,则answer[i]为true,否则,answer[i]为false。[false]子数组是。2 和 6 都是偶数。
2024-08-15 11:58:38
271
原创 力扣之特殊数组1(python)
如果数组的每一对相邻元素都是两个奇偶性不同的数字,则该数组被认为是一个。Aging 有一个整数数组nums。如果nums是一个,返回true,否则返回false。nums = [1]true只有一个元素,所以答案为true。true只有两对相邻元素:(2,1)和(1,4),它们都包含了奇偶性不同的数字,因此答案为true。falsenums[1]和nums[2]都是奇数。因此答案为false。
2024-08-13 23:58:10
184
原创 力扣之实现一个魔法字典(python)
设计一个使用单词列表进行初始化的数据结构,单词列表中的单词。如果给出一个单词,请判定能否只将这个单词中字母换成另一个字母,使得所形成的新单词存在于你构建的字典中。实现dictionarydictionarysearchWordtruefalse// 返回 False// 将第二个 'h' 替换为 'e' 可以匹配 "hello" ,所以返回 True// 返回 False// 返回 False。
2024-08-12 21:54:42
383
1
原创 力扣之需要添加的硬币的最小数量
给你一个下标从开始的整数数组coins,表示可用的硬币的面值,以及一个整数target。如果存在某个coins的子序列总和为x,那么整数x就是一个。返回需要添加到数组中的硬币的,使范围内的每个整数都属于。数组的是通过删除原始数组的一些()元素而形成的新的数组,删除过程不会改变剩余元素的相对位置。2需要添加面值为 2 和 8 的硬币各一枚,得到硬币数组 [1,2,4,8,10]。可以证明从 1 到 19 的所有整数都可由数组中的硬币组合得到,且需要添加到数组中的硬币数目最小为 2。1。
2024-08-12 10:46:19
446
原创 numpy基础学习
Np.random.randint(10,size=10).reshape(4,5) 创建一个4*5的数组,其中的值符合正太分布。Np.random.randint(10,size=(2,3)) 创建一个2*3的数组,其中的值符合正太分布。Np.random.randint(10,size=10) 创建一个包含十个值符合正太分布的一维数组。A + b ,a - b,a * b,a / b 数组对应位置的值直接进行运算。Np.zeros([2,3]) 创建一个2*3的全0数组。
2024-04-15 21:32:49
358
1
原创 力扣之图像渲染(python)
有一幅以m x n的二维整数数组表示的图画image,其中表示该图画的像素值大小。你也被给予三个整数srsc和newColor。你应该从像素开始对图像进行 上色。为了完成,从初始像素开始,记录初始坐标的像素值与初始坐标相同的相连像素点,接着再记录这四个方向上符合条件的像素点与他们对应像素值与初始坐标相同的相连像素点,……,重复该过程。将所有有记录的像素点的颜色值改为newColor。最后返回经过上色渲染后的图像。
2024-04-15 16:32:36
374
1
原创 力扣之找出克隆二叉树中的相同节点(python)
给你两棵二叉树,原始树original和克隆树cloned,以及一个位于原始树original中的目标节点target。其中,克隆树cloned是原始树original的一个。请找出在树cloned中,与target的节点,并返回对该节点的引用(在 C/C++ 等有指针的语言中返回 节点指针,其他语言返回节点本身)。你对两棵二叉树,以及target节点进行更改。返回对克隆树cloned中已有的节点的引用。3上图画出了树 original 和 cloned。
2024-04-04 10:28:54
697
1
原创 python之模拟行走机器人 II
给你一个在 XY 平面上的的网格图,的格子为(0, 0)的格子为。网格图中相邻格子为四个基本方向之一("North""East""South"和"West"一个机器人在格子(0, 0),方向为"East"。机器人可以根据指令移动指定的。每一步,它可以执行以下操作。如果机器人完成了指令要求的移动步数,它将停止移动并等待下一个指令。请你实现Robot(0, 0)"East"num[x, y]"North""East""South""West"// 初始化网格图,机器人在 (0, 0) ,朝东。
2024-03-13 09:33:51
1853
原创 找出数组中的 K-or 值
给你一个下标从开始的整数数组nums和一个整数k。nums中的numskii返回nums的值。:对于整数x,如果,则x中的第i位值为 1 ,其中AND为按位与运算符。9nums[0]、nums[2]、nums[4] 和 nums[5] 的第 0 位的值为 1。nums[0] 和 nums[5] 的第 1 位的值为 1。nums[0]、nums[1] 和 nums[5] 的第 2 位的值为 1。nums[1]、nums[2]、nums[3]、nums[4] 和 nums[5] 的第 3 位的值为 1。
2024-03-06 18:47:54
387
1
原创 力扣之小行星碰撞(python)
给定一个整数数组asteroids,表示在同一行的小行星。对于数组中的每一个元素,其绝对值表示小行星的大小,正负表示小行星的移动方向(正表示向右移动,负表示向左移动)。每一颗小行星以相同的速度移动。找出碰撞后剩下的所有小行星。碰撞规则:两个小行星相互碰撞,较小的小行星会爆炸。如果两颗小行星大小相同,则两颗小行星都会爆炸。两颗移动方向相同的小行星,永远不会发生碰撞。[5,10]10 和 -5 碰撞后只剩下 10。5 和 10 永远不会发生碰撞。[]8 和 -8 碰撞后,两者都发生爆炸。[10]
2024-01-31 12:23:57
460
原创 力扣之比较字符串最小字母出现频次(python)
定义一个函数f(s),统计s中,其中s是一个非空字符串。例如,若s = "dcce",那么f(s) = 2,因为字典序最小字母是"c",它出现了 2 次。现在,给你两个字符串数组待查表queries和词汇表words。对于每次查询queries[i],需统计words中满足f(W)的W表示词汇表words中的每个词。请你返回一个整数数组answer作为答案,其中每个answer[i]是第i次查询的结果。[1]
2024-01-18 12:10:28
422
1
原创 力扣之沙漏的最大总和(python)
给你一个大小为m x n的整数矩阵grid。按以下形式将矩阵的一部分定义为一个返回沙漏中元素的总和。沙漏无法旋转且必须整个包含在矩阵中。30上图中的单元格表示元素总和最大的沙漏:6 + 2 + 1 + 2 + 9 + 2 + 8 = 30。35上图中的单元格表示元素总和最大的沙漏:1 + 2 + 3 + 5 + 7 + 8 + 9 = 35。
2024-01-18 11:24:27
452
1
原创 力扣之生命游戏(python)
根据,简称为,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含m × n个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态:1即为(live),或0即为(dead)。下一个状态是通过将上述规则同时应用于当前状态下的每个细胞所形成的,其中细胞的出生和死亡是同时发生的。给你m x n网格面板board的当前状态,返回下一个状态。01。
2024-01-15 23:14:29
383
原创 BurpSuite安装中途的run不了
于是就可以点击run,可以破解了,我的问题就解决了。所以我们只需要将‘薄荷.vbs’里的代码改为。于是我询问了gpt,他的解释是。
2023-10-20 14:15:09
643
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人