04 2023 档案
摘要：# 迭代器 Iterator> iterator = map.entrySet().iterator(); while (iterator.hasNext()) { Map.Entry entry = iterator.next(); System.out.print(entry.getKey())
阅读全文
摘要：41、缺失的第一个正数 题目说明 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1： 输入：nums = [1,2,0] 输出：3 示例 2： 输入：nums = [3,4,-1,1] 输出：
阅读全文
摘要：# 虚拟内存 单⽚机的 CPU 是直接操作内存的「**物理地址**」，在这种情况下没办法同时在内存中运行两个程序。因为两个程序可能会在同一个位置对内存进行写入删除修改处理，两个程序都会立即崩溃。 操作系统通过**对每个进程分配独立的一套「虚拟地址」**，每个进程玩自己的地址。虚拟地址怎么落到物理内存
阅读全文
摘要：128、最长连续序列 题目说明 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 解题思路1：排序 此法不满足时间复杂度为O(n) 先对数组进行排序，当遇到不连续的数时则重置当前的序列长度为
阅读全文
摘要：通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了 739. 每日温度 题目说明 请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。 例如
阅读全文
摘要：452. 用最少数量的箭引爆气球 题目说明 有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points ，其中points[i] = [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球。你不知道气球的确切 y 坐标。 一支弓箭可以沿着
阅读全文
摘要：134. 加油站 题目说明 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。 如果你可以绕环路行驶一周，则返回出发时加油站
阅读全文
摘要：# Linux 内核 vs Windows 内核 ## 内核 定义 - **内核作为应用连接硬件设备的桥梁**，应⽤程序只需关心与内核交互，不⽤关心硬件的细节 功能 - **进程调度**：管理进程线程，决定哪个进程线程使用cpu - **内存管理**：管理内存，决定内存的分配和回收 - **硬件通信
阅读全文
摘要：## CPU执行程序步骤 图灵机：纸带（由连续格子组成，格子可以写入字符），读写头（读写纸带），读写头上有一些部件（存储单元、控制单元、运算单元） ### **冯诺依曼模型** 中央处理器（CPU）、内存、输⼊设备、输出设备、总线 内存：数据存储单位**二进制（bit）**，**最小存储单位字节
阅读全文
摘要：**刷题或者面试的时候，手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心** **贪心没有套路，说白了就是常识性推导加上举反例**。 # 376. 摆动序列 ## 题目说明 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能
阅读全文
摘要：SQL136 每类试卷得分前3名 找到每类试卷得分的前3名，如果两人最大分数相同，选择最小分数大者，如果还相同，选择uid大者。 examination_info表 | id | exam_id | tag | difficulty | duration | release_time | | :--
阅读全文
摘要：332.重新安排行程 给定一个机票的字符串二维数组 [from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从 JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 开始。 如果存在多种有效的行程，请你按字符自然排序返回最小的
阅读全文
摘要：大湮灭术 题目说明 世间充斥看正负两种能量，正能量对人体有益，而负能量对人体是有害的。已知地图上有n个排应一列的地域，每个地域的能量都不一样，可以用一个数字来代表某个地域中正负能量的数，正数代表正能量比负能量多，反之亦然。 现在大漫灭术的卷轴只剩下了两个，你可以对任何一个连续的区域使用大湮灭术，使用
阅读全文
摘要：90.子集II 给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ] 解题思路： 通过回溯法遍历出子集，保证res不包含
阅读全文
摘要：115、不同的子序列 给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数。 字符串的一个 子序列 是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE" 是 "ABCDE" 的一个子序列，而 "AEC" 不是） 解题思路： 序列
阅读全文
摘要：1143、最长公共子序列 本题可以和718、最长重复子数组结合起来看 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符
阅读全文
