摘要： 目录题目法一、暴力法二、二分查找法三、Z 字形查找 题目 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 法一、暴力 var searchMatrix = function(m 阅读全文

摘要： 目录题目题解：标记数组 题目 给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 题解：标记数组 var setZeroes = function(matrix) { //遍历一遍数组记下为0元素的坐标:使用两个数组记录 //重新遍历数组 阅读全文

摘要： 目录题目法一、集合法二、桶排：把nums数组里面的元素放到对应位置上 题目 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1： 输入：nums = [1,2,0] 输出：3 解释：范围 [1,2 阅读全文

摘要： 目录题目法一、暴力枚举法二、双端队列 题目 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回 滑动窗口中的最大值 。 法一、暴力枚举 遍历数组，获取每个窗口的子数组，找到当前窗口的最大值 阅读全文

摘要： 目录题目法一、暴力枚举法二、前缀和 + 哈希表优化 题目 给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的子数组的个数 。子数组是数组中元素的连续非空序列。 示例 1： 输入：nums = [1,1,1], k = 2 输出：2 示例 2： 输入：nums = [1 阅读全文

摘要： 目录题目题解：滑动窗口 题目 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串的长度。 示例 1： 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3 示例 2： 输入: s = "pwwkew" 输出: 3 解释: 因为无 阅读全文

摘要： 目录题目题解：双指针 题目 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 题解：双指针 思路：每一个位置接的水=左边最大高度与右边最大高度较小的一个 减去 当前高度。最后累加。 var trap = function(height) { let 阅读全文

摘要： 目录思路代码效果 本文将使用React、JSX、Rough.js实现一个简单的画布，可以绘制矩形和箭头。 思路 每一个图形包括：绘制的类型、起点的x坐标、起点的y坐标、宽、高。调用rough的generator()函数传入图形信息进行绘制，其中对于箭头需要进一步处理：根据宽高确定终点，并且定义角度等 阅读全文

摘要： 目录题目法一、桶排思想 备忘录法二、Set 题目 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1： 输入：nums = [100,4,200,1,3,2] 输出：4 解释：最长数 阅读全文

摘要： 下面是一个官方教程的实例，实现井字棋且可以回到任意一步。这个实例可以接触到 React 概念，包括元素、组件、props 和 state。详细每一步中文官方地址：https://zh-hans.react.dev/learn/tutorial-tic-tac-toe 代码 import { useS 阅读全文