![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer系列
文章平均质量分 55
老鼠人啥都不会
你这个年纪睡得着觉?
展开
-
剑指 Offer 06. 从尾到头打印链表【简单】
题目跳转题目描述输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例 1:输入:head = [1,3,2]输出:[2,3,1]限制:0 <= 链表长度 <= 10000思路一:栈栈的特点是后进先出,即最后压入栈的元素最先弹出。考虑到栈的这一特点,使用栈将链表元素顺序倒置。从链表的头节点开始,依次将每个节点压入栈内,然后依次弹出栈内的元素并存储到数组中。栈实现class Solution { public int[] reverseP原创 2022-05-19 21:18:53 · 209 阅读 · 0 评论 -
剑指 Offer 05. 替换空格
题目跳转题目描述请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例 1:输入:s = “We are happy.”输出:“We%20are%20happy.”限制:0 <= s 的长度 <= 10000思路一:字符数组由于每次替换从 1 个字符变成 3 个字符,使用字符数组可方便地进行替换。建立字符数组地长度为 s 的长度的 3 倍,这样可保证字符数组可以容纳所有替换后的字符。代码实现class Solution { public Str原创 2022-05-18 22:14:00 · 77 阅读 · 0 评论 -
剑指 Offer 04. 二维数组中的查找【中等】
题目跳转题目描述在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。-示例 :现有矩阵 matrix 如下:[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]给定 target = 5,返回原创 2022-05-17 17:47:02 · 100 阅读 · 0 评论 -
剑指 Offer 03. 数组中重复的数字
LeetCode-869-重新排序得到2的幂题目跳转题目描述给定正整数 N ,我们按任何顺序(包括原始顺序)将数字重新排序,注意其前导数字不能为零。如果我们可以通过上述方式得到 2 的幂,返回 true;否则,返回 false。示例 1:输入:1输出:true示例 2:输入:10输出:false示例 3:输入:16输出:true示例 4:输入:24输出:false示例 5:输入:46输出:true提示:1 <= N <= 10^9思路一因为n的范原创 2021-10-28 23:46:39 · 3454 阅读 · 0 评论