摘要: 剑指 Offer 22. 链表中倒数第k个节点 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 阅读全文
posted @ 2022-03-16 21:43 小申同学 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。 示例: 输入:nums = [1,2,3,4] 输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。 提示: 阅读全文
posted @ 2022-03-16 18:06 小申同学 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1: 输入: n = 1- [ ] 输出: [1,2,3,4,5,6,7,8,9] 说明: 用返回一个整数列表来代替打印 n 为正整数 来源:力扣(LeetCode 阅读全文
posted @ 2022-03-16 16:35 小申同学 阅读(23) 评论(0) 推荐(0) 编辑
摘要: #剑指 Offer 14- I. 剪绳子 给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]k[1]...*k[m-1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪 阅读全文
posted @ 2022-03-16 16:28 小申同学 阅读(12) 评论(0) 推荐(0) 编辑
摘要: #剑指 Offer 12. 矩阵中的路径 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。 阅读全文
posted @ 2022-03-16 11:17 小申同学 阅读(16) 评论(0) 推荐(0) 编辑
摘要: #剑指 Offer 09. 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输入: ["CQu 阅读全文
posted @ 2022-03-16 10:43 小申同学 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 05. 替换空格 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: 输入:s = "We are happy." 输出:"We%20are%20happy." 限制: 0 ⇐ s 的长度 ⇐ 10000 class Solution { public Str 阅读全文
posted @ 2022-03-16 09:47 小申同学 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 阅读全文
posted @ 2022-03-16 09:00 小申同学 阅读(11) 评论(0) 推荐(0) 编辑