随笔分类 - leetcode-easy
just do it !
摘要:leetcode-27.移除元素 题意 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元
阅读全文
摘要:leetcode-26.删除重复数组中的重复项 题意 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数,
阅读全文
摘要:leetcode-20.有效的括号 题意 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 注意空字符串可被认为是有效字符串。 示例 1: 示例 2: 示例 3: 示例 4: 示例 5: 输入: "{[]}" 输出: true cod
阅读全文
摘要:leetcode-973最接近原点的K个点 题意 我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 (这里,平面上两点之间的距离是欧几里德距离。) 你可以按任何顺序返回答案。除了点坐标的顺序之外,答案确保是唯一的。 示例 1: 示例 2: 提示:
阅读全文
摘要:leetcode-9.回文数(水仙花数) 题意:给定整数,判断是否是水仙花数(回文数),返回判断结果 算法: 1.判断负数, 如果是负数直接返回false 2.将整数逐位拆解,用数组存储 3.遍历数组,若本位与后面对应位不等返回false. Code
阅读全文
摘要:leetcode-7.整数反转 idea:题面是将给定32以内整数反转 算法:先判断数字正负,记录符号(1 / -1) 将数字每一位用数组存储 遍历数组,通过权重不同实现数字反转,过程中判断是否超出32位数字范围(2147483647 ~ -2147483648),超出直接返回0 返回计算结果与符号
阅读全文
摘要:Leetcode-2.两数相加 (隐含大数相加) 1.错误解法 idea: 先遍历两个链表,计算出两个数的数值(十进制),后将两数相加,再将 和 的各位转换为链表的各个节点值。 个人觉得想法是完全没错的,但是要知道计算机一次所能存储的数字位数有限,有的样例就过不去(尽管我使用了long long类型
阅读全文
摘要:一道简单题引发的惨案,map完败于unordered_map 题面: 方法: 暴力破解 C++:时间复杂度 O(n2) 1 class Solution { 2 public: 3 vector<int> twoSum(vector<int>& nums, int target) { 4 vecto
阅读全文

浙公网安备 33010602011771号