2020年12月31日
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
摘要： 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 阅读全文
posted @ 2020-12-31 11:27 xiaoff 阅读(54) 评论(0) 推荐(0) 编辑
剑指 Offer 18. 删除链表的节点
摘要： #剑指 Offer 18. 删除链表的节点 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 注意：此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二 阅读全文
posted @ 2020-12-31 10:30 xiaoff 阅读(58) 评论(0) 推荐(0) 编辑
剑指 Offer 16. 数值的整数次方
摘要： 剑指 Offer 16. 数值的整数次方 实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 阅读全文
posted @ 2020-12-31 09:51 xiaoff 阅读(58) 评论(0) 推荐(0) 编辑
2020年12月30日
剑指 Offer 13. 机器人的运动范围
摘要： 剑指 Offer 13. 机器人的运动范围 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能 阅读全文
posted @ 2020-12-30 09:25 xiaoff 阅读(73) 评论(0) 推荐(0) 编辑
剑指 Offer 12. 矩阵中的路径
摘要： #剑指 Offer 12. 矩阵中的路径 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“ 阅读全文
posted @ 2020-12-30 08:57 xiaoff 阅读(66) 评论(0) 推荐(0) 编辑
2020年12月29日
剑指 Offer 11. 旋转数组的最小数字
摘要： #剑指 Offer 11. 旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 示例 1： 输入：[3,4,5 阅读全文
posted @ 2020-12-29 10:56 xiaoff 阅读(67) 评论(0) 推荐(0) 编辑
剑指 Offer 10- I. 斐波那契数列
摘要： #剑指 Offer 10- I. 斐波那契数列 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后 阅读全文
posted @ 2020-12-29 10:04 xiaoff 阅读(75) 评论(0) 推荐(0) 编辑
剑指 Offer 09. 用两个栈实现队列
摘要： #剑指 Offer 09. 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1： 输入： ["CQu 阅读全文
posted @ 2020-12-29 09:39 xiaoff 阅读(54) 评论(0) 推荐(0) 编辑
剑指 Offer 05. 替换空格
摘要： 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy." 输出："We%20are%20happy." 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/ti-huan-kong-ge 阅读全文
posted @ 2020-12-29 08:48 xiaoff 阅读(69) 评论(0) 推荐(0) 编辑
2020年12月28日
剑指 Offer 04. 二维数组中的查找
摘要： ##在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12 阅读全文
posted @ 2020-12-28 10:53 xiaoff 阅读(72) 评论(0) 推荐(0) 编辑