- 博客(40)
- 收藏
- 关注
RSS订阅原创 力扣算法_1022 从根到叶的二进制数之和
题目给出一棵二叉树，其上每个结点的值都是 0 或 1 。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。例如，如果路径为 0 -> 1 -> 1 -> 0 -> 1，那么它表示二进制数 01101，也就是 13 。对树上的每一片叶子，我们都要找出从根到该叶子的路径所表示的数字。返回这些数字之和。题目数据保证答案是一个 32 位 整数。示例示例1:[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-4flBwJiJ-16539182
2022-05-30 21:44:19
145
原创 力扣算法_467 环绕字符串中唯一的子字符串
题目把字符串 s 看作是 “abcdefghijklmnopqrstuvwxyz” 的无限环绕字符串，所以 s 看起来是这样的："...zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd...." .现在给定另一个字符串 p 。返回 s 中 唯一 的 p 的 非空子串 的数量 。示例示例1:输入: p = "a"输出: 1解释: 字符串 s 中只有一个"a"子字符。示例2:输入: p = "cac"输出: 2解释:
2022-05-25 22:10:31
110
原创 力扣算法_961 在长度2N的数组中找出重复N次的元素
题目给你一个整数数组 nums ，该数组具有以下属性：nums.length == 2 * n.nums 包含 n + 1 个 不同的 元素nums 中恰有一个元素重复 n 次找出并返回重复了 n 次的那个元素。(2<=n<=5000)示例示例1:输入：nums = [1,2,3,3]输出：3示例2:输入：nums = [2,1,2,5,3,2]输出：2示例3:输入：nums = [5,1,5,2,5,3,5,4]输出：5思路方法一：将nu
2022-05-21 09:33:18
167
原创 力扣算法_436 寻找右区间
题目给你一个区间数组 intervals ，其中 intervals[i] = [start_i, end_i] ，且每个 start_i 都 不同 。区间 i 的 右侧区间 可以记作区间 j ，并满足 start_j >= end_i ，且 start_j 最小化 。返回一个由每个区间 i 的 右侧区间 的最小起始位置组成的数组。如果某个区间 i 不存在对应的 右侧区间 ，则下标 i 处的值设为 -1 。示例示例1:输入：intervals = [[1,2]]输出：[-1]解释：集合
2022-05-20 16:38:57
146
原创 力扣算法_462 最少移动次数使数组元素相等II
题目给你一个长度为 n 的整数数组 nums ，返回使所有数组元素相等需要的最少移动数。在一步操作中，你可以使数组中的一个元素加 1 或者减 1 。示例示例1:输入：nums = [1,2,3]输出：2解释：只需要两步操作（每步操作指南使一个元素加 1 或减 1）：[1,2,3] => [2,2,3] => [2,2,2]示例2:输入：nums = [1,10,2,9]输出：16思路方法一：使所有数组元素相等的最少移动方法为最大值和最小值分别向中间值移动。
2022-05-19 21:10:46
216
原创 力扣算法_668 乘法表中第k小的数
668 乘法表中第k小的数题目几乎每一个人都用 乘法表。但是你能在乘法表中快速找到第k小的数字吗？给定高度m 、宽度n 的一张 m * n的乘法表，以及正整数k，你需要返回表中第k 小的数字。示例示例1:输入: m = 3, n = 3, k = 5输出: 3解释: 乘法表:1 2 32 4 63 6 9第5小的数字是 3 (1, 2, 2, 3, 3).示例2:输入: m = 2, n = 3, k = 6输出: 6解释: 乘法表:1 2 32 4 6第6小
2022-05-18 21:42:22
197
原创 力扣算法_449 序列化和反序列化二叉搜索树
449 序列化和反序列化二叉搜索树题目序列化是将数据结构或对象转换为一系列位的过程，以便它可以存储在文件或内存缓冲区中，或通过网络连接链路传输，以便稍后在同一个或另一个计算机环境中重建。设计一个算法来序列化和反序列化 二叉搜索树 。 对序列化/反序列化算法的工作方式没有限制。 您只需确保二叉搜索树可以序列化为字符串，并且可以将该字符串反序列化为最初的二叉搜索树。编码的字符串应尽可能紧凑。二叉搜索树性质：若任意结点的左子树不空，则左子树上所有结点的值均不大于它的根结点的值；若任意结点的右子树
2022-05-11 21:40:55
154
原创 力扣算法_942 增减字符串匹配
942 增减字符串匹配题目由范围 [0,n] 内所有整数组成的 n + 1 个整数的排列序列可以表示为长度为 n 的字符串 s ，其中:如果 perm[i] < perm[i + 1] ，那么 s[i] == 'I'如果 perm[i] > perm[i + 1] ，那么 s[i] == 'D'给定一个字符串 s ，重构排列 perm 并返回它。如果有多个有效排列perm，则返回其中 任何一个 。示例示例1:输入：s = "IDID"输出：[0,4,1,3,2]示例2:
2022-05-09 21:47:20
104
原创 COMSOL两相流（相场法）
COMSOL是一款功能非常强大的多物理场仿真软件，拥有可视化和后处理工具，可方便有效的展示您的仿真效果，具有灵活、高效、友好的特点，软件能够为用户提供各类工程问题的解决方案，从而帮助广大研究和工程人员能够在科研上取得新突破。COMSOL可以实现声学、传热、流体力学、结构力学等方面的模拟仿真，具体模块如下图所示。COMSOL软件设置流程定义需要求解的问题类型：针对一个需要仿真的问题，需要先对问题进行分析；分析该问题用到哪些物理场，什么样的几何模型，以及如何设置研究等。该步骤可以使用COMSOL中的
2022-05-07 17:42:55
15446
5
原创 Python list、deque、set、dict总结
listlist使用[]，元素之间使用,进行分割；是一种有序排列的数组。（本质上是一个栈）特点list中元素按顺序有序排序；list索引映射唯一数据；list可以添加重复数据；list中任意数据类型可以混存；list可以根据需要动态分配和回收内存。基本操作创建使用中括号[]lst = ['hello','world',123]调用内置函数list()lst = list(['hello','world',123])使用range()lst = [i*i fo
2022-05-07 14:13:51
311
1
原创 力扣算法_433 最小基因变化
433 最小基因变化题目基因序列可以表示为一条由 8 个字符组成的字符串，其中每个字符都是 'A'、'C'、'G' 和 'T' 之一。假设我们需要调查从基因序列 start 变为 end 所发生的基因变化。一次基因变化就意味着这个基因序列中的一个字符发生了变化。例如，"AACCGGTT" --> "AACCGGTA" 就是一次基因变化。另有一个基因库 bank 记录了所有有效的基因变化，只有基因库中的基因才是有效的基因序列。给你两个基因序列 start 和 end ，以及一个基因库 ban
2022-05-07 10:08:10
120
原创 力扣算法_933 最近的请求次数
933 最近的请求次数题目写一个 RecentCounter 类来计算特定时间范围内最近的请求。请你实现 RecentCounter 类：RecentCounter() 初始化计数器，请求数为 0 。int ping(int t) 在时间 t 添加一个新请求，其中 t 表示以毫秒为单位的某个时间，并返回过去 3000 毫秒内发生的所有请求数（包括新请求）。确切地说，返回在 [t-3000, t] 内发生的请求数。保证 每次对 ping 的调用都使用比之前更大的 t 值。示例示例1:输入
2022-05-06 17:32:07
120
原创 力扣算法_713 乘积小于k的子数组
713 乘积小于K的子数组题目给你一个整数数组 nums 和一个整数 k ，请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。示例示例1:输入：nums = [10,5,2,6], k = 100输出：8解释：8 个乘积小于 100 的子数组分别为：[10]、[5]、[2],、[6]、[10,5]、[5,2]、[2,6]、[5,2,6]。需要注意的是 [10,5,2] 并不是乘积小于 100 的子数组。示例2:输入：nums = [1,2,3], k = 0输出：0
2022-05-05 22:20:39
191
原创 力扣算法_427 建立四叉树
427 建立四叉树题目给你一个 n * n 矩阵 grid ，矩阵由若干 0 和 1 组成。请你用四叉树表示该矩阵 grid 。你需要返回能表示矩阵的 四叉树 的根结点。注意，当 isLeaf 为 False 时，你可以把 True 或者 False 赋值给节点，两种值都会被判题机制 接受 。四叉树数据结构中，每个内部节点只有四个子节点。此外，每个节点都有两个属性：val：储存叶子结点所代表的区域的值。1 对应 True，0 对应 False；isLeaf: 当这个节点是一个叶子结点时为 T
2022-04-29 11:09:25
135
原创 力扣算法_905 按奇偶排序数组
905 按奇偶排序数组题目给你一个整数数组 nums，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。返回满足此条件的 任一数组 作为答案。示例示例1：输入：nums = [3,1,2,4]输出：[2,4,3,1]解释：[4,2,3,1]、[2,4,1,3] 和 [4,2,1,3] 也会被视作正确答案。示例2：输入：nums = [0]输出：[0]思路方法一：使用双指针分别指向数组的最左端和最右端，然后分别判断所指的数据是否满足条件，若满足，则左指针向右移一
2022-04-28 15:09:59
187
原创 力扣算法_417 太平洋大西洋水流问题
417 太平洋大西洋水流问题题目有一个 m × n 的矩形岛屿，与 太平洋 和 大西洋 相邻。 “太平洋” 处于大陆的左边界和上边界，而 “大西洋” 处于大陆的右边界和下边界。这个岛被分割成一个由若干方形单元格组成的网格。给定一个 m x n 的整数矩阵 heights ， heights[r][c] 表示坐标 (r, c) 上单元格 高于海平面的高度 。岛上雨水较多，如果相邻单元格的高度 小于或等于 当前单元格的高度，雨水可以直接向北、南、东、西流向相邻单元格。水可以从海洋附近的任何单元格流入海洋
2022-04-27 17:20:22
92
原创 力扣算法_883 三维形体投影面积
883 三维形体投影面积题目在 n x n 的网格 grid 中，我们放置了一些与 x，y，z 三轴对齐的 1 x 1 x 1 立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上。现在，我们查看这些立方体在 xy 、yz 和 zx 平面上的投影。投影 就像影子，将 三维 形体映射到一个 二维 平面上。从顶部、前面和侧面看立方体时，我们会看到“影子”。返回 所有三个投影的总面积 。示例示例1：输入：[[1,2],[3,4]]输出：17解释：这
2022-04-26 18:50:10
223
原创 力扣算法_398 随机数索引
398 随机数索引题目给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。 您可以假设给定的数字一定存在于数组中。注意：数组大小可能非常大。 使用太多额外空间的解决方案将不会通过测试。示例示例1：int[] nums = new int[] {1,2,3,3,3};Solution solution = new Solution(nums);// pick(3) 应该返回索引 2,3 或者 4。每个索引的返回概率应该相等。solution.pick(3);// pic
2022-04-25 09:31:14
106
原创 力扣算法_396 旋转函数
396 旋转函数题目给定一个长度为 n 的整数数组 nums 。假设 arrk 是数组 nums 顺时针旋转 k 个位置后的数组，我们定义 nums 的 旋转函数 F 为：F(k) = 0 * arrk[0] + 1 * arrk[1] + ... + (n - 1) * arrk[n - 1]返回 F(0), F(1), ..., F(n-1)中的最大值 。生成的测试用例让答案符合 32 位 整数。示例示例1:输入: nums = [4,3,2,6]输出: 26解释:F(0) =
2022-04-22 15:26:48
476
原创 力扣算法_824 山羊拉丁文
824 山羊拉丁文题目给你一个由若干单词组成的句子 sentence ，单词间由空格分隔。每个单词仅由大写和小写英文字母组成。请你将句子转换为 “山羊拉丁文（Goat Latin）”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（'a', 'e', 'i', 'o', 'u'），在单词后添加"ma"。例如，单词 "apple" 变为 "applema" 。如果单词以辅音字母开头（即，非元音字母），移除第一个字符并将它放到末尾，之后再
2022-04-21 17:39:55
295
原创 力扣算法_388 文件的最长绝对路径
388 文件的最长绝对路径题目假设有一个同时存储文件和目录的文件系统。下图展示了文件系统的一个示例：这里将 dir 作为根目录中的唯一目录。dir 包含两个子目录 subdir1 和 subdir2 。subdir1 包含文件 file1.ext 和子目录 subsubdir1；subdir2 包含子目录 subsubdir2，该子目录下包含文件 file2.ext 。在文本格式中，如下所示(⟶表示制表符)：dir⟶ subdir1⟶ ⟶ file1.ext⟶ ⟶ subsubdir1⟶
2022-04-20 21:45:29
222
原创 力扣算法_821 字符的最短距离
821 字符的最短距离题目给你一个字符串 s 和一个字符 c ，且 c 是 s 中出现过的字符。返回一个整数数组 answer ，其中 answer.length == s.length 且 answer[i] 是 s 中从下标 i 到离它 最近的字符 c 的距离 。两个下标 i 和 j 之间的距离为 abs(i - j) ，其中 abs 是绝对值函数。示例示例1:输入：s = "loveleetcode", c = "e"输出：[3,2,1,0,1,0,0,1,2,2,1,0]
2022-04-19 21:10:12
153
原创 力扣算法_479 最大回文数乘积
479 最大回文数乘积题目给定一个整数 n(1<=n<=8) ，返回 可表示为两个 n 位整数乘积的 最大回文整数 。因为答案可能非常大，所以返回它对 1337 取余 。解释：最大回文数就是一个正看和倒看都是一样的数字。示例示例1:输入：n = 2输出：987解释：99 x 91 = 9009, 9009 % 1337 = 987示例2:输入： n = 1输出： 9思路方法一：分别取两个n位整数，判断其相乘后的整数是否位最大回文数。超出时间限制方法二：两个n位整数
2022-04-16 13:39:00
398
原创 力扣算法_385 迷你语法分析器
385 迷你语法分析器题目给定一个字符串 s 表示一个整数嵌套列表，实现一个解析它的语法分析器并返回解析的结果 NestedInteger 。列表中的每个元素只可能是整数或整数嵌套列表示例示例1:输入：s = "324",输出：324解释：你应该返回一个 NestedInteger 对象，其中只包含整数值 324。示例2:输入：s = "[123,[456,[789]]]",输出：[123,[456,[789]]]解释：返回一个 NestedInteger 对象包含一个有两个元素的
2022-04-15 21:43:14
263
原创 力扣算法_1672 最富有客户的资产总量
1672 最富有客户的资产总量题目给你一个 m x n 的整数网格 accounts ，其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。客户的 资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是 资产总量 最大的客户。示例示例1:输入：accounts = [[1,2,3],[3,2,1]]输出：6解释：第 1 位客户的资产总量 = 1 + 2 + 3 = 6第 2 位客户的资产总量 = 3 + 2 +
2022-04-14 20:48:09
63
原创 力扣算法_380 O(1)时间插入、删除和获取随机元素
380 O(1)时间插入、删除和获取随机元素题目实现RandomizedSet 类：RandomizedSet() 初始化 RandomizedSet 对象bool insert(int val) 当元素 val 不存在时，向集合中插入该项，并返回 true ；否则，返回 false 。bool remove(int val) 当元素 val 存在时，从集合中移除该项，并返回 true ；否则，返回 false 。int getRandom() 随机返回现有集合中的一项（测试用例保证调用此方法时
2022-04-13 21:33:24
80
原创 力扣算法_806 写字符串需要的行数
806 写字符串需要的行数题目我们要把给定的字符串 S 从左到右写到每一行上，每一行的最大宽度为100个单位，如果我们在写某个字母的时候会使这行超过了100 个单位，那么我们应该把这个字母写到下一行。我们给定了一个数组 widths ，这个数组 widths[0] 代表 'a' 需要的单位， widths[1] 代表 'b' 需要的单位，…， widths[25] 代表 'z' 需要的单位。现在回答两个问题：至少多少行能放下S，以及最后一行使用的宽度是多少个单位？将你的答案作为长度为2的整数列表返回。
2022-04-12 20:27:45
62
原创 力扣算法_357 统计各位数字都不同的数字个数
357 统计各位数字都不同的数字个数题目给你一个整数 n ，统计并返回各位数字都不同的数字 x 的个数，其中 0 <= x < 10^n 。示例示例1：输入：n = 2输出：91解释：答案应为除去 11、22、33、44、55、66、77、88、99 外，在 0 ≤ x < 100 范围内的所有数字。 示例2:输入：n = 0输出：1思路方法一：若n=0，则f(0)=1f(0)=1f(0)=1；若n=1，则f(1)=10f(1)=10f(1)=10；若n=2，则
2022-04-11 21:33:28
219
原创 力扣算法_780 到达终点
780 到达终点题目给定四个整数 sx , sy ，tx 和 ty，如果通过一系列的转换可以从起点 (sx, sy) 到达终点 (tx, ty)，则返回 true，否则返回 false。从点 (x, y) 可以转换到 (x, x+y) 或者 (x+y, y)。示例示例一：输入: sx = 1, sy = 1, tx = 3, ty = 5输出: true解释:可以通过以下一系列转换从起点转换到终点：(1, 1) -> (1, 2)(1, 2) -> (3, 2)(3,
2022-04-09 15:59:56
126
原创 力扣算法_429 N叉树的层序遍历
429 N叉树的层序遍历题目给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。示例输入：root = [1,null,3,2,4,null,5,6]输出：[[1],[3,2,4],[5,6]]输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,1
2022-04-08 21:38:57
84
原创 力扣算法_146 LRU缓存
146 LRU缓存题目请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。实现 LRUCache 类：LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存int get(int key)如果关键字key 存在于缓存中，则返回关键字的值，否则返回 -1 。void put(int key, int value) 如果关键字 key 已经存在，则变更其数据值 value；如果不存在，则向缓存中插入该组 key-value 。如
2022-04-07 22:06:34
494
原创 QT调用python文件
QT调用python文件基本步骤1.将python文件要是使用的环境添加到环境变量中2.新建一个QT项目3.在.pro文件中加入需要的python库文件目录右击项目名，然后单击“添加库”，库类型选择为“外部库”，库文件选择python要使用的环境中的“python38.lib”此时，在.pro文件中新增了如下语句。最后，还需要在.pro文件中添加下面语句。此时，.pro文件就配置好了，该项目中可以之间调用"python.h"库文件了。4.在QT项目中，新建一个python
2022-02-25 21:38:26
11442
6
原创 QT生成.exe安装文件
QT生成.exe安装文件release调试目录一般有两种，查看“项目”中的“概要”可以找到release的路径 一般情况下，双击.exe文件就可以直接运行，如果无法运行，可能是缺少运行相关的.dll文件。2.新建一个文件夹（任意位置均可），将release目录下的.exe文件复制到该文件夹中。3. 在开始菜单栏中找到Qt，打开Qt for desktop；这里要根据项目使用
2021-12-16 20:30:38
5374
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人