![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetCode
咫尺是
这个作者很懒,什么都没留下…
展开
-
leetCode-83 删除排序列表中的重复元素
解法1:class Solution { public ListNode deleteDuplicates(ListNode head) { if(null==head){ return null; } ListNode phead=head; while(null!=phead.next){ if(phead.next.val==phead.val){原创 2021-12-18 17:52:54 · 124 阅读 · 0 评论 -
leetCode 21-合并两个有序链表
解法1:双指针。class Solution { public ListNode mergeTwoLists(ListNode list1, ListNode list2) { if(null==list1) return list2; if(null==list2) return list1; ListNode pHead=new ListNode(); ListNode t=pHead; while(null!原创 2021-12-18 17:42:29 · 524 阅读 · 0 评论 -
leetCode -448 消失的数字
给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。解法1:hashmap 存数字,时间复杂度满足,但是有额外的空间。两次遍历求结果。解法2:还是需要记录,使用数组本身记录。数组长度本身是n ,用范围之外的数字进行记录。加减数。减1;加n,操作后不能在数组中出现过。将每一个数的-1 的值作为下标,去改这个下标对应的值,改成负数。如果最后有正数,那就是这个正数对应原创 2021-12-18 17:28:47 · 97 阅读 · 0 评论 -
leetCode-283 移动零
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]解法1:利用双指针,循环了两次。时间复杂度还是线性的。是用挪动的方式class Solution { public void moveZeroes(int[] nums) { if(null==nums || nums.length==0){ return ; }原创 2021-12-18 17:04:43 · 51 阅读 · 0 评论