质因数 之和leetcode 2507

Given an integer num, find the closest two integers in absolute difference whose product equals num + 1 or num + 2. Return the two integers in any ord ......

题目和相关内容的链接 哈希表倒不是一种明确的容器，他更像是一种存储和处理数据的结构和思想，通过用空间换时间，通过索引的方式直接访问元素，从而大大降低了遍历容器的时间开销。所以哈希表是一种基于key - value的处理思路，在具体的实现过程中，会考虑到哈希函数、哈希碰撞（拉链法、线性探索法等等）。 ......

字符串 百度百科：字符串或串(String)是由数字、字母、下划线组成的一串字符。一般记为 s="a1a2···an"(n>=0)。它是编程语言中表示文本的数据类型。 常用函数 比较函数 C++、Python等支持运算符重载的语言——可以使用 == 来比较两个字符串 JAVA等不支持运算符重载——可 ......

2023-12-20：用go语言，给定一个数组arr，长度为n，在其中要选两个不相交的子数组。 两个子数组的累加和都要是T，返回所有满足情况中，两个子数组长度之和最小是多少？ 如果没有有效方法，返回-1。 正式 : 2 <= n <= 10^6 0 <= arr[i] <= 10000 1 <= T ......

48. 旋转图像 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] ......

https://leetcode.cn/problems/simplify-path/description/ 给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 '/' 开头），请你将其转化为更加简洁的规范路径。 在 Unix 风格的文件系统中，一个点（.）表示当 ......

这道题考使用回溯(递归的一种）进行深度优先算法，题目是这样的 数字n代表生产括号的对数，写一个算法，返回所有有效的括号组合 比如 n =1 代表生成1对括号，显然答案就是 “()" n = 2, 代表生成2对括号, 答案就是"()()","(())" n=3 代表生成3对括号，答案就是 "((()) ......

题目描述 思路：是lc33.搜索旋转排序数组的延伸，允许包含重复元素 起初： 当nums[left] <= nums[mid]时，区间[left，mid]有序 当nums[left] > nums[mid]时，区间[mid ，right]有序 但是这个题目当nums[left] == nums[mi ......

题目描述 思路 如果数组翻转后又回到升序的情况，即nums[left] <= nums[right]，则nums[left]就是最小值，直接返回。 如果数组翻转，需要找到数组中第二部分的第一个元素： 若 nums[left] <= nums[mid]，说明区间 [left,mid] 连续递增，则最小 ......

https://leetcode.cn/problems/wildcard-matching/description/ 给你一个输入字符串 (s) 和一个字符模式 (p) ，请你实现一个支持 '?' 和 '*' 匹配规则的通配符匹配： '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符序列（包 ......

Day6哈希表，数之和 By HQWQF 2023/12/19 笔记 454.四数相加II 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化，所有的 A, B, ......

一、454.四数相加II 题目链接： LeetCode 454.四数相加II 学习前： 思路： 首先定义两个HashMap对象record12和record34，对应的key存放两个数组元素的和，value存放计算的和出现的次数 接着遍历record12，若record存在与之和为0的元素，则计算两 ......

题目描述 思路 基础二分搜索模板 本质：找到第一个大于等于target的元素的下标 注意： 该题目不存在重复元素 存在一种特殊情况：target > nums的最大值,此时插入的位置正好是left的位置 方法一： class Solution { public int searchInsert(in ......

题目描述 思路 如果nums[left] <= nums[mid]，则[left, mid]有序 如果nums[left] > nums[mid]，则[mid，right]有序 方法一： class Solution { public int search(int[] nums, int targe ......

题目描述 思路： 二分查找之寻找左右侧边界 两个关键点：1. 数组有序；2. 时间复杂度O(log n) 方法一： class Solution { public int[] searchRange(int[] nums, int target) { if (nums.length == 0 || ......

题目描述 思路 基础二分查找模板的考察。 方法一： class Solution { public int search(int[] nums, int target) { if (nums == null || nums.length == 0) return -1; int left = 0, ......

LeetCode 242.有效的字母异位词 题目链接：242.有效的字母异位词 提示：字符串 charAt() 方法的使用 LeetCode 349.两个数组的交集 题目链接：349.两个数组的交集 提示：哈希法，Set 集合的使用，判断元素是否存在！！！ LeetCode 202.快乐数 题目链接 ......

题目 15. 三数之和 要求 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重 ......

题目 18.四数之和 要求 给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）： 0 <= a, b, ......

LeetCode242.有效的字母异位词 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 242. 有效的字母异位词 - 力扣（LeetCode） ● 自己看到题目的第一想法 public boolean anagram(String s, Stri ......

一、哈希表理论基础 学习： 1. 哈希法 当需要查询一个元素是否出现过，或者一个元素是否在集合里，首选哈希法 2. 实现哈希法的3种数据结构 数组：在哈希值个数比较小且范围可采用 集合：在哈希值个数或者范围较大时可采用 map：当既需要key，又要value时可采用 二、242.有效的字母异位词 题 ......

题目 1. 两数之和 要求 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 思路 这个题目 ......

LeetCode24. 两两交换链表中的节点 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 24. 两两交换链表中的节点 - 力扣（LeetCode） ● 自己看到题目的第一想法 主要是把这个过程想清楚，链表交换的题目主要想明白要动几个指针，指针改 ......

1 题目 给一个包含n个数的整数数组S，在S中找到所有使得和为给定整数target的四元组(a, b, c, d)。 四元组(a, b, c, d)中，需要满足 a<=b<=c<=d，答案中不可以包含重复的四元组。 样例 1： 输入： numbers = [2,7,11,15] target = 3 ......

题目描述 思路：大顶堆+翻转 注意：该题有问题，代码可以通过测试用例。 方法一： class Solution { public List<List<Integer>> kSmallestPairs(int[] nums1, int[] nums2, int k) { PriorityQueue<N ......

这道题是这样的，就是说有一个链表LindedNode, 通常我们链表包含2个属性，一个是它的值val,另一个是它指向的下一个结点nextNode, 但是这个题目中的链表还有一个属性，就是它还有个随机指针，这个随机指针可能指向链表中的任意结点(包括链表的结尾null结点，或者是自己) 也就是说这个链表 ......

题目描述 思路 注意是前K个高频单词，就是TopK问题，只能用小根堆找最大的K个元素啊，用大根堆找的就是最小的K个元素了 思路一： class Solution { public List<String> topKFrequent(String[] words, int k) { Map<Strin ......

题目描述 思路：Top-K问题 + 大顶堆 使用大顶堆求第K小的元素。 方法一： class Solution { public int kthSmallest(int[][] matrix, int k) { // 1. 使用大顶堆 PriorityQueue<Integer> heap = ne ......

Given the root of a perfect binary tree, reverse the node values at each odd level of the tree. For example, suppose the node values at level 3 are [2 ......

LeetCode203.移除链表元素 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 203. 移除链表元素 - 力扣（LeetCode） ● 自己看到题目的第一想法 之前做这道题时想的不是很清楚，浅看了一下代码随想录的思路，又重新写了一边。删除链表 ......