心谭

题目描述：给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。 示例： 解法 1：暴力法 这题其实暴力法时间效率也很高，直接移动这个滑动窗口，每次统计...

心谭

题目描述：在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 这题和《LeetCode 137.只出现一次的数字 II》 一...

心谭

题目描述：输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 解法 1: 递归 递归的写法非常直...

心谭

题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 解法 1: 暴力法（TLE） 直接双重...

心谭

题目描述：输入两个链表，找出它们的第一个公共节点。 解法 1: 遍历+哈希表记录 比较容易想到的思路： 开辟哈希表 map。key 是节点，value 是 boolean，代...

心谭

题目描述：在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋...

心谭

题目描述：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 题目分析 留意最长子串和子序列不是一个概念。例如对“pwwkew”来说，最长子串是“...

心谭

虽然这题在 leetcode 上标注的是「简单」难度，但是解法有 4 种，并且都非常具有代表性。比较容易想到的是基础的动态规划法。 解法 1：动态规划 定义状态数组dp[i]...

心谭

📖博客原文 ：《LeetCode 1038.从二叉搜索树到更大和树 - JavaScript》 给出二叉搜索树的根节点，该二叉树的节点值各不相同，修改二叉树，使每个节点 no...

心谭

📖博客原文 ：《LeetCode 461.汉明距离 - JavaScript》 汉明距离定义：两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 题目描述：...

心谭

📖博客原文 ：《LeetCode 287.寻找重复数 - JavaScript》 题目描述：给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之...

心谭

📖Blog ：《LeetCode 141.环形链表 - JavaScript》 题目描述：给定一个链表，判断链表中是否有环。 解法 1：Floyd 判圈算法 Floyd 判圈...

心谭

📖Blog ：《LeetCode 211.添加与搜索单词(数据结构设计) - JavaScript》 题目描述：设计一个支持以下两种操作的数据结构： search(word)...

心谭

📖Blog ：《LeetCode 208.实现Trie(字典树) - JavaScript》 实现一个 Trie (前缀树)，包含 insert, search, 和 sta...

心谭

📖Blog ：《LeetCode 684.冗余连接 - JavaScript》 题目描述：在本问题中, 树指的是一个连通且无环的无向图。 输入一个图，该图由一个有着 N 个节...