分类
正在加载今日诗词...
剑指offer040 剑指offer040
剑指offer040:和为S的连续正数序列 题目描述题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。 但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个
2020-05-13
剑指offer18 剑指offer18
剑指offer18:顺时针打印矩阵 题目描述题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如, 如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依
2020-05-13
剑指offer16 剑指offer16
剑指offer16:合并两个排序的链表 题目描述题目描述 输入两个单调递增的链表,输出两个链表合成后的链表, 当然我们需要合成后的链表满足单调不减规则。 解法一:基于递归的方法class Solution { public: Li
2020-05-13
剑指offer15 剑指offer15
剑指offer15:反转链表 题目描述题目描述 输入一个链表,反转链表后,输出新链表的表头。 解法一:基于头插法class Solution { public: ListNode* ReverseList(ListNode* pH
2020-05-13
剑指offer14 剑指offer14
剑指offer14:链表中倒数第K个结点 题目描述题目描述 输入一个链表,输出该链表中倒数第k个结点。 解法一:基于递归的方法class Solution { public: unsigned int cnt = 0; L
2020-05-11
剑指offer31 剑指offer31
剑指offer31:整数中1出现的次数(从1到n整数中1出现的次数) 题目描述题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数? 为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因
2020-05-11
剑指offer32 剑指offer32
剑指offer32:把数组排成最小的数 题目描述题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数, 打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321}, 则打印出这三个数字能排成的最小数字为321323。
2020-05-10
剑指offer27 剑指offer27
剑指offer27:字符串的排列 题目描述题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。 例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描
2020-05-09
剑指offer46 剑指offer46
剑指offer46:孩子们的游戏(约瑟夫环问题) 题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。 HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。
2020-05-07
剑指offer12 剑指offer12
剑指offer12:数值的整数次方 题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 解法一:分类讨论class Solut
2020-05-07
剑指offer08 剑指offer08
剑指offer08:跳台阶 题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。 求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 解法一:基于规律的方法class Solution { public:
2020-05-07
剑指offer09 剑指offer09
剑指offer09:变态跳台阶 题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。 求该青蛙跳上一个n级的台阶总共有多少种跳法。 解法一:基于递归的方法class Solution { public: in
2020-05-07
1 / 2