09 2020 档案
摘要:原题地址:https://leetcode-cn.com/problems/merge-two-binary-trees/ 原文链接:https://juejin.im/post/6877184981626519565/ 题目 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些
阅读全文
摘要:JSON 是什么? JSON 是一种语法,可以用来序列化对象、数组或者数字等数据类型。换句话说,我们可以利用 JSON 来将数据转成字符串的形式。 常见的 API JSON.parse 功能 还原被序列化的数据(反序列化),即将字符串还原为它本来的数据结构。 参数 text,即将要被「反序列化」的字
阅读全文
摘要:点击查看原文 点击查看原题 题目 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 解题思路 递归法 这应该是最直
阅读全文
摘要:点击查看原文 点击查看原题 题目 一只青蛙一次可以跳上$1$级台阶,也可以跳上$2$级台阶。求该青蛙跳上一个 $n$级的台阶总共有多少种跳法。 答案需要取模 $1e9+7$($1000000007$),如计算初始结果为:$1000000008$,请返回 $1$。 提示:\(n\) 的取值为 \([0
阅读全文
摘要:点我查看原题 点我查看原文 题目描述 在一个 \(n * m\) 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解题思路 暴力写法: 直接遍历,从头开始找直到匹配目标值; 从左上角开
阅读全文
摘要:点我看原题 点我看原文 题目描述 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 解题思路 使用正则表达式将所有空格替换为 "%20" 循环遍历字符串 s,将替换的结果保存到另外一个变量 res 中 ⚠️注意:正则表达式当中 \s 表示匹配空格,g 表示全局匹配,如果不熟悉正则表达式,
阅读全文
摘要:点我看原题 点我看原文 题目描述 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。 示例 输入: 1->2->4, 1->3->4 输出: 1->1->2->3->4->4 解题思路 循环比较两个链表,较小的节先插入新链表中,直至两个链表为空; 递归比较两个链表,逻辑同上。
阅读全文
摘要:原题:https://leetcode-cn.com/problems/li-wu-de-zui-da-jie-zhi-lcof/ 原文:https://juejin.im/post/6844904067190243342 题目描述 在一个 \(m*n\) 的棋盘的每一格都放有一个礼物,每个礼物都有
阅读全文
摘要:原题地址:https://leetcode-cn.com/problems/qiu-12n-lcof/ 原文地址:https://juejin.im/post/6844904153970376717 题目描述 求 $1 + 2 +... + n$ ,要求不能使用乘除法、for、while、if、el
阅读全文
摘要:原题链接:https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/ 原文链接:https://juejin.im/post/6844904153970393096 题目描述 在一个长度为 \(n\) 的数组 nums
阅读全文
摘要:原题地址:https://leetcode-cn.com/problems/maximum-subarray/ repo地址:https://github.com/pigpigever/leetcode-js-tonychen 原文链接:https://juejin.im/post/68449039
阅读全文
摘要:题目描述📄 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 题目剖析🧐 一、 暴力搜索 双层循环,尝试每一个可能的和 找到 nums[i]
阅读全文
摘要:原题地址:https://leetcode-cn.com/problems/hamming-distance/ repo 地址: https://github.com/pigpigever/leetcode-js-tonychen 题目剖析🧐 两个整数之间的汉明距离指的是这两个数字对应二进制位不同
阅读全文
摘要:原题地址:https://leetcode-cn.com/problems/flatten-a-multilevel-doubly-linked-list/ repo地址:https://github.com/pigpigever/leetcode-js-tonychen 遇到问题我们首先要先搞清楚
阅读全文
摘要:原题地址:https://leetcode-cn.com/problems/smallest-range-i/ 题目描述 题目分析 原题描述稍微有点绕,用更加通俗易懂的语言描述就是: 给出一个整数 k,找到一个整数 x 且整数 x 满足 -k <= x <= k,与 A[i] 相加之后得到数组 B。
阅读全文
摘要:题目描述 分析题目 按照题意我们只要先对每个子数组先做逆序,再做 0 --> 1 和 1 --> 0 的替换即可,于是我们可以写出以下代码: /** * @param {number[][]} A * @return {number[][]} */ var flipAndInvertImage =
阅读全文
摘要:题目描述 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 分析题
阅读全文
摘要:题目描述 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 示例 2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 最简单的解法 刚看到的这道题的时候,第一感觉就是排序,
阅读全文
摘要:题目描述 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 简单的思路 用一个数组保存所有的链表节点,遍历完之后可以知道倒数第 n 个链表节点。 时间
阅读全文
摘要:题目描述 Given a set of candidate numbers (candidates) (without duplicates) and a target number (target), find all unique combinations in candidates where
阅读全文

浙公网安备 33010602011771号