随笔分类 -  算法

收集每天写的算法题的新思路
摘要:时间复杂度 时间复杂度的分析 只关注循环执行次数最多的一段代码,因为使用大O表示法,其他执行次数较少的复杂度可以忽略 加法法则:总复杂度等于量级最大的那段代码的复杂度 乘法法则:嵌套代码的复杂度等于嵌套内外代码复杂度的乘积 常见的时间复杂度示例 复杂度从低阶到高阶为:(复杂度越高阶,执行效率越低) 阅读全文
posted @ 2020-03-23 21:53 柳刀 阅读(245) 评论(0) 推荐(0)
摘要:移除指定元素 题目 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 阅读全文
posted @ 2020-03-18 21:55 柳刀 阅读(257) 评论(0) 推荐(0)
摘要:合并链表 题目 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1 2 4, 1 3 4 输出:1 1 2 3 4 4 来源:力扣(LeetCode) 链接:https://leetcode cn.com/problems/merge tw 阅读全文
posted @ 2020-03-17 21:18 柳刀 阅读(417) 评论(0) 推荐(0)