摘要：
128、最长连续序列 题目说明 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 解题思路1：排序 此法不满足时间复杂度为O(n) 先对数组进行排序，当遇到不连续的数时则重置当前的序列长度为 阅读全文
posted @ 2023-04-22 10:23
XCCX0824
阅读(35)
评论(0)
推荐(0)
摘要：
通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了 739. 每日温度 题目说明 请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。 例如 阅读全文
posted @ 2023-04-19 21:37
XCCX0824
阅读(37)
评论(0)
推荐(0)
摘要：
452. 用最少数量的箭引爆气球 题目说明 有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points ，其中points[i] = [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球。你不知道气球的确切 y 坐标。 一支弓箭可以沿着 阅读全文
posted @ 2023-04-17 20:28
XCCX0824
阅读(21)
评论(0)
推荐(0)
摘要：
134. 加油站 题目说明 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。 如果你可以绕环路行驶一周，则返回出发时加油站 阅读全文
posted @ 2023-04-16 19:23
XCCX0824
阅读(13)
评论(0)
推荐(0)
摘要：
## CPU执行程序步骤 图灵机：纸带（由连续格子组成，格子可以写入字符），读写头（读写纸带），读写头上有一些部件（存储单元、控制单元、运算单元） ### **冯诺依曼模型** 中央处理器（CPU）、内存、输⼊设备、输出设备、总线 内存：数据存储单位**二进制（bit）**，**最小存储单位字节 阅读全文
posted @ 2023-04-16 00:54
XCCX0824
阅读(141)
评论(0)
推荐(0)
摘要：
**刷题或者面试的时候，手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心** **贪心没有套路，说白了就是常识性推导加上举反例**。 # 376. 摆动序列 ## 题目说明 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能 阅读全文
posted @ 2023-04-16 00:40
XCCX0824
阅读(55)
评论(0)
推荐(0)
摘要：
SQL136 每类试卷得分前3名 找到每类试卷得分的前3名，如果两人最大分数相同，选择最小分数大者，如果还相同，选择uid大者。 examination_info表 | id | exam_id | tag | difficulty | duration | release_time | | :-- 阅读全文
posted @ 2023-04-14 20:31
XCCX0824
阅读(56)
评论(0)
推荐(0)
摘要：
332.重新安排行程 给定一个机票的字符串二维数组 [from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从 JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 开始。 如果存在多种有效的行程，请你按字符自然排序返回最小的 阅读全文
posted @ 2023-04-14 20:30
XCCX0824
阅读(40)
评论(0)
推荐(0)
摘要：
大湮灭术 题目说明 世间充斥看正负两种能量，正能量对人体有益，而负能量对人体是有害的。已知地图上有n个排应一列的地域，每个地域的能量都不一样，可以用一个数字来代表某个地域中正负能量的数，正数代表正能量比负能量多，反之亦然。 现在大漫灭术的卷轴只剩下了两个，你可以对任何一个连续的区域使用大湮灭术，使用 阅读全文
posted @ 2023-04-14 11:54
XCCX0824
阅读(108)
评论(0)
推荐(0)
摘要：
90.子集II 给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ] 解题思路： 通过回溯法遍历出子集，保证res不包含 阅读全文
posted @ 2023-04-14 11:51
XCCX0824
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号