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