分类
正在加载今日诗词...
  文章分类
剑指 offer 2 随笔 1 刷题 5 刷题 2 剑指 offer 4 剑指offer 1
《剑指 offer》 孩子们的游戏（圆圈中最后剩下的数） 《剑指 offer》 孩子们的游戏（圆圈中最后剩下的数）
题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每
2019-12-29 刷题 剑指 offer
刷题 链表 数学
《剑指 offer》 和为s的正整数序列 《剑指 offer》 和为s的正整数序列
题目小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,1
2019-12-22 刷题 剑指 offer
刷题 穷举
《剑指 offer》 和为s的两个数字 《剑指 offer》 和为s的两个数字
题目输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述:对应每个测试案例，输出两个数，小的先输出。 题解数列满足递增，设两个头尾两个指针i和j，若ai
2019-12-21 刷题 剑指 offer
刷题 数学
《剑指 offer》 跳台阶 《剑指 offer》 跳台阶
题目一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 题解对于第n个台阶来说，只能从n-1或者n-2的台阶跳上来，所以F(n) = F(n-1) + F(n-2)斐波拉契
2019-12-14 刷题 剑指 offer
刷题 递归