数据结构与算法
基础的数据结构和算法
Juvenile~
这个作者很懒,什么都没留下…
展开
-
给你一个有序数组 nums ,请原地删除重复出现的元素, 使每个元素只出现一次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组 并在使用 O(1) 额外空间的条
给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只 出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成 使用双指针,当慢指针和快指针的值相等时,慢指针不动,快指针向右移动一位;当慢指针和快指针的值相等时,慢指针向右移动一位,把快指针的值赋给慢指针的值,然后快指针再向右移动一位 public int removeDuplicates(int[] nums) { if(nums.leng原创 2021-04-15 19:38:03 · 2968 阅读 · 1 评论 -
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回) 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] /** Definition for singly-linked list. public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } */ class Solution { public int[] reversePrint(ListNode head原创 2021-03-27 22:26:12 · 793 阅读 · 0 评论