Leetcode___array
Kobe Forever
自信乐观,善待他人,善待自己!
展开
-
leetcode[729] My Calendar I
问题:实现一个 MyCalendar 类来存放你的日程安排。如果要添加的时间内没有其他安排,则可以存储这个新的日程安排。 思路: 暴力解法:每次插入与已预定安排逐一进行比较,时间复杂度为O(n^2)。 平衡树法:借用C++中的map,时间复杂度为O(nlogn)。 class MyCalendar { public: MyCalendar() { } ...原创 2020-03-13 17:41:34 · 166 阅读 · 0 评论 -
leetcode[26]Remove Duplicates from Sorted Array
问题:给定一个排序的数组,将数组去除重复值,不开辟新的空间(即In-place[1]) 输入:排序后的数组的引用nums 输出:去重后的数组长度 思想:设去重数组长度length为1 判断数组相邻元素是否一样。不一样,则length加1,并且将当前元素覆盖原数组下标为length的元素。 报错: 错误代码:runtime error: reference binding to null...原创 2019-02-25 21:44:09 · 116 阅读 · 0 评论 -
leetcode[27]Remove Element
问题:有了[1]的基础,给定一个数组nums和val,原地(in-place)去除所有等于val的元素,返回数组长度。[2] //不能开辟额外空间。数组元素顺序可以改变。 输入:数组nums和val 输出:length 思路:使用两个pointer,一个遍历数组,另一个作为存放满足条件的元素的下标。 class Solution { public: int removeElem...原创 2019-03-03 14:44:14 · 115 阅读 · 0 评论 -
leetcode[283]Move Zeroes
问题:给定数组nums,写函数移动所有的0到数组末端,并且维持非零元素的顺序。 //不能开新的数组,必须in-place;最小化移动次数。 输入:nums 输出:移动0后的nums 思路:千万不能被题意的移动所干扰(即先别移动0,把非零元素放置好后,在其后补0) class Solution { public: void moveZeroes(vector<int>...原创 2019-03-03 15:41:41 · 151 阅读 · 0 评论