摘要: 1.扑克牌顺子 问题描述: LL 今天心情特别好,因为他去买了一副扑克牌,发现里面居然有 2 个大王,2 个小王(一副牌原本是 54 张^\_^)...他随机从中抽出了 5 张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心 A,黑桃 3,小王,大王,方片 阅读全文
posted @ 2020-04-17 23:46 木子呆头 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 1.数字在排序数组中出现的次数 问题描述: 统计一个数字在排序数组中出现的次数。 2.二叉树的深度 问题描述: 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 3.平衡二叉树 问题描述: 输入一棵二叉树,判断该二叉树是否是平衡 阅读全文
posted @ 2020-04-17 23:12 木子呆头 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 1.丑数 问题描述: 把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。例如 6、8 都是丑数,但 14 不是,因为它包含质因子 7。 习惯上我们把 1 当做是第一个丑数。求按从小到大的顺序的第 N 个丑数。 解题思路: 首先从丑数的定义我们知道,一个丑数的因子只有 2,3,5 阅读全文
posted @ 2020-04-17 21:19 木子呆头 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 1.数组中出现次数超过一半的数字 问题描述: 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为 9 的数组[1,2,3,2,2,2,5,4,2]。由于数字 2 在数组中出现了 5 次,超过数组长度的一半,因此输出 2。如果不存在则输出 0。 2.最小的 K 个数 问题 阅读全文
posted @ 2020-04-17 19:43 木子呆头 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 1.复杂链表的复制 问题描述: 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的 head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 解题思路: 按照正常的思路,首先从头到尾遍历链表, 阅读全文
posted @ 2020-04-17 17:19 木子呆头 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 1.包含 min 函数的栈 问题描述: 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的 min 函数(时间复杂度应为 O(1))。 注意:保证测试中不会当栈为空的时候,对栈调用 pop()或者 min()或者 top()方法。 js function IsPopOrder(push 阅读全文
posted @ 2020-04-17 00:57 木子呆头 阅读(177) 评论(0) 推荐(0) 编辑