分类
正在加载今日诗词...
剑指offer056 剑指offer056
剑指offer056:链表中环的入口结点 题目描述题目描述 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 解法一:基于快慢指针的方法class Solution { public: ListNode*
2020-05-06
剑指offer07 剑指offer07
剑指offer07:斐波那契数列 题目描述大家都知道斐波那契数列,现在要求输入一个整数n, 请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。 n<=39 解法一:基于for循环和双标记class Solution
2020-05-05
剑指offer05 剑指offer05
剑指offer05:替换空格 题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。 例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解法一:判断空格,后移两位元素clas
2020-04-30
剑指offer42 剑指offer42
剑指offer42:和为S的两个数字 题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数, 使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述: 对应每个测试案例,输出两个数,小的先输出。 解
2020-04-26
剑指offer40 剑指offer40
剑指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
剑指offer56 剑指offer56
剑指offer56:数组中只出现一次的数字 题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。 请写程序找出这两个只出现一次的数字。 解法一:基于map的统计方法class Solution { public: vo
2020-04-24
剑指offer39 剑指offer39
剑指offer39:数组中出现次数超过一半的数字 题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因
2020-04-23
剑指offer51 剑指offer51
剑指offer51:构建乘积数组 (Leetcode66) 题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1], 其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*.
2020-04-18
剑指offer64 剑指offer64
剑指offer64:求1+2+…+n 题目描述       求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
2020-04-17
剑指offer03 剑指offer03
剑指offer03:查找数组中重复的数字 题目描述       在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道
2020-04-11
剑指offer04 剑指offer04
剑指offer04:二维数组元素查找 题目描述       在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二
2020-04-11
2 / 2