算法解题

一.题目 题目太长，就放个示例吧，链接在这 示例 1： 二. 代码与解析输入： intersectVal = 8, listA = [4,1,8,4,5], listB = [5,6,1,8,4,5]

一.题目 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 示例 1： 二.代码

这道题几乎覆盖了链表的各种操作，是一道很值得反复做的题目 题目 你可以选择使用单链表或者双链表，设计并实现自己的链表。 单链表中的节点应该具备两个属性：val 和 next 。val 是当前节点的值，

这一题目也可以非常有效的训练到删除链表元素的能力 一.题目 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。

模板 这个系列的题可以说是秒掉，只要记住这个模板，同时要理解边界问题就好了.如果你要找左节点，mid就是l + r >> 1,如果你要找右节点，那么mid就是l + r + 1 >> 1,因为除于2的

双指针这一章嗯。。。全军覆没，几乎每一道题都要看一遍题解才能打出来，于是决定做一个专题，知道双指针的妙处。 283 移动零 题目 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时

一.题目 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例 1： 二.解

一.题目 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图

一.题目 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意： 对于 t 中重复字符，我们寻找

一.题目 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。   示例 1： 二.代码与解析 四个方向四次循环即可，四层循环满足四个条件退出即可，想清楚这

一.题目 给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法 。 示例 1： 二.解析 这道题的关键其实就是可能有多个重复的置换零，所以要用

一.题目 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。   示例 1： 示例 2： 二.代码与解析

一.题目 给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的

一.题目 56合并区间 二.代码 我的解法是通过排序区间数组，并逐一检查区间是否重叠，实现了合并区间的操作。遍历排序后的区间，若存在重叠，就更新合并后的区间范围，最终得到合并后的区间结果

一.题目 这道题足足搞了2h，过程坎坷，先是自己怎么想都没做出来，然后去理解了别人的解法。发现关键那一步怎么都看不懂，就去看了y总20mins的讲解，一个多小时（只看了前面20mins，因为整个视频有

一.自我分析 做这道题的时候，第一个想到的是之前做过异位词的的滑动窗口问题，现在这道题主要用的方法并不是这个，是hashmap，我想到的是拿乘积和当作key值，但是还是会造成重复，不能ac，只能达到9

一.题目 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 二.解析 首先是我自己的做法，两层循环+一个hashset去解决了这个问题，但是时间复杂度和空

因为这道题的变形和其原型，屡次都错了，专门做个笔记来记录一下 一.题目 一个正整数n可以表示成若干个正整数之和，形如：n=n1+n2+…+nk，其中n1≥n2≥…≥nk,k≥1n=n1+n2+…+nk

一.模版 所有的区间dp问题枚举时： 第一维通常是枚举区间长度，并且一般len = 1时用来初始化，枚举从len = 2开始；第二维枚举起点i（右端点 j 自动获得，j = i + len - 1）

还是dp问题，但这次更多的是线性，也就是有点像怎么走字符串最优问题。 一.数字三角形 1.题目 2. 代码 3.想法 因为我一开始就是想着逆序去求解f数组，所以没有边界问题，如果是正序去处理f数组的话