数据结构及算法

题目 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数

Set接口实例存储的是无序的、不重复的数据。List接口实例存储的是有序的、可以重复的元素。 Set的实现类有HashSet,TreeSet List和数组类似，可以动态增长，根据实际存储的数据的长度

编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为： 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到

什么是哈希表？ 哈希表是根据关键码的值而直接进行访问的数据结构。 （数组就是一张哈希表） 哈希表的作用：一般哈希表都是用来快速判断一个元素是否出现在集合中。 题目：给定两个字符串 s 和 t ，编写一

给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 代码如下：

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 递归法 因此这道题目涉及到了重复操作，所以可以使用递归的方法。将两

题目 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 双指针法 首先可以想到的是重新定义一个数组，实现对链表的反转，但是这样做实际上是对内存空间的浪费。 只需要改变链表的next指

题目 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 解题思路 链表是一种通过指针串联在一起的线性结构，每一个节

算法题目笔记 数组 1.二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -

算法题目笔记 数组 2.移除元素 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1)

算法题目笔记 数组 2.有序数组的平方 给你一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。 暴力解法 最简单的思路就是将数组nums中的每个元素进行

数组 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., n

螺旋矩阵 II 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 思路 看到这道题目，可能开始没有思路，但是仔细想一想