力扣
保持编码的习惯哦
_popo_
这个作者很懒,什么都没留下…
展开
-
[ 编码 ] 快速排序:负数放在正数前面
文章目录正负数排序问题三色排序练问题 正负数排序问题 题目: 输入一个数组,要求将负数排在正数前面 输入:[ 1,-2,-3,0,7,-6 ] 输出:[-6, -2, -3, 0, 7, 1] 分析: 设置头指针top,从头往后找正数 设置尾指针end,从后往头找负数 /** * 交换算法:设置头指针top,尾指针end * top++,end-- * 若 arr[top] > 0 && arr[end] < 0,则交换 */转载 2021-09-10 00:01:49 · 1816 阅读 · 4 评论 -
[ 编码 ] 遍历:Java 判断回文
方法一: 直接使用 StringBuilder类提供的反转字符串的方法 //判断回文(stringBuffer版) public static boolean isTenet(String str){ StringBuilder builder = new StringBuilder(str); String str_rev = builder.reverse().toString(); if (str.equals(str_rev)){原创 2021-09-07 13:22:06 · 110 阅读 · 0 评论 -
[ 编码 ] 栈:Java 判断字符串中括号是否匹配
输入: String str = “()[]{”; 输出:false 输入: String str = “()[]{}”; 返回:true ps: 使用 java.util 包下的 Stack 类,模拟左括号进栈,遇到右括号就弹栈对比。 面试dd时忘记了Stack类,打算用数组模拟栈,想了半天栈顶指针++ – 的问题,然后容易紧张就放弃思考了。 用Stack类就会省事不少。。 public static boolean isValid(String str){ boolean is原创 2021-09-06 15:46:53 · 698 阅读 · 0 评论