![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode算法(JS)
文章平均质量分 63
用JS刷力扣算法题总结笔记
Auroraɔ:
在码路上渐渐“聪明绝顶”!
展开
-
可以攻击国王的皇后(JS)
在一个的棋盘上,放置着若干「黑皇后」和一个「白国王」。给定一个由整数坐标组成的数组queens,表示黑皇后的位置;以及一对坐标king,表示白国王的位置,返回所有可以攻击国王的皇后的坐标(任意顺序)。more。原创 2023-09-23 14:34:16 · 788 阅读 · 0 评论 -
KMP算法(JS)
由D.E.Knuth,J.H.Morris和 V.R.Pratt提出的,因此人们称它为克努特—莫里斯—普拉特操作(简称KMP算法)。KMP的主要思想是所以如何记录已经匹配的文本内容,是KMP的重点,也就是next数组。more。原创 2023-08-21 22:29:06 · 309 阅读 · 0 评论 -
二叉树的遍历
关于二叉树的遍历方式,要知道二叉树遍历的基本方式都有哪些。more。原创 2023-08-21 22:26:39 · 153 阅读 · 0 评论 -
用队列实现栈(JS)
请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(pushtoppop和empty实现MyStackint pop()int top()truefalsesizeis empty。原创 2023-08-06 20:32:58 · 239 阅读 · 0 评论 -
用栈实现队列(JS)
请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(pushpoppeekempty):实现MyQueueint pop()int peek()truefalsesizeis empty。原创 2023-08-06 20:31:46 · 252 阅读 · 0 评论 -
最小覆盖子串(JS)
给你一个字符串 s 、一个字符串 t。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 “”。注意:对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串,我们保证它是唯一的答案。more来源:力扣(LeetCode)链接:https://leetcode.cn/problems/minimum-window-substring。原创 2023-07-31 21:36:20 · 259 阅读 · 0 评论 -
螺旋矩阵(JS)
给你一个正整数n,生成一个包含1到n2所有元素,且元素按顺时针顺序螺旋排列的n x n正方形矩阵matrix。more。原创 2023-07-31 21:35:35 · 564 阅读 · 0 评论 -
矩阵中的路径(JS)
给定一个 m x n 二维字符网格 board 和一个字符串单词 word。如果 word 存在于网格中,返回 true;否则,返回 false。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如,在下面的 3×4 的矩阵中包含单词 “ABCCED”(单词中的字母已标出)。原创 2023-07-31 21:34:43 · 1649 阅读 · 0 评论 -
搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。more输入: nums = [1,3,5,6], target = 2输出: 1来源:力扣(LeetCode)链接:https://leetcode.cn/problems/search-insert-position。原创 2023-07-18 11:52:55 · 80 阅读 · 0 评论 -
环形链表 II(JS)
给定一个链表的头节点 head ,返回链表开始入环的第一个节点。如果链表无环,则返回 null。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。链表。原创 2023-07-31 21:32:02 · 195 阅读 · 0 评论 -
反转链表(JS)
给你单链表的头节点head,请你反转链表,并返回反转后的链表。more。原创 2023-07-31 21:31:15 · 442 阅读 · 0 评论