![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
一些经典算法的学习以及理解及代码实现
倩影MYSTERY
这个作者很懒,什么都没留下…
展开
-
算法题:有效的括号-力扣(leetcode)
需求给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:1、左括号必须用相同类型的右括号闭合。2、左括号必须以正确的顺序闭合。解题思路如果字符串的长度是奇数,那么肯定不满足条件,直接返回false如果字符串长度为偶数,利用栈数据结构,先进后出,当括号正确闭合,则弹栈首先将字符串转换成字符数组遍历,得到每一个字符判断当前字符是左括号还是右括号如果是左括号,添加到栈中如果是右括号,找到栈中最后一个元素,查看是否原创 2021-03-31 20:24:07 · 212 阅读 · 1 评论 -
快速排序算法
1 快排思想快速排序概述:快速排序算法中,每一次递归时以第一个数为基准数,找到数组中所有比基准数小的.再找到所有比基准数大的.小的全部放左边,大的全部放右边,确定基准数的正确位置分治思想【从小到大排序】1)设定一个基准数据(第一个数);2)先从右往左找,找一个比基准数小的数据3)再 从左往右找,找一个比基准数大的数据4)交换对应索引处的元素5)循环操作上面2~4的步骤,结束的标志是:左右指针相遇6)交换基准元素和指针相遇处的元素2 快排图解3 代码实现import java.ut原创 2021-03-25 21:30:09 · 229 阅读 · 1 评论