inbreak

摘要： 题目链接：454. 四数相加 II - 力扣（LeetCode） 题目描述： 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i, j, k, l < n nums1[i] + nums2 阅读全文

摘要： 什么时候能用到哈希表呢？ 给你一个元素，判断这个元素在集合中是否出现过。 什么时候用set？ 数值很大，数值分布很分散，用数组下标来进行映射就会浪费很大的存储空间 题目链接：242. 有效的字母异位词 - 力扣（LeetCode） 题目描述： 给定两个字符串 s 和 t ，编写一个函数来判断 t 是 阅读全文

摘要： 题目链接：24. 两两交换链表中的节点 - 力扣（LeetCode） 题目描述：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 解题思路： 1 class Solution { 2 public ListNode 阅读全文

摘要： 题目链接：203. 移除链表元素 - 力扣（LeetCode） 题目描述：给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 解题思路： 方法一：（不带虚拟头结点：要考虑删除的结点为头结点的情况） 1 class 阅读全文

摘要： 题目链接：977. 有序数组的平方 - 力扣（LeetCode） 题目描述：给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 解题思路： 暴力解法 时间复杂度为 O(n+nlogn) 将数组中的元素先平方后排序 class Solut 阅读全文

摘要： 题目链接：704. 二分查找 - 力扣（LeetCode） 题目描述： 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 代码： class Solution { public 阅读全文