摘要: 剑指OFFER_0至n-1中缺失的数字 题目 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 示例 1: 输入: [0,1,3] 输出: 2 示例 2: 输入: [0,1,2,3, 阅读全文
posted @ 2020-07-21 22:08 樱花小猪 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 剑指OFFER_在排序数组中查找数字 I 题目 统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例 2: 输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 限制: 0 < 阅读全文
posted @ 2020-07-21 22:00 樱花小猪 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 剑指OFFER_两个链表的第一个公共节点 题目 输入两个链表,找出它们的第一个公共节点。 如下面的两个链表**:** 在节点 c1 开始相交。 思路 我的思路就是先遍历一个链表,用哈希set保存起来,然后遍历另一个列表,如果遇到已经存过的就返回; 代码 class Solution { public 阅读全文
posted @ 2020-07-21 21:26 樱花小猪 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 剑指OFFER_扑克牌中的顺子 题目 从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。 示例 1: 输入: [1,2,3,4,5] 输出: True 示例 2: 输 阅读全文
posted @ 2020-07-21 20:57 樱花小猪 阅读(140) 评论(0) 推荐(0) 编辑
摘要: C语言学习笔记_状态机 概念 全程为有限状态机FSM; 能够从外部接收信号和信息输入,机器在接收到外部输入的信号后会综合考虑当前状态和用户输入的信息,然后机器做出动作,跳转到另一个状态; Moore和Mealy型 Moore型状态机特点是:输出只与当前状态有关(与输入信号无关)。相对简单,考虑状态机 阅读全文
posted @ 2020-07-21 15:22 樱花小猪 阅读(273) 评论(0) 推荐(0) 编辑