算法
提高逻辑思维
不能懒鸭
努力写出优雅的代码
展开
-
给定一个整数数组nums和一个目标值target,在该数组中找出 和为 目标值的那两个整数,并返回他们的数组下标。
算法原创 2022-07-11 16:04:59 · 671 阅读 · 0 评论 -
算法-快速排序(最好的方法是将代码打断点一步一步走走)
算法-快速排序原理:(按从小到大排序为例)考察:双指针+递归分支(本质是一个创建二叉树,搜索树的过程)方法一:取数组的中间数为基准数将数组中的其他元素与这个基准数比较,比基准数小的放到一个数组中,比基准数大的放到另一个数组中;通过递归的方式重复循环上述操作;比如数组:[3,2,9,1,10]第一步:随便取出数组中的一个数,比如此时选 9,也可以选3,数组剩下[3,2,1,10]第三步:遍历数组[3,2,1,10],比9小的放到一个数组中,比如left:[3,2,1],比9大原创 2022-03-04 22:23:36 · 703 阅读 · 0 评论 -
算法-js实现冒泡排序
零基础都能看懂的博文,再也忘不了,哈哈1. 冒泡排序的原理:(按从小到大为例)比较相邻的元素,如果前者>后者,则交换位置;对每一对相邻元素做同样的工作,从开始第一对到最后一对,这样最后一个元素应该是最大的数;再对除了最后一个,重复以上的步骤;持续每次对原来越少的元素重复以上的步骤,直到没有任何一对数字需要比较。比如:有三个数 3 1 9 2第一轮:( 3 1 9 2)比较3和1,3>1,交换位置,此时变成 1 3 9 2再比较3和9,3<9,不交换,此原创 2022-03-03 22:14:58 · 1470 阅读 · 0 评论 -
算法-考察栈数据结构
励志分享:行动是治愈恐惧的良药,而犹豫拖延将不断滋养恐惧。给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。有效需要满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例:示例 1:输入:s = "()"输出:true示例 2:输入:s = "()[]{}"输出:true示例 3:输入:s = "(]"输出:false示例 4:输入:s = "([)]"输出:false示例 5:输入:s原创 2022-03-01 22:31:03 · 245 阅读 · 0 评论