2020年9月23日
[剑指 Offer 56 - II. 数组中数字出现的次数 II]
摘要： [剑指 Offer 56 - II. 数组中数字出现的次数 II] 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 示例 1： 输入：nums = [3,4,3,3] 输出：4 示例 2： 输入：nums = [9,1,7,9,7,9,7] 输出 阅读全文
posted @ 2020-09-23 00:27 WangCoder 阅读(129) 评论(0) 推荐(0) 编辑
[剑指 Offer 56 - I. 数组中数字出现的次数]
摘要： [剑指 Offer 56 - I. 数组中数字出现的次数] 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1] 示例 阅读全文
posted @ 2020-09-23 00:14 WangCoder 阅读(91) 评论(0) 推荐(0) 编辑
2020年9月20日
[简单-剑指 Offer 53 - II. 0～n-1中缺失的数字]
摘要： [简单-剑指 Offer 53 - II. 0～n-1中缺失的数字] 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例 1: 输入: [0,1,3] 输出: 2 示例 2: 输 阅读全文
posted @ 2020-09-20 21:54 WangCoder 阅读(92) 评论(0) 推荐(0) 编辑
[简单-剑指 Offer 53 - I. 在排序数组中查找数字 I]
摘要： [简单-剑指 Offer 53 - I. 在排序数组中查找数字 I] 统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例 2: 输入: nums = [5,7,7,8,8,10], target = 6 输出 阅读全文
posted @ 2020-09-20 17:26 WangCoder 阅读(110) 评论(0) 推荐(0) 编辑
[简单-933.最近的请求次数]
摘要： [简单-933.最近的请求次数] 写一个 RecentCounter 类来计算最近的请求。 它只有一个方法：ping(int t)，其中 t 代表以毫秒为单位的某个时间。 返回从 3000 毫秒前到现在的 ping 数。 任何处于 [t - 3000, t] 时间范围之内的 ping 都将会被计算在 阅读全文
posted @ 2020-09-20 17:16 WangCoder 阅读(171) 评论(0) 推荐(0) 编辑
队列
摘要： 队列 队列是一种先进先出的数据结构，声明在#include<queue>中，队列提供如下对外接口： queue<int>qe; int back() 返回最后一个元素 bool empty() 如果队列空则返回真 int front() 返回第一个元素 void pop() 删除第一个元素 void 阅读全文
posted @ 2020-09-20 16:48 WangCoder 阅读(99) 评论(0) 推荐(0) 编辑
[简单-225.用队列实现栈]
摘要： [简单-225.用队列实现栈] 使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from 阅读全文
posted @ 2020-09-20 16:30 WangCoder 阅读(105) 评论(0) 推荐(0) 编辑
2020年9月13日
01：操作系统是干什么的
摘要： 操作系统是干什么的 一个计算机的组成包括但不限于CPU、内存、磁盘、输入输出设备、网卡等 举例来说，对于一个普通用户，我使用计算机肯定不能让我直接操控以上硬件啊（这样使用计算机的成本就太大了），所以我们迫切需要一个系统能够帮助我管理这些硬件，我只要去下发相应的命令，就可以驱动硬件动作。这个我们迫切需 阅读全文
posted @ 2020-09-13 23:31 WangCoder 阅读(483) 评论(0) 推荐(0) 编辑
[简单-20.有效的括号]
摘要： [简单-20.有效的括号] 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 阅读全文
posted @ 2020-09-13 23:07 WangCoder 阅读(156) 评论(0) 推荐(0) 编辑
[简单-191.位1的个数]
摘要： [简单-191.位1的个数] 编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 示例 1： 输入：00000000000000000000000000001011 输出：3 解释：输入的二进制串 000000000000000000000000 阅读全文
posted @ 2020-09-13 11:50 WangCoder 阅读(136) 评论(0) 推荐(0) 编辑