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 环形链表2LeetCode26 删除排序数组中的重复项题目给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 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 · 150 阅读 · 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 评论