- 博客(14)
- 收藏
- 关注
RSS订阅原创 [每日一题]2369.检查数组是否存在有效划分
给你一个下标从 0 开始的整数数组 nums ，你必须将数组划分为一个或多个 连续 子数组。如果获得的这些子数组中每个都能满足下述条件 之一 ，则可以称其为数组的一种 有效 划分：子数组 恰 由 2 个相等元素组成，例如，子数组 [2,2]。子数组 恰 由 3 个相等元素组成，例如，子数组 [4,4,4]。子数组 恰 由 3 个连续递增元素组成，并且相邻元素之间的差值为 1。例如，子数组 [3,4,5] ，但是子数组 [1,3,5] 不符合要求。
2024-03-01 16:53:04
399
原创 [每日一题]2808. 使循环数组所有元素相等的最少秒数
对于范围在 [0, n - 1] 内的每一个下标 i ，将 nums[i] 替换成 nums[i] ，nums[(i - 1 + n) % n] 或者 nums[(i + 1) % n] 三者之一。考虑该数字首尾之间距离、考虑该数字间隔的最大距离（中间没有间隔该数字，可间隔其他数字）请你返回将数组 nums 中所有元素变成相等元素所需要的 最少 秒数。输入：nums = [2,1,3,3,2]输入：nums = [1,2,1,2]输入：nums = [5,5,5,5]注意，所有元素会被同时替换。
2024-01-30 21:07:14
249
1
原创 [每日一题]2645. 构造有效字符串的最少插入数
给你一个字符串 word ，你可以向其中任何位置插入 “a”、“b” 或 “c” 任意次，返回使 word 有效 需要插入的最少字母数。解释：在 “b” 之前插入 “a” ，在 “b” 之后插入 “c” 可以得到有效字符串 “abc”。解释：在每个 “a” 之后依次插入 “b” 和 “c” 可以得到有效字符串 “abcabcabc”。如果字符串可以由 “abc” 串联多次得到，则认为该字符串 有效。输入：word = “aaa”输入：word = “abc”输入：word = “b”
2024-01-11 11:53:10
404
原创 [每日一题]2696. 删除子串后的字符串最小长度
你可以对此字符串执行一些操作，在每一步操作中，你可以从 s 中删除 任一个 “AB” 或 “CD” 子字符串。通过执行操作，删除所有 “AB” 和 “CD” 子串，返回可获得的最终字符串的 最小 可能长度。注意，删除子串后，重新连接出的字符串可能会产生新的 “AB” 或 “CD” 子串。给你一个仅由 大写 英文字符组成的字符串 s。解释：无法执行操作，字符串长度不变。输入：s = “ABFCACDB”忘了push和push_back。输入：s = “ACBBD”
2024-01-10 11:54:49
377
原创 [每日一题]单调栈求解1944.队列中可以看到的人数
更正式的，第 i 个人能看到第 j 个人的条件是 i < j 且 min(heights[i], heights[j]) > max(heights[i+1], heights[i+2], …：从右往左遍历数组，与栈顶进行比较，若大于栈顶则一直弹出直到空或小于，再将遍历的数组元素放入栈中，中间弹出的元素即为右侧能看到的元素。：对某个人来说，如果此人的右边都是更矮的，那么对此人的左边，最多只能看到此人，因为此人的右边都被挡住了。残余数据处理策略：根据不同业务，考虑最终栈内残余单向元素是否需要出栈处理。
2024-01-06 00:14:03
942
1
原创 排序算法。。
选择一个元素作为基准，划分俩个子表，左侧的子表比基准小，右侧的子表比基准大，递归对两个子表继续划分。一年前记得很清楚，现在又忘光了。不得不说咸鱼讲的真好，忘光了的一听到他的声音就不由自主想起来了。只需要注意每一趟都有一个最小或最大的到达最终位置。每趟选择一个最小或最大的元素加入有序子序列。选择一个元素，插入到前面的已排好序列中。部分有序–>全局有序。
2023-09-13 21:25:46
77
2
原创 最大二叉树
给定一个不含重复元素的整数数组 nums。以此数组直接递归构建的最大二叉树。返回有给定数组 nums 构建的最大二叉树。看完题目意识到数据结构里面。最大值为6，以6为根。最大值为3，以3为根。
2023-09-13 18:07:37
168
1
原创 数据库一些题
非过程化：非过程化：仅仅只需要声明需要的东西，不需要告诉怎样获得结构化：结构化：查询有结构的数据数据库：管理数据的仓库数据库管理系统：一种操纵和管理数据库的软件数据库系统：包含数据库和数据库管理系统Group By 如何分组Select 如何根据组来进行数据的统计WHERE关键字不能与聚合函数联合HAVING语句通常与GROUP BY语句联合使用，用来过滤由GROUP BY语句返回的记录集语义：自然连接在语义上等价于笛卡尔积+选择+投影执行过程：一个表逐条..
2021-06-21 22:00:25
61
原创 数据库一点笔记
数据库一点笔记SQL语法语义顺序SQL语法顺序（书写顺序）selectfromwheregroup byhavingorder bySQL语法顺序（计算机执行顺序）from(单个：取出表的数据内容；多个并以逗号隔开：笛卡尔积)where(筛选条件为True的内容)group by(集合运算)having(集合运算)select(广义投影)order by(排序)优化尽量先做选择和投影，避免做笛卡尔积，做连接运算...
2021-06-20 19:53:20
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人