- 博客(223)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 （js）leetcode 278. 第一个错误的版本
题目：你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。
2021-09-01 22:12:14
303
原创 防抖和节流实现
防抖在事件被触发后 n 秒再执行回调，如果在这 n 秒内又被触发，则重新计时实现/** * 防抖 * 在事件被触发后 n 秒再执行回调，如果在这 n 秒内又被触发，则重新计时 * @param {*} fn * @param {*} wait */let timer = null;function debounce(fn, wait) { return function () { let context = globalThis; let args =
2021-08-26 22:28:21
148
原创 手写 call、apply 及 bind 函数
手写 call、apply 及 bind 函数一、介绍1）call apply bind 功能：重定义 this 对象 bind 返回的是一个新函数，必须调用才会执行 2）参数var obj = { name: 'zs', objAge: this`在这里插入代码片`.age, myFunc: function (fm, t) { console.log(this.name + '年龄：' + this.age + ' 来自 ' + fm + ' 去
2021-08-25 20:44:45
166
原创 Typescript 学习笔记（二）— 泛型
什么是泛型，泛型的具体使用定义：定义函数、接口或类时，不预先指定类型，使用时再指定使用interfact Test<T = any> { userId: T;}type TestA = Test<string>;type TestB = Test<number>;const a: TestA = { userId: '111'}const b: TestB = { userId: 222}...
2021-08-24 08:40:42
280
原创 Typescript 学习笔记（一）— 基础知识
Typescript 学习笔记（一）基础知识基础知识enum 枚举 enum Color {Red = 1, Green, Blue}type, interface联合类型 |交叉类型 &typeof获取一个变量声明或对象的类型keyof获取一个对象中的所有 key 值interface Person { name: string; age: number;}type K1 = keyof Person; // "name" | "age"in遍历
2021-08-23 22:43:35
128
原创 uni-app 与 renderjs 通信
一、页面与renderjs模块通信页面 view 中监听变量 operation<!-- 监听变量 operation 的变化，operation 发生改变时，调用 test 模块的 loadOperation 方法 --><view :operation="operation" :change:operation="test.loadOperation"> <!-- 调用 test 模块的 clicked 变量 --> test模块：{{test.clicke
2021-04-07 22:06:12
5627
4
原创 uni-app 中使用 d3js 绘制图形
使用d3js绘制地图的例子有很多，使用的都是geojson的格式本篇文章实现的是，通过svg path路径，将图形绘制出来先看效果图下面按步骤介绍如何引用 d3，如果想直接使用整个页面的代码，可以直接拉到文末查看仓库代码因为 d3 无法直接在 uni-app 页面中使用，所以需要在 renderjs 中进行渲染使用<script module="map" lang="renderjs"></script>1. 引入d3import * as d3 from 'd3
2021-04-06 23:29:30
2463
2
原创 （js）leetcode 11. 盛最多水的容器
题目：给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0) 。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例 1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例 ...
2021-03-25 23:20:43
173
原创 （js）leetcode 9. 回文数
题目：给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。示例 1：输入：x = 121输出：true示例2：输入：x = -121输出：false解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3：输入：x = 10输出：false解释：从右向左读, 为 01 。因此它不是一个回.
2021-03-24 23:21:43
303
原创 （js）leetcode 606. 根据二叉树创建字符串
题目：你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。空节点则用一对空括号 "()" 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。示例 1:输入: 二叉树: [1,2,3,4] 1 / \ 2 3 / 4 输出: "1(2(4))(3)"解释: 原本将是“1(2(4)())(3())”，在你省略所有不必要的空括号对之后，它将是“1(2(4))(3)...
2021-03-23 23:28:06
147
原创 （js）leetcode 404. 左叶子之和
题目：计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24思路：对整棵树进行遍历如果左子节点是叶子节点，则累加求和代码实现：/** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.l...
2021-03-22 23:52:58
176
原创 （js）leetcode 106. 从中序与后序遍历序列构造二叉树
题目：根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历 inorder =[9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树： 3 / \ 9 20 / \ 15 7思路：思路同 105 题1. 后序遍历的最后一个元素就是 root 节点对应的值2. 根据后序遍历判断出 root 的值，在对应的中序遍历中可以找到 root...
2021-03-21 20:21:11
191
原创 （js）leetcode 190. 颠倒二进制位
题目：颠倒给定的 32 位无符号整数的二进制位。示例 1：输入: 00000010100101000001111010011100输出: 00111001011110000010100101000000解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596， 因此返回 964176192，其二进制表示形式为 00111001011110000010100101000000。示例 2：输入：111111111...
2021-03-20 23:31:18
186
原创 （js）leetcode 105. 从前序与中序遍历序列构造二叉树
题目：根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder =[3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7思路：画个图对比一下会更容易理解1. 前序遍历的第一个元素就是 root 节点对应的值2. 根据前序遍历判断出 root 的值，在对应的中序遍历中可以找到 ro...
2021-03-19 22:26:45
374
5
原创 （js）leetcode 654. 最大二叉树
题目：给定一个不含重复元素的整数数组 nums 。一个以此数组直接递归构建的 最大二叉树 定义如下：二叉树的根是数组 nums 中的最大元素。左子树是通过数组中 最大值左边部分 递归构造出的最大二叉树。右子树是通过数组中 最大值右边部分 递归构造出的最大二叉树。返回有给定数组 nums 构建的 最大二叉树 。示例 1：输入：nums = [3,2,1,6,0,5]输出：[6,3,5,null,2,0,null,null,1]解释：递归调用如下所示：- [3,2,1,6,0,5
2021-03-18 22:47:04
153
原创 leetcode 195. 第十行
题目：给定一个文本文件file.txt，请只打印这个文件中的第十行。示例:假设file.txt 有如下内容：Line 1Line 2Line 3Line 4Line 5Line 6Line 7Line 8Line 9Line 10你的脚本应当显示第十行：Line 10思路：参考打印第十行 ：sed -n '10p' file.txt打印一到十行 ：sed -n '1,10p' file.txt查找指定字符 ...
2021-03-17 23:21:10
134
原创 （js）leetcode 986. 区间列表的交集
题目：给定两个由一些 闭区间 组成的列表，firstList 和 secondList ，其中 firstList[i] = [starti, endi] 而secondList[j] = [startj, endj] 。每个区间列表都是成对 不相交 的，并且 已经排序 。返回这 两个区间列表的交集 。形式上，闭区间[a, b]（其中a <= b）表示实数x的集合，而a <= x <= b 。两个闭区间的 交集 是一组实数，要么为空集，要么为闭区间。例如，[1...
2021-03-16 19:00:46
489
原创 （js）leetcode 56. 合并区间
题目：以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例 1：输入：intervals = [[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例2：输入：intervals = [[1,.
2021-03-15 18:36:27
389
原创 （js）leetcode 896. 单调数列
题目：如果数组是单调递增或单调递减的，那么它是单调的。如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。 如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。当给定的数组 A是单调数组时返回 true，否则返回 false。示例 1：输入：[1,2,2,3]输出：true示例 2：输入：[6,5,4,4]输出：true示例 3：输入：[1,3,2]输出：false示例 4：输.
2021-03-14 23:36:22
151
原创 （js）leetcode 172. 阶乘后的零
题目：给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释:3! = 6, 尾数中没有零。示例2:输入: 5输出: 1解释:5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为O(logn)。思路：参考思路两个数相乘结果末尾有 0，一定是因为两个数中有因子 2 和 5，因为 10 = 2 x 5。也就是说，问题转化为：n!最多可以分解出多少个因子 2 和 5这个主要取决于能分解出几个因子 5，...
2021-03-13 22:20:00
174
原创 （js）leetcode 191. 位1的个数
题目：编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011中，共有三位为 '1'。示例 2：输入：00000000000000000000000010000000输出：1解释：输入的二进制串 0000000000000000000000.
2021-03-12 22:25:46
198
原创 （js）leetcode 1288. 删除被覆盖区间
题目：给你一个区间列表，请你删除列表中被其他区间所覆盖的区间。只有当c <= a且b <= d时，我们才认为区间[a,b) 被区间[c,d) 覆盖。在完成所有删除操作后，请你返回列表中剩余区间的数目。示例：输入：intervals = [[1,4],[3,6],[2,8]]输出：2解释：区间 [3,6] 被区间 [2,8] 覆盖，所以它被删除了。提示：1 <= intervals.length <= 10000 <...
2021-03-11 19:14:21
216
原创 （js）leetcode 297. 二叉树的序列化与反序列化
题目：序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示: 输入输出格式与 LeetCode 目前使用的方式一致，详情请参阅LeetCode 序列化二叉树的格式。你并非必须采取这种方式，你也.
2021-03-10 20:33:47
137
原创 （js）leetcode 48. 旋转图像
题目：给定一个 n×n 的二维矩阵matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[[7,4,1],[8,5,2],[9,6,3]]示例 2：输入：matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]输出：[[1...
2021-03-09 23:37:46
247
原创 （js）leetcode 652. 寻找重复的子树
题目：给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。两棵树重复是指它们具有相同的结构以及相同的结点值。示例 1： 1 / \ 2 3 / / \ 4 2 4 / 4下面是两个重复的子树： 2 / 4和 4因此，你需要以列表的形式返回上述重复子树的根结点。思路：使用后序遍历通过拼接...
2021-03-08 21:37:32
224
原创 （js）leetcode 538. 把二叉搜索树转换为累加树
题目：给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node的新值等于原树中大于或等于node.val的值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键 小于 节点键的节点。节点的右子树仅包含键 大于 节点键的节点。左右子树也必须是二叉搜索树。注意：本题和 1038:https://leetcode-cn.com/problems/binary-search-tree-to-greater...
2021-03-07 22:30:11
144
原创 （js）leetcode 230. 二叉搜索树中第K小的元素
题目：给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第k个最小元素（从 1 开始计数）。示例 1：输入：root = [3,1,4,null,2], k = 1输出：1示例 2：输入：root = [5,3,6,2,4,null,null,1], k = 3输出：3思路：对二叉搜索树进行中序排序，得到的便是升序排列的结果代码实现：/** * Definition for a binary tree node...
2021-03-06 20:27:57
165
原创 （js）leetcode 119. 杨辉三角 II
题目：给定一个非负索引k，其中 k≤33，返回杨辉三角的第 k 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 3输出: [1,3,3,1]代码实现：/** * @param {number} rowIndex * @return {number[]} */var getRow = function(rowIndex) { const row = new Array(rowIndex + 1).fill(0); row[0]...
2021-03-05 19:19:14
177
原创 （js）leetcode 114. 二叉树展开为链表
题目：给你二叉树的根结点 root ，请你将它展开为一个单链表：展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树 先序遍历 顺序相同。示例 1：输入：root = [1,2,5,3,4,null,6]输出：[1,null,2,null,3,null,4,null,5,null,6]示例 2：输入：root = []输出：[]示例 3：输入：root = [0]输出：[0]
2021-03-04 22:29:10
271
1
原创 （js）leetcode 116. 填充每个节点的下一个右侧节点指针
题目：给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有next 指针都被设置为 NULL。进阶：你只能使用常量级额外空间。使用递归解题也符合要求，本题中递归程序...
2021-03-03 18:59:29
212
1
原创 （js）leetcode 226. 翻转二叉树
题目：翻转一棵二叉树。示例：输入： 4 / \ 2 7/ \ / \1 3 6 9输出： 4 / \ 7 2/ \ / \9 6 3 1思路：将二叉树上的所有左右节点进行交换，得到的结果就是完全翻转之后的二叉树。代码实现：/** * Definition for a binary tree node. * function TreeNode(val, left,...
2021-03-02 18:24:30
171
原创 （js）leetcode 1299. 将每个元素替换为右侧最大元素
题目：给你一个数组arr，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用-1 替换。完成所有替换操作后，请你返回这个数组。示例 1：输入：arr = [17,18,5,4,6,1]输出：[18,6,6,6,1,-1]解释：- 下标 0 的元素 --> 右侧最大元素是下标 1 的元素 (18)- 下标 1 的元素 --> 右侧最大元素是下标 4 的元素 (6)- 下标 2 的元素 --> 右侧最大元素是下标 4 的元素 (6)- 下标 3 的...
2021-03-01 22:14:31
121
原创 （js）leetcode 228. 汇总区间
题目：给定一个无重复元素的有序整数数组 nums 。返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。列表中的每个区间范围 [a,b] 应该按如下格式输出："a->b" ，如果 a != b"a" ，如果 a == b示例 1：输入：nums = [0,1,2,4,5,7]输出：["0->2","4->5","7"]解释：区间范围是：[
2021-02-28 23:38:32
165
原创 （js）leetcode 1295. 统计位数为偶数的数字
题目：给你一个整数数组nums，请你返回其中位数为偶数的数字的个数。示例 1：输入：nums = [12,345,2,6,7896]输出：2解释：12 是 2 位数字（位数为偶数）345 是 3 位数字（位数为奇数）2 是 1 位数字（位数为奇数）6 是 1 位数字 位数为奇数）7896 是 4 位数字（位数为偶数）因此只有 12 和 7896 是位数为偶数的数字示例 2：输入：nums = [555,901,482,1771]输出：1解释：...
2021-02-27 23:22:46
230
原创 （js）leetcode 206. 反转链表
题目：反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL思路：代码实现：/** * Definition for singly-linked list. * function ListNode(val, next) { * this.val = (val===undefined ? 0 : val) * this.next.
2021-02-26 19:24:05
88
原创 （js）leetcode 875. 爱吃香蕉的珂珂
题目：珂珂喜欢吃香蕉。这里有N堆香蕉，第 i 堆中有piles[i]根香蕉。警卫已经离开了，将在H小时后回来。珂珂可以决定她吃香蕉的速度K（单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。返回她可以在 H 小时内吃掉所有香蕉的最小速度 K（K 为整数）。示例 1：输入: piles = [3,6,7,11], ...
2021-02-25 18:16:17
339
原创 （js）leetcode 832. 翻转图像
题目：给定一个二进制矩阵A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转[1, 1, 0]的结果是[0, 1, 1]。反转图片的意思是图片中的0全部被1替换，1全部被0替换。例如，反转[0, 1, 1]的结果是[1, 0, 0]。示例 1：输入：[[1,1,0],[1,0,1],[0,0,0]]输出：[[1,0,0],[0,1,0],[1,1,1]]解释：首先翻转每一行: [[0,1,1...
2021-02-24 18:52:38
183
struts2-2.0 jar包
2017-04-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人