Leetcode Hot100第五个小专题,四道题,矩阵不要想得太复杂,就是一个二维数组。
矩阵置零
力扣题目连接:矩阵置零
给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 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 ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。
Leetcode Hot100第三个小专题,两道题,于我而言,滑动窗口是一种特殊的双指针。传统意义上的双指针,两个指针的位置可以使区间对向或者同向的放大缩小,而滑动窗口的两个指针则一般只是同向的放大缩小。
力扣题目连接:无重复字符的最长子串
力扣题目连接:二分查找
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。
示例一:
输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4