![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
心,始终在路上
这个作者很懒,什么都没留下…
展开
-
LeetCode_4_输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)
/* * 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制:0 <= 链表长度 <= 10000 * 方法1:利用递归的思想实现 * 由题意知:逆序返回每个节点值,那么将末尾节点依次添加到list中,然后将list转换为数组即可 * 递归:每次传入head节点,如果节点值为null,直接返回,终止递归 * 如果非null,递归查找下一原创 2021-05-17 22:52:57 · 524 阅读 · 0 评论 -
LeetCode_3_实现一个函数,把字符串s中的每个空格替换成“%20“
/* * 请实现一个函数,把字符串s中的每个空格替换成"%20"。 * 示例 1: 输入:s = "We are happy." 输出:"We%20are%20happy." * 在Java中,字符串被设计为(不可变)类型,即无法直接更改原字符串来完成替换空格。因此需要重新new一个字符串 * 思路1:考虑到空格替换后大小改变,由于StringBuilder是可变长的字符串缓冲区,可new一个StringBuilder * 根据需求依次添加字符即可。先转为字符数组,循环遍历,遇到原创 2021-05-14 22:30:13 · 289 阅读 · 0 评论 -
LeetCode_2_二维数组中的查找
/* * 剑指 Offer 04. 二维数组中的查找 * 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 * 请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 * 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14原创 2021-05-10 22:53:51 · 134 阅读 · 0 评论 -
LeetCode_1_找出数组中重复的数字
/* * 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。 * 数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。 * 请找出数组中任意一个重复的数字。 示例 1: 输入: [2, 3, 1, 0, 2, 5, 3] 输出:2 或 3 * 原地置换法: * 由题意知,数组中所有数字都在0~n-1的范围内,因此,我们希望每个索引(位置)上的 * 数原创 2021-05-08 22:54:49 · 204 阅读 · 0 评论