算法之路
走了一些弯路
会沉寂吗
展开
-
阿浪的算法之路 - 最长公共前缀
https://leetcode-cn.com/problems/longest-common-prefix/solution/zui-chang-gong-gong-qian-zhui-by-leetcode-solution/ public static String solution(String[] strs){ if (strs == null || strs.length == 0){ return ""; } ..原创 2021-02-26 10:08:37 · 75 阅读 · 0 评论 -
阿浪的算法之路- 不含有重复字符的最长子串
原题连接 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ public class ReapteString { public int lengthOfLongest(String s){ //哈希集合,记录每个字符是否出现过 Set<Character> occ= new HashSet<>(); int n .原创 2021-02-24 11:18:59 · 100 阅读 · 0 评论 -
阿浪的算法之路:快速排序算法学习记录
阿浪的算法之路----------快速排序 众所周知,排序算法包括冒泡、插入、归并、二分、快排,堆排等等,其中快速排序我觉得可能是面试的时候遇到频率最高的了,经常会有面试官上来就是手撕快速排序,以此来考验面试者的基本功,所以趁着今天周末下午有空,好好学习一下,记录下来以便日后学习使用 快速排序在网上的各种教程数不胜数,此次尽量以自己能看懂的思路记录下来。 快速排序有两个关键字:“快速” 和 “排序”,从名字上看来这种排序算法相对于其他的排序算法最大的特点就是快速,它的时间复杂度最好的情况下是O(n l原创 2020-11-01 17:49:22 · 129 阅读 · 0 评论 -
双指针解决链表遍历
冷静 集中 专注 努力 算法之路 这段时间接触链表相关的算法,其中双指针的思想的应用可以说是链表算法中的一个很常见的场景,今天看到了一个算法,也是使用双指针来完成的,在此记录一下 在不知道链表长度的情况下,如何找到链表的倒数第n个节点 第一眼看到这个题目的反应,就是遍历先去取得链表的长度,然后再正序去取链表长度-n个节点,这样可.原创 2020-10-19 11:20:01 · 679 阅读 · 0 评论 -
阿浪的算法之路-反转链表1 双链表解法
* 冷静 集中 专注 努力* 共勉 算法题 leetcode剑指offer 第24题 反转链表 题目描述 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 输入: 1->2->3->4.原创 2020-10-11 00:07:59 · 129 阅读 · 0 评论