Z0o1010-CSDN博客

原创 2155. 分组得分最高的所有下标

numsleft 包含 nums 中从下标 0 到 i - 1 的所有元素（包括 0 和 i - 1 ），而 numsright 包含 nums 中从下标 i 到 n - 1 的所有元素（包括 i 和 n - 1 ）。nums 可以按下标 i（ 0

2022-08-14 21:14:36 167 1

解释：当左子字符串 = “00” 且右子字符串 = “111” 时，我们得到最大得分 = 2 + 3 = 5。左子字符串 = “0” 且右子字符串 = “11101”，得分 = 1 + 4 = 5。左子字符串 = “011” 且右子字符串 = “101”，得分 = 1 + 2 = 3。左子字符串 = “0111” 且右子字符串 = “01”，得分 = 1 + 1 = 2。左子字符串 = “01110” 且右子字符串 = “1”，得分 = 2 + 1 = 3。输入：s = “011101”...

2022-08-14 20:31:30 228

原创 1813. 句子相似性 III

一个句子是由一些单词与它们之间的单个空格组成，且句子的开头和结尾没有多余空格。比方说，“Hello World” ，“HELLO” ，“hello world hello world” 都是句子。每个单词都只包含大写和小写英文字母。如果两个句子 sentence1 和 sentence2 ，可以通过往其中一个句子插入一个任意的句子（可以是空句子）而得到另一个句子，那么我们称这两个句子是相似的。比方说，sentence1 = “Hello my name is Jane” 且 sentence2 =

2022-06-19 18:44:20 297 2

原创 1331. 数组序号转换

给你一个整数数组 arr ，请你将数组中的每个元素替换为它们排序后的序号。序号代表了一个元素有多大。序号编号的规则如下：序号从 1 开始编号。一个元素越大，那么序号越大。如果两个元素相等，那么它们的序号相同。每个数字的序号都应该尽可能地小。示例 1：输入：arr = [40,10,20,30]输出：[4,1,2,3]解释：40 是最大的元素。 10 是最小的元素。 20 是第二小的数字。 30 是第三小的数字。示例 2：输入：arr = [100,100,100]输出：[1,1,1]解释

2022-06-18 21:37:40 150

原创 825.适龄的朋友

在社交媒体网站上有 n 个用户。给你一个整数数组 ages ，其中 ages[i] 是第 i 个用户的年龄。如果下述任意一个条件为真，那么用户 x 将不会向用户 y（x != y）发送好友请求：ages[y] <= 0.5 * ages[x] + 7ages[y] > ages[x]ages[y] > 100 && ages[x] < 100否则，x 将会向 y 发送一条好友请求。注意，如果 x 向 y 发送一条好友请求，y 不必也向 x 发送一条好友请求

2022-04-21 18:05:12 179

原创 50.Pow(x, n)

实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn ）。示例 1：输入：x = 2.00000, n = 10输出：1024.00000示例 2：输入：x = 2.10000, n = 3输出：9.26100示例 3：输入：x = 2.00000, n = -2输出：0.25000解释：2-2 = 1/22 = 1/4 = 0.25提示：-100.0 < x < 100.0-231 <= n <= 231-1-104 <= xn &l

2022-04-07 19:06:34 167

原创 204.计算质数

给定整数 n ，返回所有小于非负整数 n 的质数的数量。示例 1：输入：n = 10输出：4解释：小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。示例 2：输入：n = 0输出：0示例 3：输入：n = 1输出：0提示：0 <= n <= 5 * 106来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/count-primes著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处

2022-04-05 12:11:07 310

原创 191.位1的个数

编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在上面的示例 3 中，输入表示有符号整数 -3。示例 1：输入：0000000000000000000

2022-04-05 10:21:08 74

原创 2028. 找出缺失的观测数据

现有一份 n + m 次投掷单个六面骰子的观测数据，骰子的每个面从 1 到 6 编号。观测数据中缺失了 n 份，你手上只拿到剩余 m 次投掷的数据。幸好你有之前计算过的这 n + m 次投掷数据的平均值。给你一个长度为 m 的整数数组 rolls ，其中 rolls[i] 是第 i 次观测的值。同时给你两个整数 mean 和 n 。返回一个长度为 n 的数组，包含所有缺失的观测数据，且满足这 n + m 次投掷的平均值是 mean 。如果存在多组符合要求的答案，只需要返回其中任意一组即可。如

2022-03-27 20:56:36 108

原创 1324.竖直打印单词

