
算法与数据结构
90du哥
某211数学系毕业,乐于分享,持续输入,不断输出,快和我上路一块打怪晋级吧!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Java ConcurrentModificationException一问多解,靠这征服面试官?
阿du曾经在面试的时候,遇到面试官问这样的问题,平时学习工作中都遇到过哪些Java异常信息,这时候我们不要只是说一些空指针、数组下标越界、类型转换等这些太常见的异常信息,如果能提到题目中ConcurrentModificationException并发修改异常,说不定能让面试官眼前一亮,哇 这小伙看来有多线程高并发方面的经验。下面说不定就会与你就并发修改异常详细唠唠,下面阿du将带大家看看如何一步步征服面试官。首先并发修改异常情景再现: List<Integer>...原创 2022-01-28 21:21:11 · 713 阅读 · 0 评论 -
啥?滑动窗口算法秒解题
今日一题,阿du带大家体验下滑动窗口算法思想的运用,上例题:力扣(LeetCode)无重复字符的最长子串:给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度。示例:输入s = "abcabcaa" ,因为不重复字符的最长子串为“abc”,所以结果为3。初看到这道题阿du急急忙忙就开始下手写,双层for循环直接实现,但真实运行起来,时间复杂度为O()比较耗时,最重要的也满足不了面试官的要求啊public int lengthOfLongestSubstring(String s) {原创 2022-01-17 09:00:00 · 435 阅读 · 2 评论 -
跟着数学系阿du刷算法 来了解下?
金三银四就要到了,阿du提前带大家一起练练手!力扣(LeetCode )第二题 (两数相加):给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。单链表的定义如下:public class ListNode { int val; ListNode next; ListNode() {}原创 2022-01-16 08:15:00 · 215 阅读 · 2 评论 -
跟着数学系阿du开启算法刷题之旅 不来了解下?
金三银四就要到了,阿du提前带大家一起练练手,开启算法之旅!力扣(LeetCode )首题(两数之和):给定一个整数数组 nums 和一个整数目标值 target,请在该数组中找出和为目标值 target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。看到这道题,阿du直呼简单简单,上手就来,暴力破解,双层for循环解决如下:public int[] twoSum(int[] nums, int target) {原创 2022-01-15 10:53:18 · 202 阅读 · 2 评论