 [206. 反转链表](https://leetcode.cn/problems/reverse-linked-list/)](https://source.unsplash.com/random?,23-3-17 今日leecode)
23-3-17 今日leecode
23-3-17 今日leecode [200. 岛屿数量](https://leetcode.cn/problems/number-of-islands/) [206. 反转链表](https://leetcode.cn/problems/reverse-linked-list/)
)
169、多数元素(简单)
169、多数元素(简单) 题目要求：时间复杂度O(n)、空间复杂度O(1) 简单题都做不了。。。： 解题思路： 摩尔投票法： 核心就是对拼消耗。玩一个诸侯争霸的游戏，假设你方人口超过总人口一半以上，并且能保证每个人口出去干仗都能一对一同归于尽。最后还有人活下来的国家就是胜利。那就大混战呗，最差所有人
160.相交链表（简单）
160.相交链表（简单） 最简单的方法 直接使用hashSet存储ListNode即可。 public class Solution {
public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
155. 最小栈（中等）
155. 最小栈（中等） 第一种方法： 同时在栈中存储当前值，和之前栈中的最小值 class MinStack {
Stack<Integer> ss;
public MinStack() {
ss = new Stack<Integer>();
}
152、乘积最大子数组（中等）
152、乘积最大子数组（中等） 思路： 求最大值，可以看成求被0拆分的各个子数组的最大值。 当一个数组中没有0存在，则分为两种情况： 1.负数为偶数个，则整个数组的各个值相乘为最大值； 2.负数为奇数个，则从左边开始，乘到最后一个负数停止有一个“最大值”，从右边也有一个“最大值”，比较，得出最大值。
)
148、排序链表(中等)
148、排序链表(中等) 对链表进行排序 1 简单暴力法 简单粗暴，定义超大空间直接利用数组排序： class Solution {
public ListNode sortList(ListNode head) {
if(head == null ) return null
)
146. LRU 缓存(中等)
146. LRU 缓存(中等) 需要一个哈希表和一个双向链表完成，java中已经有了实现LinkedHashMap。其中 class LRUCache extends LinkedHashMap<Integer, Integer>{
private int capacity;
publ
)
142. 环形链表 II(中等)
142. 环形链表 II(中等) 给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置
139. 单词拆分（中等）
139. 单词拆分（中等） 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。 注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。 一看这题，我立马想到了递归，用一个指针标识匹配的位置，从wordDict中去找有没
)
128. 最长连续序列(中等)
128. 最长连续序列(中等) 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 题目要求O(n)，那么就不能排序，可以使用时间换空间的方式:使用hashSet存储数组，这样查找一个元素的事
)
