- 博客(6)
- 资源 (4)
- 收藏
- 关注
原创 剑指 Offer 06. 从尾到头打印链表【简单】
题目跳转题目描述输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例 1:输入:head = [1,3,2]输出:[2,3,1]限制:0 <= 链表长度 <= 10000思路一:栈栈的特点是后进先出,即最后压入栈的元素最先弹出。考虑到栈的这一特点,使用栈将链表元素顺序倒置。从链表的头节点开始,依次将每个节点压入栈内,然后依次弹出栈内的元素并存储到数组中。栈实现class Solution { public int[] reverseP
2022-05-19 21:18:53 197
原创 剑指 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 62
原创 剑指 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 87
原创 蓝桥杯-乌托邦树
传送门题目描述实现一个算法得到乌托邦树的高度,介绍如下:乌托邦树每年经历 2 个生长周期。每年春天,它的高度都会翻倍。每年夏天,它的高度都会增加 1 米。对于一颗在春天开始时种下的高 1 米的树,问经过指定周期后,树的高度为多少。输入描述输入一个数字 N (0≤N≤1000),表示指定周期。 输出描述输出一个数字,为经过指定周期后树的高度。 由于N的数值是0到1000,所以本来以为暴力过不了,结果居然过了。。代码很简单暴力解法 import java.util.Scan
2021-11-21 12:38:12 4638
原创 剑指 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 3436
原创 LeetCode-66-加一
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-10-21 13:23:53 536
软件工程课堂作业-三角形测试程序(java)
2021-10-21
软件工程课堂作业-统计若干字符串中的空格数(java)
2021-10-21
设计模式课程设计---使用6个不同的设计模式完成绘图系统(java)
2021-10-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人