随笔分类 -  剑指offer

剑指offer leetcode刷题记录
 
剑指 Offer 18. 删除链表的节点(简单)
摘要:给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。 返回删除后的链表的头节点。 注意:此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 阅读全文
posted @ 2020-07-23 17:39 Annetree 阅读(155) 评论(0) 推荐(0)
剑指 Offer 17. 打印从1到最大的n位数(简单)
摘要:输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1: 输入: n = 1输出: [1,2,3,4,5,6,7,8,9] 说明: 用返回一个整数列表来代替打印 n 为正整数 来源:力扣(LeetCode)链接:ht 阅读全文
posted @ 2020-07-23 17:14 Annetree 阅读(122) 评论(0) 推荐(0)
剑指 Offer 15. 二进制中1的个数(简单)
摘要:来源 https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/ 请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。 阅读全文
posted @ 2020-07-23 17:07 Annetree 阅读(143) 评论(0) 推荐(0)
剑指 Offer 11. 旋转数组的最小数字(简单)
摘要:来源 https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/ 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3, 阅读全文
posted @ 2020-07-23 16:49 Annetree 阅读(103) 评论(0) 推荐(0)
剑指 Offer 10- II. 青蛙跳台阶问题(简单)
摘要:题目链接 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 1: 输入:n = 2输出:2示例 2: 输入:n = 7输出:21提示: 0 阅读全文
posted @ 2020-07-14 21:09 Annetree 阅读(158) 评论(0) 推荐(0)
剑指 Offer 10- I. 斐波那契数列(简单)
摘要:题目来自https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/ 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下: F(0) = 0, F(1) = 1F(N) = F(N - 1) + 阅读全文
posted @ 2020-07-14 20:57 Annetree 阅读(192) 评论(0) 推荐(0)
剑指offer 面试题06. 从尾到头打印链表(简单)
摘要:输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2]输出:[2,3,1] 限制: 0 <= 链表长度 <= 10000 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/cong-we 阅读全文
posted @ 2020-06-03 22:13 Annetree 阅读(117) 评论(0) 推荐(0)
剑指offer 面试题05. 替换空格(简单)
摘要:请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: 输入:s = "We are happy."输出:"We%20are%20happy." 限制: 0 <= s 的长度 <= 10000 来源:力扣(LeetCode)链接:https://leetcode-cn.com/pr 阅读全文
posted @ 2020-06-03 22:11 Annetree 阅读(139) 评论(0) 推荐(0)
剑指offer 面试题04. 二维数组中的查找(简单)
摘要:在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19] 阅读全文
posted @ 2020-06-03 22:09 Annetree 阅读(145) 评论(0) 推荐(0)
剑指offer 面试题03. 数组中重复的数字(简单)
摘要:找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3 限制: 2 阅读全文
posted @ 2020-06-03 22:04 Annetree 阅读(133) 评论(0) 推荐(0)