算法题
梦想是坚持
能长期坚持专注 就是胜利
展开
-
两个栈 实现一个队列
1定义一个原型对象里面包涵adddeletelength。//将stack1所有元素移动到stack2中。//将stack2中的元素返回给stack1。2.出列的时候要先进先出。简单的,可以用数组、链表实现。复杂的队列服务,需要单独设计。队列是逻辑结构,抽象模型。请用两个栈,实现一个队列。*两个栈一个队列。......原创 2022-07-29 10:56:55 · 129 阅读 · 0 评论 -
判断一个字符串是否括号匹配
时间复杂度O(n)虽然用了includes()但是我们的leftSymbols是固定了可以忽略不记。遇到左括号就压栈压栈的意思就是把括号push到数组的操作这就叫压栈或者进栈。栈和数组有什么区别?没有区别不是一个概念的东西,理论模型,不管如何实现,不受任何语言的限制。分析时间复杂度O(n)空间复杂度O(n)数组物理结构,真实的功能实现,受限于编程语言。空间复杂度O(n)只有一个数组空间。遇到右括号就判断栈顶,匹配则出栈。逻辑结构VS物理结构。...原创 2022-07-27 11:44:00 · 497 阅读 · 0 评论 -
将一个数组旋转K步
***把末尾的元素挨个pop,然后unshift到数组前面*/number[],knumber)number[]{if(!conststep=Math.abs(k%length)//abs取绝对值i原创 2022-07-26 14:45:51 · 200 阅读 · 0 评论 -
算法复杂度
什么是复杂度 1、程序执行时需要的计算量和内存空间(和代码是否简洁无关) 2、复杂度是数量级(方便记忆和推广),不是具体的数字 3、一般针对一个具体的算法,而非一个完整的系统 O(1) 一次就够(数量级)O(n) 和输入的数据量一样(数量级)O(n^2) 和数量的平方(数量级)O(logn)数量级的对数(数量级) O(n*logn) 数量级* 数据量的对数(数量级)...原创 2022-06-27 22:43:01 · 297 阅读 · 0 评论 -
JavaScript 外观数列
给定一个正整数 n ,输出外观数列的第 n 项。「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列:countAndSay(1) = "1"countAndSay(n) 是对 countAndSay(n-1) 的描述,然后转换成另一个数字字符串。前五项如下:1. 12. 113. 214. 12115. 111221第一项是数字 1描述前一项,这个...原创 2020-11-10 20:26:36 · 387 阅读 · 0 评论 -
JavaScript 搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0思路 循环 对比 比前面的大 你后面的小于或者等于 这就得到了target<= nums...原创 2020-11-10 15:06:54 · 258 阅读 · 0 评论 -
JavaScript 实现 strStr() 函数。
实现strStr()函数。给定一个haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回-1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needle = "bba"输出: -1说明:当needle是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的...原创 2020-11-10 00:11:09 · 351 阅读 · 0 评论 -
JavaScript 移除元素
给你一个数组 nums和一个值 val,你需要 原地 移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。示例2:给定 nums = [0,1,2,...原创 2020-11-09 23:25:24 · 1056 阅读 · 0 评论 -
JavaScript 删除排序数组中的重复项
给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例2:给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5...原创 2020-11-08 21:16:41 · 259 阅读 · 2 评论 -
JavaScript 给定一个只包括 ‘(‘,‘)‘,‘{‘,‘}‘,‘[‘,‘]‘ 的字符串,判断字符串是否有效。
给定一个只包括'(',')','{','}','[',']'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: false示例4:输入: "([)]"输出: false示例5:输入: "{[]}"输出: ...原创 2020-11-08 16:57:11 · 5065 阅读 · 1 评论 -
JavaScript最长公共前缀
最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。思路 1、循环数组的子元素 在循环数组 2、在对比 元素的第一个值 然后第二个依次类推 对比出不同终止循环...原创 2020-11-07 21:16:45 · 331 阅读 · 0 评论 -
JavaScript罗马数字转整数
罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做II,即为两个并列的 1。12 写做XII,即为X+II。 27 写做XXVII, 即为XX+V+II。通常...原创 2020-11-07 16:21:26 · 310 阅读 · 0 评论 -
javascript 回文数 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
回文数判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。,进阶: 你能不将整数转为字符串来解决这个问题吗?解题1 看到这个...原创 2020-11-06 22:39:59 · 596 阅读 · 0 评论 -
JavaScript 整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−231,231− 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。解答: 先来个我自己看不懂的~var reverse = function(x) { let result = 0...原创 2020-11-06 10:24:19 · 3990 阅读 · 1 评论