08 2022 档案
摘要：题目描述 题目地址：https://leetcode.cn/problems/container-with-most-water/ 题目要求 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线
阅读全文
摘要：题目描述 题目地址：https://leetcode.cn/problems/remove-duplicates-from-sorted-array/ 题目要求 给你一个 升序排列 的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持
阅读全文
摘要：什么是哈希算法？ 将任意长度的二进制值串映射为固定长度的二进制值串，这个映射的规则就是哈希算法,而通过原始数据映射之后得到的二进制值串就是哈希值 哈希算法满足的条件： 从哈希值不能反向推导出原始数据（所以哈希算法也叫单向哈希算法）； 对输入数据非常敏感，哪怕原始数据只修改了一个 Bit，最后得到的哈
阅读全文
摘要：题目描述 题目地址：https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array/ 题目要求 给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中
阅读全文
摘要：题目描述 题目地址：https://leetcode.cn/problems/search-in-rotated-sorted-array/ 题目要求 整数数组 nums 按升序排列，数组中的值互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.lengt
阅读全文
摘要：二分查找的变形问题 变体一：查找第一个值等于给定值的元素 public int bsearch(int[] a, int n, int value) { int low = 0; int high = n - 1; while (low <= high) { int mid = low + ((hi
阅读全文
摘要：什么是二分查找？ 思考题 我们假设只有 10 个订单，订单金额分别是：8，11，19，23，27，33，45，55，67，98。 我们现在想知道是否存在金额等于 19 元的订单,那该怎么做？ 最简单的办法当然是从第一个订单开始，一个一个遍历这 10个订单，直到找到金额等于 19 元的订单为止， 但这
阅读全文
摘要：线性排序算法介绍 线性排序算法包括桶排序、计数排序、基数排序。 因为这些排序算法的时间复杂度是线性的，所以我们把这类排序算法叫作线性排序 线性排序算法的时间复杂度为O(n)。 此3种排序算法都不涉及元素之间的比较操作，是非基于比较的排序算法。 对排序数据的要求很苛刻，重点掌握此3种排序算法的适用场景
阅读全文
摘要：题目描述 题目地址：https://leetcode.cn/problems/3sum-closest/ 题目要求 给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从nums中选出三个整数，使它们的和与 target 最接近。 返回这三个数的和。 假定每组输入只存在恰好一
阅读全文
摘要：题目描述 题目地址：https://leetcode.cn/problems/3sum/ 题目要求 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三
阅读全文
摘要：归并排序 1.算法原理: 如果要排序一个数组，我们先把数组从中间分成前后两部分，然后对前后两部分分别排序，再将排好序的两部分合并在一起，这样整个数组就都有序了。 用递归代码来实现归并排序 递推公式： merge_sort(p…r) = merge(merge_sort(p…q), merge_sor
阅读全文
摘要：宏任务: 主线程要执行的代码, 定时器/延时器 等都属于宏任务, 上一个宏任务执行完, 才会考虑执行下一个宏任务 微任务: promise .then和 .catch中需要执行的内容, 属于微任务, 满足条件的微任务, 会在当前宏任务执行完，在下一个宏任务开始前执行 事件循环队列eventLoop
阅读全文
摘要：题目描述 题目地址：https://leetcode.cn/problems/merge-sorted-array/ 题目要求 给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到
阅读全文
摘要：谈谈你对this的理解？ this指向问题 this，指向的是函数调用者，不同情况下它的指向不同。 函数调用模式 fn() 指向window的情况 ( 默认绑定) 方法调用模式 obj.fn() 谁调用, this指向谁，( 隐式绑定) 上下文调用模式 , 想让this指向谁, this就指向谁，
阅读全文
摘要：怎样实现数组的去重 利用数组遍历去重 创建个新数组，遍历数组，将数组中的每一项在新数组里进行查找，没有就放入， // 数组去重 function fn(array) { var newArray = []; for (var i = 0; i < array.length; i++) { if (n
阅读全文
摘要：原型链 原型对象 在 JavaScript 中，绝大多数的函数都有一个叫做 prototype 的属性，指向原型对象， 通过构造函数new出来的实例, 都可以共享访问原型对象的属性。 原型链 在JavaScript 中所有都是对象，每个对象都有一个 __proto__ 属性，这个属性指向了当前对象的
阅读全文
摘要：最经典的、最常用的有：冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序 冒泡排序（Bubble Sort） 冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较。 // 冒泡排序，a表示数组，n表示数组大小 public void bubbleSort
阅读全文
摘要：题目描述 题目地址：https://leetcode.cn/problems/implement-stack-using-queues/ 题目要求 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。 实现 MyStack 类：
阅读全文
摘要：题目描述 题目地址：https://leetcode.cn/problems/next-greater-element-i/ 题目要求 nums1 中数字 x 的 **下一个更大元素 **是指 x 在 nums2 中对应位置 右侧 的 **第一个 **比 x 大的元素。 给你两个 没有重复元素的数组
阅读全文
摘要：题目描述 题目地址：https://leetcode.cn/problems/baseball-game/ 题目要求 你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。 比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表 ops，其
阅读全文
摘要：题目描述 题目地址：https://leetcode.cn/problems/min-stack/ 题目要求： 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int v
阅读全文
摘要：题目描述 题目地址：https://leetcode.cn/problems/valid-parentheses/ 题目要求 给定一个只包括 '('，')'，'{'，'}'，'['， ']'的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确
阅读全文
摘要：当我们向固定大小的线程池中请求一个线程时，如果线程池中没有空闲资源了，这个时候线程池如何处理这个请求？是拒绝请求还是排队请求？各种处理策略又是怎么实现的呢？ 如何理解“队列”？ 先进者先出，这就是典型的“队列”结构。 支持两个操作：入队enqueue()，放一个数据到队尾；出队dequeue()，从
阅读全文
摘要：题目描述 题目地址：https://leetcode.cn/problems/partition-list/ 题目要求 给你一个链表的头节点head和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 **大于或等于 **x 的节点之前。 你应当 保留 两个分区中每个节点的初始
阅读全文
摘要：题目描述 题目地址：https://leetcode.cn/problems/remove-duplicates-from-sorted-list/ 题目要求 给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次返回已排序的链表 。 解题思路 注意该链表是已经排序的，所以
阅读全文
摘要：题目描述 题目地址：https://leetcode.cn/problems/remove-nth-node-from-end-of-list/ 题目要求： 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 解题思路 先后指针： 快指针先走n-1步后慢指针再开始从头节点开始走。当快
阅读全文
摘要：题目描述 题目地址：http://mtw.so/6r71s0 题目要求：输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。 数据范围： 0 ≤n≤1000，−1000≤节点值≤1000 要求：空间复杂度 O(1)，时间复杂度O(n) 解题思路 创建新的空链表，
阅读全文
摘要：如何理解“栈”？ 关于“栈”，我有一个非常贴切的例子，就是一摞叠在一起的盘子。我们平时放盘子的时候，都是从下往上一个一个放；取的时候，我们也是从上往下一个一个地依次取，不能从中间任意抽出。后进者先出，先进者后出，这就是典型的“栈”结构。 从栈的操作特性上来看，**栈是一种“操作受限”的线性表，**只
阅读全文
摘要：如何轻松写出正确的链表代码 理解指针或引用的含义 将某个变量赋值给指针，实际上就是将这个变量的地址赋值给指针，或者反过来说，指针中存储了这个变量的内存地址，指向了这个变量，通过指针就能找到这个变量。 如：在编写链表代码的时候，我们经常会有这样的代码：p->next=q。这行代码是说，p 结点中的 n
阅读全文
摘要：题目描述 题目地址：http://mtw.so/5Pu929 题目要求 将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)，空间复杂度 O(1)。 例如： 给出的链表为 1-> 2 -> 3 -> 4 -> 5 -> NULL,m=2,n=4, 返回 1→4
阅读全文
摘要：题目描述 题目地址：http://mtw.so/6jyXMj 题目要求 给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。 数据范围：0≤n≤1000 要求：空间复杂度O(1) ，时间复杂度 O(n) 。 题目示例 如当输入链
阅读全文
摘要：链表结构 单链表 链表通过指针将一组零散的内存块串联在一起。其中，我们把内存块称为链表的“结点”。为了将所有的结点串起来，每个链表的结点除了存储数据之外，还需要记录链上的下一个结点的地址。如图所示，我们把这个记录下个结点地址的指针叫作后继指针 next。 我们习惯性地把第一个结点叫作头结点，把最后一
阅读全文
摘要：前缀为 data- 开头的属性是什么？ 自定义属性,用来给HTML标签添加额外数据信息（dom操作的思想） dataset可以获取到data-开头的所有属性 <div id="mydiv" data-message="Hello,world" data-num="123"></div>
阅读全文
摘要：#关于版本控制 1.文件的版本 操作麻烦：每次都需要复制 → 粘贴 → 重命名 命名不规范：无法通过文件名知道具体做了哪些修改 容易丢失：如果硬盘故障或不小心删除，文件很容易丢失 协作困难：需要手动合并每个人对项目文件的修改，合并时极易出错 2.版本控制软件 操作简便 只需识记几组简单的终端命令，即
阅读全文
摘要：#题目描述 题目地址：http://mtw.so/6c3fFC 题目要求： 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 解题思路 二叉树特点是每个节点最多只能有两棵子树，且有左右之分，二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分
阅读全文
摘要：#简 述 下 wx.navigateTo(), wx.redirectTo(), wx.switchTab(), wx.navigateBack(), wx.reLaunch()的区别？ wx.navigateTo()：保留当前页面，跳转到应用内的某个页面。但是不能跳到 tabbar 页面 wx.r
阅读全文
摘要：#题目描述 题目地址：http://mtw.so/5PsgbX 题目要求： 有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个
阅读全文
摘要：如何获得用户的授权信息？ 通过 wx.getUserProfile() 方法 和小程序 wx.getSetting()方法获取 数据绑定如何实现？ 使用 mustache 语法实现数据和属性的绑定 列表渲染如何实现？ 在 wxml 标签添加 wx:for 属性并赋值循环数据即可渲染 事件及事件绑定是
阅读全文
摘要：题目描述 题目地址：http://mtw.so/6jl10Z 题目要求： 在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 [ [1,2,8,9]
阅读全文
摘要：题目描述 题目地址：http://mtw.so/5AYhNP 题目要求： 给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标（下标从 0 开始），否则返回 -1 解题思路 二分查找也称折半查找（Bi
阅读全文
摘要：浏览器是如何解析CSS选择器的？ 在生成渲染树的过程中，渲染引擎会根据选择器提供的信息来遍历 DOM 树，找到对应的 DOM 节点后将样式规则附加到上面。 来看一段样式选择器代码、以及一段要应用样式的 HTML： .mod-nav h3 span { font-size: 16px; } <div
阅读全文