JavaLeedCode新手村学习3

JavaLeedCode新手村学习之第三天 day03

学而时习之，不亦说乎，在学习的路上要及时复习、总结，发现不足就要及时改进 ✌️

回顾昨日：

1.最长公共前缀

题目： 编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。
解题思路： 在这道题中，我通过将字符串数组的第一个字符串作为参考，与剩余字符串进行比对，同时比对同一位置上的字符串，以获取最长公共前缀
收获： 熟悉了charAT()方法的使用，了解了substring()方法的使用，对字符串的操作又熟练了一点

2.有效的括号

题目： 给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。
解题思路： 在昨天的学习中我并没有很深入的了解，于是仅仅只是理解了一下官方给的题解，但是在今天的学习中我自己重新做了一下这道题，已经理解了这道题该怎么利用栈去实现操作
收获： 对栈的存储方式更加了解，对java中linkedlist集合的栈操作push()、pop()熟悉，对于isEmpty()方法更为熟练

• 回顾完后就正式开始今天的学习吧！

一、21.合并两个有序链表

**题目：**将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例 1：

输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]
示例 2：
输入：l1 = [], l2 = []
输出：[]
示例 3：
输入：l1 = [], l2 = [0]
输出：[0]

我的解题思路

读完题目和看完示例后，我的第一想法是只需要每次拿到两个链表的节点进行比对，小的节点就先存入新的链表中，但是由于单向链表还没有系统的学习过，所以并不知道该如何去用代码实现
伪代码实现：

public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
		创建一个新链表 l3;
		循环遍历l3{
        if(list1的节点<list2的节点){
        l3 = list1的节点
        }else if(list1 == list2 ){
		l3 = list1的节点
		l3 = list2的节点
		}else{
		l3 = list2的节点	
		}
 	}
 	return l3;       
}

二、26.删除有序数组的重复项

题目： 给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。
考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：
更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
返回 k 。

示例 1：

输入：nums = [1,1,2]
输出：2, nums = [1,2,_]
解释：函数应该返回新的长度 2 ，并且原数组 nums的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。

示例 2：
输入：nums = [0,0,1,1,1,2,2,3,3,4]
输出：5, nums = [0,1,2,3,4]
解释：函数应该返回新的长度5 ， 并且原 数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。

我的解题思路
用两个指针，一个指针指向相同值，一个指针移动寻找新的唯一值，找到后将新唯一值赋值给第一个指针处
实现代码：

class Solution {
    public int removeDuplicates(int[] nums) {
        int p1 = 1, p2 = 1;
        while (p1 < nums.length) {
            if (nums[p1] != nums[p1 - 1]) {
                nums[p2] = nums[p1];
                p2++;
            }
            p1++;
        }
        return p2;
    }
}