Hexo

剑指offer32：把数组排成最小的数题目描述题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

2020-05-10 剑指offer

剑指offer

剑指offer27：字符串的排列题目描述题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描

2020-05-09 剑指offer

剑指offer

剑指offer46：孩子们的游戏(约瑟夫环问题) 题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。 HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。

2020-05-07 剑指offer

剑指offer

剑指offer12：数值的整数次方题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0 解法一：分类讨论class Solut

2020-05-07 剑指offer

剑指offer

剑指offer08：跳台阶题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。解法一：基于规律的方法class Solution { public:

2020-05-07 剑指offer

剑指offer

剑指offer09：变态跳台阶题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解法一：基于递归的方法class Solution { public: in

2020-05-07 剑指offer

剑指offer

剑指offer056：链表中环的入口结点题目描述题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。解法一：基于快慢指针的方法class Solution { public: ListNode*

2020-05-06 剑指offer

剑指offer

剑指offer07：斐波那契数列题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n<=39 解法一：基于for循环和双标记class Solution

2020-05-05 剑指offer

剑指offer

剑指offer05：替换空格题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解法一：判断空格，后移两位元素clas

2020-04-30 剑指offer

剑指offer

Leetcode485：最大连续1的个数题目描述示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. 注意：输入的数组只包含 0 和1。输入数组的长度

2020-04-26 Leetcode

Leetcode

剑指offer42：和为S的两个数字题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述: 对应每个测试案例，输出两个数，小的先输出。解

2020-04-26 剑指offer

剑指offer

剑指offer40：最小的K个数题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。解法一：基于sort排序的方法class Solution { pu

2020-04-25 剑指offer

剑指offer