算法之路
算法笔记的案例联系和自我理解
周辞
为代码而疯狂,一辈子CS人!
展开
-
热门面试题:无重复字符的最长字串
通过使用滑动窗口的方法来解决。滑动窗口可以用双指针表示,一个指针表示子串的开始位置,另一个指针表示结束位置。当我们移动结束位置的指针来扩展窗口时,如果遇到了重复字符,就移动开始位置的指针来缩小窗口,直到子串中不再包含重复字符为止。给定一个字符串 s ,请你找出其中不含有重复字符的 最长。原创 2024-07-09 17:00:05 · 160 阅读 · 0 评论 -
热门面试题:两数之和
通过使用map来作为数据容器,对源数据进行比对,其实是遍历的思想,同时又通过一次次比对,从而缩小数据范围。==map.containsKey()==很巧妙地的解决了数据比对这个流程,确认 Map 中是否存在。给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。原创 2024-07-09 14:47:57 · 114 阅读 · 0 评论 -
重现面试现场之手撕多线程及相关问题
描述:针对每个线程分配一个打印范围,第一个线程打印 3 的倍数,第二个线程打印 3n + 1 的数,第三个线程打印 3n + 2 的数(其中n是非负整数),同时使用一种机制来确保三个线程交替执行。描述:个线程打印奇数,另外一个线程打印偶数,线程之间通过 wait()和 notifyAll()方法进行协调,确保轮流打印数字。原创 2024-07-07 15:37:57 · 230 阅读 · 0 评论