回溯,通俗一点理解就是对一个数据进行一次变化,并对变化之后的数据进行操作记录,操作完成后将数据回溯到原本状态,再次进行下一次变化继续操作。
全排列
力扣题目链接:全排列
给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。
回溯,通俗一点理解就是对一个数据进行一次变化,并对变化之后的数据进行操作记录,操作完成后将数据回溯到原本状态,再次进行下一次变化继续操作。
力扣题目链接:全排列
给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。
力扣题目连接:岛屿数量
给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。
岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。
此外,你可以假设该网格的四条边均被水包围。
Leetcode Hot100第五个小专题,四道题,矩阵不要想得太复杂,就是一个二维数组。
力扣题目连接:矩阵置零
给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。
力扣题目连接:最大子数组和
给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
子数组是数组中的一个连续部分。
示例 1:
输入:nums = [-2,1,-3,4,-1,2,1,-5,4]
输出:6
解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。
力扣第四个小专题,与其说这是一种算法,倒不如说是一种题型
力扣题目连接:和为K的子数组
给你一个整数数组 nums 和一个整数 k ,请你统计并返回 该数组中和为 k 的子数组的个数 。
子数组是数组中元素的连续非空序列。
力扣题目连接:二叉树的中序遍历
给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。
示例 1:
[](https://imgse.com/i/pEvxvj0)
输入:root = [1,null,2,3]
输出:[1,3,2]
Leetcode Hot100第二个小专题,前两道为移动零以及盛水最多的容器,暂时未记笔记.
力扣题目连接:移动零
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
请注意 ,必须在不复制数组的情况下原地对数组进行操作。
Leetcode Hot100第一个小专题,三道题,分别是两数之和、字母异位词和最大连续子序列长度,.
力扣题目连接:两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
Leetcode Hot100第三个小专题,两道题,于我而言,滑动窗口是一种特殊的双指针。传统意义上的双指针,两个指针的位置可以使区间对向或者同向的放大缩小,而滑动窗口的两个指针则一般只是同向的放大缩小。
力扣题目连接:无重复字符的最长子串