leetcode刷题
quokkayun
图像处理,深度学习
展开
-
【leetcode初级】从排序数组中删除重复项
问题: 给定一个有序数组,你需要原地删除其中的重复内容,使每个元素只出现一次,并返回新的长度。 不要另外定义一个数组,您必须通过用 O(1) 额外内存原地修改输入的数组来做到这一点。思路: 这道题作为刷leetcode开题之作,写了好几个小时 ==,一直各种报错,原因是没好好读题,逻辑架构不清,之前一直返回修改后的数组,在自己编辑器里跑没问题,但是一提交答案就报错。这道题需要注意以下几点...原创 2018-04-29 11:13:22 · 233 阅读 · 0 评论 -
【leetcode初级】移除元素
问题: 给定一个数组和一个值,在这个数组中原地移除指定值和返回移除后新的数组长度。 不要为其他数组分配额外空间,你必须使用 O(1) 的额外内存原地修改这个输入数组。 元素的顺序可以改变。超过返回的新的数组长度以外的数据无论是什么都没关系。思路: 删除列表中与给定值相同的元素,可使用一次性遍历数组。设置指针指定当前遍历元素位置。 def removeElement(sel...原创 2018-04-29 11:17:57 · 132 阅读 · 0 评论 -
【leetcode初级】旋转数组
问题: 将包含 n 个元素的数组向右旋转 k 步。 例如,如果 n = 7 , k = 3,给定数组 [1,2,3,4,5,6,7] ,向右旋转后的结果为 [5,6,7,1,2,3,4]。 提示: 要求空间复杂度为 O(1)。关键词: 空间复杂度O(1): 即只能在原有数组上改动,不能额外增加数组。 切片:切片的语法为[开始:结束:步长],要注意切片为左闭右开,即左边为下标...原创 2018-04-29 11:18:36 · 258 阅读 · 0 评论