![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
每天进步一點點
把时间花在感兴趣的事情上,保持终身学习。
展开
-
剑指Offer10 斐波那契数列(普通递归,记忆化递归,动态规划)
剑指Offer10 斐波那契数列(普通递归,记忆化递归,动态规划) /** * @version V1.0 * @ClassName:Offer10_1 * @Description: 斐波那契数列 * @author:Daniel * @date:2021/1/25 上午10:59 */ public class Offer10_1 { public static void main(String[] args) { System.out.println(fib3(4原创 2021-02-05 11:47:23 · 201 阅读 · 1 评论 -
LeetCode26 27 删除排序数组中的重复项、移除元素
双指针常见用法 一、双指针法将时间复杂度O(n^2)的解法优化为 O(n)的解法,可以将时间复杂度一个数量级。 27 移除元素 15 三数之和 18 四数之和 二、 双指针来记录前后指针实现链表反转 206 反转链表 三、 使用双指针来确定有环 142 环形链表2 LeetCode26 删除排序数组中的重复项 题目 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1)原创 2021-01-25 10:34:01 · 194 阅读 · 0 评论 -
剑指Offer06 从尾到头打印链表
剑指Offer06 从尾到头打印链表 题目 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 <= 10000 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 思路 原创 2021-01-20 17:05:03 · 154 阅读 · 0 评论 -
剑指Offer03 数组中重复的数字
剑指Offer03 数组中重复的数字 记录四种解法,逐步优化 题目 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入: [2, 3, 1, 0, 2, 5, 3] 输出:2 或 3 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/shu-zu-zhong-zhong-原创 2021-01-20 10:25:22 · 149 阅读 · 0 评论 -
剑指Offer05 替换空格
剑指Offer05 替换空格 题目 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: 输入:s = "We are happy." 输出:"We%20are%20happy." 限制: 0 <= s 的长度 <= 10000 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 代码 /** * @v原创 2021-01-20 15:16:15 · 179 阅读 · 0 评论