数据与算法

leetcode刷题之有效括号的js解法 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷…

N 对情侣坐在连续排列的 2N 个座位上，想要牵到对方的手。 计算最少交换座位的次数，以便每对情侣可以并肩坐在一起。 一次交换可选择任意两人，让他们站起来交换座位。 人和座位用 0 到 2N-1 的整数表示，情侣们按顺序编号，第一对是 (0, 1)，第二对是 (2, 3)，以此…

一、题目描述💯在8*8的棋盘上，放8个皇后，保证在每一列、每一行、以及对角线上不会出现两个皇后，一共有多少种摆放方法？）二、思路分析🤔1.初始化一个二维数组(init函数)，注意🚨：0代表可以放的位置

排序算法在工作和学习中很常见，今天主要用js实现冒泡排序，插入排序，选择排序，归并排序，快速排序。 注意： ① 空间复杂度一般指额外空间复杂度 ② 算法稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，则称这个算法稳定。 …

一、题目描述💯求最大子矩阵的大小二、代码实现🌂三、简单测试🧪代码下载地址感谢🙇‍给你的前端开发加个速吧🚀手写vue的几个流程✍如果感觉对您的学习工作有帮助，请将它分享给需要的人，或者点赞鼓励一下，感谢

创建两个栈结构，分别为stack,minStack。入栈时，stack正常入栈，minStack则需要判断栈顶元素是否大于入栈的元素，如果是就将入栈的元素压入minStack，出栈时，stack正常出栈，minStack需要判断出栈元素是否与栈顶元素一致，如果是，minStac…

一、题目描述💯有一堆扑克牌，将牌堆第一张放到桌子上，再将接下来的牌堆的第一张放到牌底，如此往复；最后桌子上的牌顺序为：(牌底)1,2,3,4,5,6,7,8,9,10,11,12,13(牌顶)；问：原

一个栈依次压入1、2、3、4、5，那么从栈顶到栈底分别为5、4、3、2、1。将这个栈转置后，从栈顶到栈底为1、2、3、4、5，也就是实现栈中元素的逆序，但是只能用递归函数来实现，不能用其他数据结构。

一、题目描述💯快速实现生成窗口最大值数组二、思路分析🤔如果数组的长度为n，窗口大小为w，则一共可以产生n-w+1个窗口最大值arr1看作一个队列，存放的是arr的下标，有头有尾，有出队和入队规则出队规

一、题目描述💯由两个栈实现一个队列，支持队列的基本操作（add,poll,peek）二、思路分析🤔1.由stackPush压入stackPop时，要将stackPush全部压入2.出队时，如果stac

一个栈中元素为整形，现在想将这个栈从栈顶到栈底自大到小排序，允许申请一个栈。除此之外无其他数据结构。允许申请新变量，如何完成排序？ 2.将stack依次弹出，判断弹出的值curt与help的栈顶元素大小关系，如果curt较小，就将help的栈顶元素弹出并压入到stack中，反之…