Leetcode
向大佬致敬
这个作者很懒,什么都没留下…
展开
-
LeetCode 剑指 Offer 11. 旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。因为只有一组旋转,而且内部也是原创 2021-06-24 23:44:58 · 157 阅读 · 0 评论 -
LeetCode 剑指 Offer 10- I. 斐波那契数列 剑指 Offer 10- II. 青蛙跳台阶问题
写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下:F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。来源:力扣(LeetCode)链接:https://leetcode-cn.com/p原创 2021-06-24 21:57:21 · 133 阅读 · 0 评论 -
LeetCode 剑指 Offer 09. 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目的意思呢就是用两个堆栈来实原创 2021-06-24 21:36:17 · 73 阅读 · 0 评论 -
Leedcode 剑指 Offer 06. 从尾到头打印链表
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。方法1计算链表的长度,反向填充数组/** 1. Definition for singly-linked list. 2. public class ListNode { 3. int val; 4. ListNode next; 5. ListNode(int x) { val = x; } 6. } */class Solution { public int[] reverse原创 2021-06-22 21:00:46 · 62 阅读 · 0 评论 -
Leetcode 剑指 Offer 04 二维数组中的查找
在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof第一种方法暴力求解,直接循环。但是我们加上一些判断条件,每行大于目标值就不继续往后找了。class Solution { pu原创 2021-06-21 22:31:04 · 72 阅读 · 0 评论 -
Leetcode 剑指 Offer 03 数组中重复的数字
作为训练题中的第一题,刚开始看觉得简单,仔细一琢磨。这道简单的题目里透露出的是狡猾。其他简单题目也一样,你也许需要考虑侧重的点在哪里?简单的题目考你的可能不是代码能力,而是沟通,变通,或者理解。最简单更节约时间更节约空间其他要求1、最最最简单的解答就是既不考虑时间也不考虑空间的暴力求解双循环class Solution { public int findRepeatNumber(int[] nums) { int n=nums.length; fo原创 2021-06-21 17:22:52 · 59 阅读 · 0 评论