![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
1996小辫儿
这个作者很懒,什么都没留下…
展开
-
[Leetcode-82,83]删除排序链表中的重复元素
存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。返回同样按升序排列的结果链表。示例 1:输入:head = [1,2,3,3,4,4,5]输出:[1,2,5]解决思路:看到每个元素都出现一次,第一反应就是哈希set,这样可以通过value=1返回相应的key值。class Solution { public ListNode deleteDuplicates(ListNode head) { LinkedHa原创 2021-03-26 20:45:41 · 90 阅读 · 0 评论 -
[Leetcode]合并两个数组
题目给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n,这样它就有足够的空间保存来自 nums2 的元素。示例 1:输入:nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3输出:[1,2,2,3,5,6]解决思路:定义一个新数组temp,先把nu原创 2021-03-26 14:13:33 · 114 阅读 · 0 评论 -
[LeetCode] 每日一题 Day 2:821. 字符的最短距离
题目给定一个字符串 S 和一个字符 C。返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组。示例 1:输入: S = “loveleetcode”, C = ‘e’输出: [3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0]说明:字符串 S 的长度范围为 [1, 10000]。C 是一个单字符,且保证是字符串 S 里的字符。S 和 C 中的所有字母均为小写字母。解决思路:弄个双指针,一个指向前一个匹配的下标,一个指向后一个匹配的下标,总共原创 2021-03-14 21:25:41 · 76 阅读 · 0 评论 -
[LeetCode]
题目给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。解决思路:设置进位为1,从末尾开始逐渐累加,一旦进位为0,直接return,如果遍历完了进位还为1,说明要扩充一个位原创 2021-03-14 19:45:25 · 52 阅读 · 0 评论