随笔分类 -  剑指offer

1 2 3 4 下一页
剑指offer-n个骰子的点数
摘要：小易参加了一个骰子游戏,这个游戏需要同时投掷n个骰子,每个骰子都是一个印有数字1~6的均匀正方体。小易同时投掷出这n个骰子,如果这n个骰子向上面的数字之和大于等于x,小易就会获得游戏奖励。小易想让你帮他算算他获得奖励的概率有多大。 阅读全文
posted @ 2019-08-01 17:28 月半榨菜 阅读(210) 评论(0) 推荐(0)
剑指offer-约瑟夫环
摘要：每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼 阅读全文
posted @ 2019-08-01 16:25 月半榨菜 阅读(121) 评论(0) 推荐(0)
剑指offer-表示数值的字符串
摘要：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 正则表达式 阅读全文
posted @ 2019-08-01 15:07 月半榨菜 阅读(134) 评论(0) 推荐(0)
剑指offer-正则表达式匹配
摘要：请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配。 阅读全文
posted @ 2019-08-01 14:37 月半榨菜 阅读(156) 评论(0) 推荐(0)
剑指offer-序列化二叉树
摘要：请实现两个函数，分别用来序列化和反序列化二叉树。 前序遍历 还可用层次遍历 阅读全文
posted @ 2019-08-01 11:03 月半榨菜 阅读(105) 评论(0) 推荐(0)
剑指offer-把字符串转换成整数
摘要：题目描述 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 输入一个字符串,包括数字字母符号,可以为空 如果是合法的数值表达则返回该数字 阅读全文
posted @ 2019-07-31 22:10 月半榨菜 阅读(194) 评论(0) 推荐(0)
剑指offer-求1+2+3+...+n
摘要：题目描述 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 使 阅读全文
posted @ 2019-07-31 21:51 月半榨菜 阅读(89) 评论(0) 推荐(0)
剑指offer-把数组排成最小的数
摘要：题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，3 阅读全文
posted @ 2019-07-31 21:13 月半榨菜 阅读(96) 评论(0) 推荐(0)
剑指offer-字符串的排序
摘要：题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 输入一个字符串,按字典序打印出 阅读全文
posted @ 2019-07-31 20:50 月半榨菜 阅读(100) 评论(0) 推荐(0)
剑指offer-数组中的逆序对
摘要：题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,siz 阅读全文
posted @ 2019-07-18 09:06 月半榨菜 阅读(91) 评论(0) 推荐(0)
LeetCode-295. Find Median from Data Stream
摘要：Median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value. So the median is the mean of the two 阅读全文
posted @ 2019-07-17 23:33 月半榨菜 阅读(95) 评论(0) 推荐(0)
剑指offer-最小的k个数
摘要：题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 最下topk，使用大顶堆 public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k 阅读全文
posted @ 2019-06-13 21:40 月半榨菜 阅读(85) 评论(0) 推荐(0)
剑指offer-二叉搜索树与双向链表
摘要：题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 使用中序遍历 1 public class Solution {//树 my 2 TreeNode head = null; 3 TreeNode pre =null; 4 阅读全文
posted @ 2019-04-18 13:57 月半榨菜 阅读(88) 评论(0) 推荐(0)
剑指offer-丑数
摘要：题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 解析来源 https://www.nowcoder.com/questionTerminal/6aa9e0 阅读全文
posted @ 2019-04-15 21:52 月半榨菜 阅读(122) 评论(0) 推荐(0)
剑指offer-两个链表的第一个公共结点
摘要：题目描述 输入两个链表，找出它们的第一个公共结点。 首先获得两个链表的长度，将长的链表先走两个链表的长度差，然后在一起走，判断当前结点是否相同 1 public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {//链表 阅读全文
posted @ 2019-04-15 17:35 月半榨菜 阅读(92) 评论(0) 推荐(0)
剑指offer-数组中只出现一次的数字
摘要：题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 将所有的数异或，根据得到的结果的最后一位1区分为两部分，再分别异或，得到的两个结果即最后答案 public void FindNumsAppearOnce(int [] array,int num 阅读全文
posted @ 2019-04-15 17:05 月半榨菜 阅读(75) 评论(0) 推荐(0)
剑指offer-扑克牌顺子
摘要：题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.. 阅读全文
posted @ 2019-04-15 16:53 月半榨菜 阅读(97) 评论(0) 推荐(0)
剑指offer-机器人的运动范围
摘要：题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+ 阅读全文
posted @ 2019-04-15 16:33 月半榨菜 阅读(81) 评论(0) 推荐(0)
剑指offer-字符流中第一个不重复的字符
摘要：题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。 请实现一个函 阅读全文
posted @ 2019-04-15 15:48 月半榨菜 阅读(77) 评论(0) 推荐(0)
剑指offer-和为S的连续正数序列
摘要：题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快 阅读全文
posted @ 2019-04-15 14:59 月半榨菜 阅读(94) 评论(0) 推荐(0)

1 2 3 4 下一页