剑指offer
上杉绘梨衣-
少年听雨歌楼上,红烛昏罗帐,壮年听雨客舟中,江阔云低,断雁叫西风。
而今听雨僧庐下,鬓已星星也,悲欢离合总无情,一任阶前,点滴到天明。
展开
-
ACWing-剑指Offer-不修改数组找出重复的数字
题目链接:https://www.acwing.com/problem/content/description/15/题目描述:给定一个长度为 n+1 的数组nums,数组中所有的数均在 1∼n 的范围内,其中 n≥1。请找出数组中任意一个重复的数,但不能修改输入的数组。样例给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。返回 2 或 3。思考题:如...原创 2020-04-03 18:37:48 · 244 阅读 · 0 评论 -
Leetcode-剑指offer-面试题4-二维数组中的查找
Leetcode链接:https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/题目描述:在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩...原创 2020-04-02 11:42:25 · 246 阅读 · 0 评论 -
Leetcode-剑指offer-3-数组中重复的数字
Leetcode 链接:https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/题目描述:找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。...原创 2020-04-02 11:21:56 · 171 阅读 · 0 评论 -
Leetcode-剑指offer-斐波那契数列-矩阵快速幂实现
前情本文内容首先需要了解快速幂的实现原理,详情见pow(x, n)快速幂实现题目leetcode链接:https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/题目描述:写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下:F(0) = 0, F(1)= 1...原创 2020-04-01 18:45:52 · 1222 阅读 · 0 评论 -
Leetcode-50-Pow(x, n) 快速幂的简单实现
leetcode链接:https://leetcode-cn.com/problems/powx-n/题目描述:实现 pow(x, n) ,即计算 x 的 n 次幂函数。样例示例 1:输入: 2.00000, 10输出: 1024.00000示例2:输入: 2.10000, 3输出: 9.26100示例3:输入: 2.00000, -2输出: 0.25...原创 2020-04-01 17:16:32 · 250 阅读 · 0 评论 -
Leetcode-剑指offer-01-用两个栈实现队列
用两个栈实现队列leetcode链接:https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/题目如下:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,delet...原创 2020-03-31 18:22:03 · 178 阅读 · 0 评论