给你一个字符串 s。请你按照单词在 s 中的出现顺序将它们全部竖直返回。单词应该以字符串列表的形式返回，必要时用空格补位，但输出尾部的空格需要删除（不允许尾随空格）。每个单词只能放在一列上，每一列中也只能有一个单词。示例 1：输入：s = “HOW ARE YOU”输出：[“HAY”,“ORO”,“WEU”]解释：每个单词都应该竖直打印。“HAY”“ORO”“WEU”示例 2：输入：s = “TO BE OR NOT TO BE”输出：[“TBONTB”,“OEROOE”," T

2022-03-14 21:01:03 126

原创 1859.将句子排序

一个句子指的是一个序列的单词用单个空格连接起来，且开头和结尾没有任何空格。每个单词都只包含小写或大写英文字母。我们可以给一个句子添加从 1 开始的单词位置索引，并且将句子中所有单词打乱顺序。比方说，句子 “This is a sentence” 可以被打乱顺序得到 “sentence4 a3 is2 This1” 或者 “is2 sentence4 This1 a3” 。给你一个打乱顺序的句子 s ，它包含的单词不超过 9 个，请你重新构造并得到原本顺序的句子。示例 1：输入：s

2022-03-13 13:42:45 131

原创 1286.字母组合迭代器

请你设计一个迭代器类，包括以下内容：一个构造函数，输入参数包括：一个有序且字符唯一的字符串 characters（该字符串只包含小写英文字母）和一个数字 combinationLength 。函数 next() ，按字典序返回长度为 combinationLength 的下一个字母组合。函数 hasNext() ，只有存在长度为 combinationLength 的下一个字母组合时，才返回 True；否则，返回 False。示例：CombinationIterator iterator

2022-03-10 19:29:39 75

原创 423、从英文中重建数字

给你一个字符串 s ，其中包含字母顺序打乱的用英文单词表示的若干数字（0-9）。按升序返回原始的数字。示例 1：输入：s = “owoztneoer”输出：“012”示例 2：输入：s = “fviefuro”输出：“45”提示：1 <= s.length <= 105s[i] 为 [“e”,“g”,“f”,“i”,“h”,“o”,“n”,“s”,“r”,“u”,“t”,“w”,“v”,“x”,“z”] 这些字符之一s 保证是一个符合题目要求的字符串来源：力扣（Leet

2021-11-24 20:36:03 181

原创爬取某商城网站所有订单标题

from lxml import etreeimport requestsif __name__ == '__main__': for i in range(1, 3425): url = f"http://www.hebzfcgwssc.com/Mall/HeBei/gonggaoinfo.aspx?page={i}&danweiname=&citytype=" headers = { "User-Agent": "Mo

2021-10-30 13:38:41 174

原创 1800. 最大升序子数组和

给你一个正整数组成的数组 nums ，返回 nums 中一个升序子数组的最大可能元素和。子数组是数组中的一个连续数字序列。已知子数组 [numsl, numsl+1, …, numsr-1, numsr] ，若对所有 i（l <= i < r），numsi < numsi+1 都成立，则称这一子数组为升序子数组。注意，大小为 1 的子数组也视作升序子数组。示例 1：输入：nums = [10,20,30,5,10,50]输出：65解释：[5,10,50] 是元素和最

2021-10-14 15:38:34 142

原创剑指 Offer II 069. 山峰数组的顶部

符合下列属性的数组 arr 称为山峰数组（山脉数组）：arr.length >= 3存在 i（0 < i < arr.length - 1）使得：arr[0] < arr[1] < … arr[i-1] < arr[i]arr[i] > arr[i+1] > … > arr[arr.length - 1]给定由整数组成的山峰数组 arr ，返回任何满足 arr[0] < arr[1] < … arr[i - 1] < ar

2021-10-14 11:46:04 64

原创 vue实现比大小

<body> <div id="app"> <input type="text" v-model="a" placeholder="请输入第一个数字"> <input type="text" v-model="sign"> <input type="text" v-model="b" placeholder="请输入第二个数字"> <button @click="comp

2021-09-29 21:43:06 4713 1

原创 eNSP 40 设备启动失败问题

使用eNSP V100R003C00和VirtualBox-5.2.38链接：https://www.virtualbox.org/wiki/Download_Old_Builds_5_2即可

2021-09-29 18:48:47 209

原创剑指 Offer II 070. 排序数组中只出现一次的数字

给定一个只包含整数的有序数组 nums ，每个元素都会出现两次，唯有一个数只会出现一次，请找出这个唯一的数字。示例 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 <= 1050 <= nums[i] <= 105来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/s

2021-09-21 17:49:11 167

原创 1550.存在连续三个奇数的数组

给你一个整数数组 arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回 true ；否则，返回 false 。示例 1：输入：arr = [2,6,4,1]输出：false解释：不存在连续三个元素都是奇数的情况。示例 2：输入：arr = [1,2,34,3,4,5,7,23,12]输出：true解释：存在连续三个元素都是奇数的情况，即 [5,7,23] 。提示：1 <= arr.length <= 10001 <= arr[i] <= 1

2021-09-21 17:35:04 187

原创一行代码更改网页内容

打开网页 -> F12 -> console -> 输入以下内容即可document.body.contentEditable = 'true'

2021-09-17 15:09:22 170

原创 278.第一个错误的版本

你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。示例:给定 n = 5，并且 vers

2021-06-11 08:47:48 57

原创 102.二叉树的层序遍历

# 从上往下遍历，判断当前结点是否有左右孩子，若有则将其左右孩子加入待遍历列表中，若都无则表示遍历结束，最终将当前结点添加至最终结果列表即可# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right =

2021-05-22 20:17:06 62

原创 670.最大交换

给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。示例 1 :输入: 2736输出: 7236解释: 交换数字2和数字7。示例 2 :输入: 9973输出: 9973解释: 不需要交换。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-swap著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。# 遍历num，若当前值与为后面字符串最大值则跳过，若不是则和后面字符串中的最后一

2021-05-14 11:41:14 101

原创剑指 Offer 48. 最长不含重复字符的子字符串

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是子串的长度，“pwke” 是一个子序列，不是子串。来源

2021-05-12 17:44:08 57

原创 1486.数组异或操作

给你两个整数，n 和 start 。数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。请返回 nums 中所有元素按位异或（XOR）后得到的结果。示例 1：输入：n = 5, start = 0输出：8解释：数组 nums 为 [0, 2, 4, 6, 8]，其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 。“^” 为按位异或 XOR 运算符。示例 2：输入：n = 4, start = 3输出：8解释：

2021-05-07 08:41:16 126

原创剑指 Offer 39. 数组中出现次数超过一半的数字

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。# 先遍

2021-04-30 09:27:07 54

原创剑指 Offer 50. 第一个只出现一次的字符

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。示例:s = “abaccdeff”返回 “b”s = “”返回 " "来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。# 用i遍历去重后的s，若i的出现次数不为1则将i存入exists，再次用i遍

2021-04-30 09:09:06 74

原创 1207.独一无二的出现次数

给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。示例 1：输入：arr = [1,2,2,1,1,3]输出：true解释：在该数组中，1 出现了 3 次，2 出现了 2 次，3 只出现了 1 次。没有两个数的出现次数相同。示例 2：输入：arr = [1,2]输出：false示例 3：输入：arr = [-3,0,1,-3,1,1,1,-3,10,0]输出：true来源：力扣（LeetCode）

2021-04-30 08:45:39 84

原创 137.只出现一次的数字II

给你一个整数数组 nums ，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。示例 1：输入：nums = [2,2,3,2]输出：3示例 2：输入：nums = [0,1,0,1,0,1,99]输出：99来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/single-number-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。# 将nums排序，每隔2个元素遍历

2021-04-30 08:38:02 96

原创 633.平方数之和

给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。示例 1：输入：c = 5输出：true解释：1 * 1 + 2 * 2 = 5示例 2：输入：c = 3输出：false示例 3：输入：c = 4输出：true示例 4：输入：c = 2输出：true示例 5：输入：c = 1输出：true来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sum-of-square-numbe

2021-04-28 16:27:55 59

原创 215.数组中的第K个最大元素

在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/kth-largest-element-in-a

2021-04-26 11:16:08 66

原创 56.合并区间

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例 1：输入：intervals = [[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2：输入：intervals = [[1,4],[4,5]]

2021-04-26 11:12:45 63

原创 71.简化路径

给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格绝对路径（以 ‘/’ 开头），请你将其转化为更加简洁的规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（…）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，’//’）都被视为单个斜杠 ‘/’ 。对于此问题，任何其他格式的点（例如，’…’）均被视为文件/目录名称。请注意，返回的规范路径必须遵循下述格式：始终以斜杠 ‘/’ 开头。两个目录

2021-04-25 17:17:18 76

原创 75.颜色分类

给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。示例 1：输入：nums = [2,0,2,1,1,0]输出：[0,0,1,1,2,2]示例 2：输入：nums = [2,0,1]输出：[0,1,2]示例 3：输入：nums = [0]输出：[0]示例 4：输入：nums = [1]输出：[1]来源：力扣（LeetCode）链接：h

2021-04-25 16:33:01 65

原创 92.反转链表II

给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回反转后的链表。示例 1：输入：head = [1,2,3,4,5], left = 2, right = 4输出：[1,4,3,2,5]示例 2：输入：head = [5], left = 1, right = 1输出：[5]来源：力扣（LeetCode）链接：https://leetcode-cn.com/prob

2021-04-25 14:51:32 74

原创剑指 Offer 18. 删除链表的节点

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例 2:输入: head = [4,5,1,9], val = 1输出: [4,5,9]解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链

2021-04-25 12:10:09 48

原创 237.删除链表中的结点

# 平常若是删除结点需更改上个结点的next值，此题并不允许，所以将需要删除的结点的val和next值改为下个结点的val和next值并删除下一个结点即可# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def deleteNode(self, nod

2021-04-25 12:06:12 58

原创剑指 Offer 24. 反转链表

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。# 遍历head，将各节点逐个取出并更改其next

2021-04-25 11:42:10 62

原创 206.反转链表

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例 1：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]示例 2：输入：head = [1,2]输出：[2,1]示例 3：输入：head = []输出：[]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-linked-list/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。# 遍历head，将各节点逐个

2021-04-25 11:40:56 59

空空如也

空空如也