03 2023 档案

LeetCode 100 相同的树
摘要：LeetCode | 100.相同的树 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1： 输入：p = [1,2,3], q = [1,2,3] 输出：true 示例 2： 输入：p = [1, 阅读全文
posted @ 2023-03-31 17:47 卑以自牧lq 阅读(20) 评论(0) 推荐(0)
LeetCode 94 二叉树的中序遍历
摘要：LeetCode | 94.二叉树的中序遍历 给定一个二叉树的根节点 root ，返回它的 中序 遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 提示： 阅读全文
posted @ 2023-03-31 17:18 卑以自牧lq 阅读(22) 评论(0) 推荐(0)
LeetCode 2367 算术三元组的数目
摘要：给你一个下标从 0 开始、严格递增 的整数数组 nums 和一个正整数 diff 。如果满足下述全部条件，则三元组 (i, j, k) 就是一个 算术三元组 ： i < j < k ， nums[j] - nums[i] == diff 且 nums[k] - nums[j] == diff 返回不 阅读全文
posted @ 2023-03-31 13:56 卑以自牧lq 阅读(52) 评论(0) 推荐(0)
经典图论遍历问题：传递信息
摘要：小朋友 A 在和 ta 的小伙伴们玩传信息游戏，游戏规则如下： 有 n 名玩家，所有玩家编号分别为 0 ～ n - 1，其中小朋友 A 的编号为 0 每个玩家都有固定的若干个可传信息的其他玩家（也可能没有）。传信息的关系是单向的（比如 A 可以向 B 传信息，但 B 不能向 A 传信息）。 每轮信息 阅读全文
posted @ 2023-03-30 21:12 卑以自牧lq 阅读(68) 评论(0) 推荐(0)
LeetCode 1641 统计字典序元音字符串的数目
摘要：给你一个整数 n，请返回长度为 n 、仅由元音 (a, e, i, o, u) 组成且按 字典序排列 的字符串数量。 字符串 s 按 字典序排列 需要满足：对于所有有效的 i，s[i] 在字母表中的位置总是与 s[i + 1] 相同或在 s[i + 1] 之前。 示例 1： 输入：n = 1 输出： 阅读全文
posted @ 2023-03-29 10:55 卑以自牧lq 阅读(29) 评论(0) 推荐(0)
杨辉三角
摘要：给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中，每个数是它左上方和右上方的数的和。 示例 1: 输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] 示例 2: 输入: numRow 阅读全文
posted @ 2023-03-28 20:57 卑以自牧lq 阅读(115) 评论(0) 推荐(0)
LeetCode 1092 最短公共超序列
摘要：LeetCode | 1092.最短公共超序列 给出两个字符串 str1 和 str2，返回同时以 str1 和 str2 作为子序列的最短字符串。如果答案不止一个，则可以返回满足条件的任意一个答案。 （如果从字符串 T 中删除一些字符（也可能不删除，并且选出的这些字符可以位于 T 中的 任意位置） 阅读全文
posted @ 2023-03-28 15:22 卑以自牧lq 阅读(103) 评论(0) 推荐(0)
LeetCode 1638 统计只差一个字符的子串数目
摘要：LeetCode | 1638.统计只差一个字符的子串数目 给你两个字符串 s 和 t ，请你找出 s 中的非空子串的数目，这些子串满足替换 一个不同字符 以后，是 t 串的子串。换言之，请你找到 s 和 t 串中 恰好 只有一个字符不同的子字符串对的数目。 比方说， "computer" and  阅读全文
posted @ 2023-03-27 15:58 卑以自牧lq 阅读(25) 评论(0) 推荐(0)
LeetCode 1574 删除最短子数组使剩余数组有序
摘要：LeetCode | 1574.删除最短子数组使剩余数组有序 给你一个整数数组 arr ，请你删除一个子数组（可以为空），使得 arr 中剩下的元素是 非递减 的。 一个子数组指的是原数组中连续的一个子序列。 请你返回满足题目要求的最短子数组的长度。 示例 1： 输入：arr = [1,2,3,10 阅读全文
posted @ 2023-03-26 12:25 卑以自牧lq 阅读(60) 评论(0) 推荐(0)
Qt 利用滚动条分页显示
摘要：Qt 利用滚动条分页显示 问题：qt 控件加载大量数据时初始化时间很长，界面比较卡顿。如 QCombobox, QTableView; 解决：这些控件都有滚动条，可以利用滚动条进行分页显示。 一开始只加载部分数据，当用户拖动滚动条到底部时，再加载一部分数据。 QTableView* table = 阅读全文
posted @ 2023-03-13 15:39 卑以自牧lq 阅读(647) 评论(0) 推荐(0)
剑指 Offer 2379 得到 k 个黑色块的最少涂色次数
摘要：LeetCode | 2379.得到 k 个黑色快的最少涂色次数 给你一个长度为 n 下标从 0 开始的字符串 blocks ，blocks[i] 要么是 'W' 要么是 'B' ，表示第 i 块的颜色。字符 'W' 和 'B' 分别表示白色和黑色。 给你一个整数 k ，表示想要 连续 黑色块的数目 阅读全文
posted @ 2023-03-09 10:41 卑以自牧lq 阅读(40) 评论(0) 推荐(0)
剑指 Offer 47 礼物的最大价值
摘要：剑指 Offer 47.礼物的最大价值 在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 示例 1: 输 阅读全文
posted @ 2023-03-08 14:19 卑以自牧lq 阅读(13) 评论(0) 推荐(0)
LeetCode 1653 使字符串平衡的最少次数
摘要：LeetCode | 1653.使字符串平衡的最少删除次数 给你一个字符串 s ，它仅包含字符 'a' 和 'b'​​​​ 。 你可以删除 s 中任意数目的字符，使得 s 平衡 。当不存在下标对 (i,j) 满足 i < j ，且 s[i] = 'b' 的同时 s[j] = 'a' ，此时认为 s 阅读全文
posted @ 2023-03-06 14:07 卑以自牧lq 阅读(51) 评论(0) 推荐(0)
找到小镇的法官
摘要：LeetCode | 997.找到小镇的法官 小镇里有 n 个人，按从 1 到 n 的顺序编号。传言称，这些人中有一个暗地里是小镇法官。 如果小镇法官真的存在，那么： 小镇法官不会信任任何人。 每个人（除了小镇法官）都信任这位小镇法官。 只有一个人同时满足属性 1 和属性 2 。 给你一个数组 tr 阅读全文
posted @ 2023-03-05 22:37 卑以自牧lq 阅读(32) 评论(0) 推荐(0)