摘要：一、冒泡排序 原理：相邻两元素之间两两比较，比较出大值进行赋值互换，再依次与相邻的元素比较，层层递进。#互换元素位置，相互赋值。 时间复杂度：最好O(n)，最差O(n^2) 1、比较相邻的两个元素，如果前一个比后一个大，则交换位置。2、比较完第一轮的时候，最后一个元素是最大的元素。3、这时候最后一个
阅读全文
posted @ 2022-03-29 21:45
随笔分类 - 前端算法学习记录
刷题记录
摘要：前端算法题 判断字符串是否括号匹配 题目：一个字符串 str 可能包含{},(),[]三种括号。判断 str 是否是括号匹配的 如：(a{b}c) 匹配，而 {a(b}c) 是不匹配的 思路：用栈的思想 遇到左括号 { [ ( 就压栈 遇到右括号 } ] ) 就判断栈顶，匹配则出栈 左后判断栈的长度
阅读全文
posted @ 2022-03-01 12:19
摘要：前端算法题：将一个数组旋转k步 例如：输入一个数组 [1,2,3,4,5,6,7] k = 3, 即旋转3步 输出 [5,6,7,1,2,3,4] 两种思路： 思路一：把末尾的元素挨个pop，然后unshift到数组前面，时间复杂度 O(n^2) //用pop和unshift function ro
阅读全文
posted @ 2022-03-01 10:24
