
算法
啊勇的博客
一位技术小白,努力成为技术大牛
展开
-
双指针问题(常考)
/** * 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 * 输入:"abcabcbb" * 返回值:3 * 说明:因为无重复字符的最长子串是"abc",所以其长度为 3。 */public class 最长不含重复字符的子字符串 { public static int lengthOfLongestSubstring (String s) { // 这里必须要用set,使用List会报错 Set<Charact.原创 2021-12-06 22:17:17 · 87 阅读 · 0 评论 -
常见排序算法
几种常见的排序算法冒泡排序-不推荐使用,面试最好不写,性能最慢/** * 冒泡排序,速度最慢,一般是不会考察 */public class 冒泡排序 { public static int[] moBaoPaiXu(int[] array) { // 外面一层训话控制循环次数 for (int i = 0; i< array.length -1; i++) { for (int j = 0; j < array原创 2021-12-06 22:01:35 · 95 阅读 · 0 评论