摘要：
402.移掉k位数字 知识点：数组；栈； 题目描述 给你一个以字符串表示的非负整数 num 和一个整数 k ，移除这个数中的 k 位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。 示例 输入：num = "1432219", k = 3 输出："1219" 解释：移除掉三个数字 4, 阅读全文
posted @ 2022-04-01 11:58
Curryxin
阅读(97)
评论(0)
推荐(0)
摘要：
数据结构和操作 复杂度 1.算法的时间复杂度 大O表示法，常数的就不要了，主要是去看循环，看循环体循环了多少次。其实就是主要去关注控制循环结束的条件，for里对应很多的n，n^2; while里循环条件如果有涉及到了循环体，有很多是logN； 2.算法的空间复杂度 主要去关注变量，尤其是数组；然后去 阅读全文
posted @ 2022-03-31 22:18
Curryxin
阅读(107)
评论(0)
推荐(0)
摘要：
1. 基础 1.1 基础 python是高级语言，CPU并不认识python代码，需要运行的时候才会动态翻译成cpu指令：python源码经过编译后，变成了一个个的字节码文件：.pyc，是一个二进制文件，然后不断的取出字节码的指令解释执行； python的数值类型三种：整型（int）：包括正和负，其 阅读全文
posted @ 2022-03-31 22:16
Curryxin
阅读(233)
评论(0)
推荐(0)
摘要：
219.存在重复元素II 知识点：数组；双指针； 题目描述 给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) ⇐ k 。如果存在，返回 true ；否则，返回 false 。 示例 输 阅读全文
posted @ 2022-03-29 14:55
Curryxin
阅读(64)
评论(0)
推荐(0)
摘要：
283.移动零 知识点：数组；原地哈希； 题目描述 给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。 示例 输入：nums = [4,3,2,7,8,2,3,1] 阅读全文
posted @ 2022-03-29 12:51
Curryxin
阅读(52)
评论(0)
推荐(0)
摘要：
283.移动零 知识点：数组；原地哈希 题目描述 给你一个长度为 n 的整数数组 nums ，其中 nums 的所有整数都在范围 [1, n] 内，且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数，并以数组形式返回。 你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的 阅读全文
posted @ 2022-03-29 11:46
Curryxin
阅读(100)
评论(0)
推荐(0)
摘要：
283.移动零 知识点：数组；滑动窗口； 题目描述 有一个书店老板，他的书店开了 n 分钟。每分钟都有一些顾客进入这家商店。给定一个长度为 n 的整数数组 customers ，其中 customers[i] 是在第 i 分钟开始时进入商店的顾客的编号，所有这些顾客在第 i 分钟结束后离开。 在某些 阅读全文
posted @ 2022-03-29 11:01
Curryxin
阅读(76)
评论(0)
推荐(0)
摘要：
283.移动零 知识点：数组；哈希表 题目描述 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 输入：nums = [1,2,0] 输出：3 输入：nums = [3,4,-1,1] 输出：2 阅读全文
posted @ 2022-03-29 09:35
Curryxin
阅读(47)
评论(0)
推荐(0)
摘要：
概述：通信 现代通信的基础都是以电磁理论作为基础的。无论是有线通信还是无线通信； > 莫尔斯发明有线电报（上帝创造了何等的奇迹）：采用电流交替地通电和切断产生的不同信号，编制代表数字和字母的电码； > 贝尔发明有线电话（沃特森快来帮忙）：声波通过电磁感应转换为各种电振荡； > 马尔可妮发明了无线电报 阅读全文
posted @ 2022-03-25 17:48
Curryxin
阅读(787)
评论(0)
推荐(0)
摘要：
死锁 1.概念 一个很通俗易懂的例子：假设有红蓝两把钥匙开红蓝两个门，两个人分别执行六条指令，最后要能够都把两扇门打开。 注意红蓝钥匙都各只有一把，也就是说两个人共享这对钥匙。 比如下面这幅图的解法： 两个人同时执行，A能够顺利把门打开，因为它正好在第3步的时候能拿到B归还后的红钥匙，但是对B就不一 阅读全文
posted @ 2021-12-03 22:34
Curryxin
阅读(589)
评论(0)
推荐(1)
浙公网安备 33010602011771号