- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法题：有效的括号-力扣(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
原创 Java字符串详解：【String StringBuilder StringJoiner】含内存图解及拼接原理
1 String方法名说明public boolean equals(Object anObject)比较字符串的内容public char charAt(int index)返回指定索引处的 char 值public int length()返回此字符串的长度public char[] toCharArray()将字符串拆分为字符数组后返回public String substring(int beginIndex, int endInde
2021-03-23 18:43:17
734
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人