随笔分类 - 算法2刷
摘要：package SecondBrush.Tree; import java.util.ArrayList; import java.util.List; /** * 94. 二叉树的中序遍历 * 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 * */ public class Bi
阅读全文
摘要：package SecondBrush.LinkedList; /** * 83. 删除排序链表中的重复元素 * 给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。 * */ /** * 这个题目自己就直接做出来了，只是循环条件少写了一个 cu
阅读全文
摘要：package SecondBrush.Hash; import java.util.HashMap; import java.util.Map; /** * 454. 四数相加 II * 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元
阅读全文
摘要：package SecondBrush.Hash; /** * 242.有效字母异位词 * 现在看到这个题目能想到怎么做，但是具体不知道怎么写 * 大致思路自己先描述一下： * 就是建立一个hash表，然后遍历s，写进表中，遍历t，减去对应的数 * hash表就可以理解为数组 */ public c
阅读全文
摘要：package SecondBrush.LinkedList.LL1; /** * 24. 两两交换链表中的节点 * */ public class SwapNodesInPairs_24 { public ListNode swapPairs(ListNode head){ ListNode du
阅读全文
摘要：package SecondBrush.LinkedList.LL1; /** * 203.移除链表元素 * 删除链表中等于给定值 val 的所有节点。 * 自己再次概述一下这个过程： * 1.移除元素，要采用设置虚拟节点的方式，因为那样不需要考虑头结点问题 * 2.设置两个虚拟指向 * 3.移除元
阅读全文
摘要：package SecondBrush.Array; /** * 977.有序数组的平方 * 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] * <p> * 不看解题思路，想到的是双指针 * 一个在开头，一个在末尾，但是一下没想到怎么写 * 看了一下一刷内容，想
阅读全文
摘要：package SecondBrush.Array; /** * 704. 二分查找 */ public class BinarySearch_704 { public int search(int[] nums, int target) { int left = 0; int right = nu
阅读全文
