摘要:
题目跳转链接 有暴力解法和窗口滑动法,暴力解法是否值得掌握 暴力解法显然是一种简单而直观的解法,其时间复杂度为 O(N^2),空间复杂度为 O(1)。如果输入规模不大,暴力解法可能也可以接受。 但在面对规模较大,或对性能要求较高的场景下,暴力解法就会因其高时间复杂度而表现较差。此时就需要使用其他算法 阅读全文
摘要:
LeetCode 27 移除元素 题目跳转链接 ####双指针法 移出元素 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不 阅读全文