力扣刷题
文章平均质量分 73
程序员听风
我写了点东西,但是又好像啥都没写。
展开
-
【力扣刷题】day3-4. 寻找两个正序数组的中位数
本题难点在于如何达到对应复杂度,对于log(m+n)应想到使用二分的解法。归并排序在解决有序数组合并时有很大用处,本题需要多刷。原创 2023-01-05 22:06:00 · 556 阅读 · 1 评论 -
【力扣刷题】day1-3. 无重复字符的最长子串
对于本题,利用到滑动窗口的思想其实就是一个队列,比如例题中的 abcabcbb,进入这个队列(窗口)为 abc 满足题目要求,当再进入 a,队列变成了 abca,这时候不满足要求。所以,我们要移动这个队列!如何移动?我们只要把队列的左边的元素移出就行了,直到满足题目要求!一直维持这样的队列,找出队列出现最长的长度时候,求出解!还利用到了极其重要的数据结构——哈希表。原创 2023-01-04 20:05:59 · 216 阅读 · 0 评论 -
【力扣刷题】day1-1、两数之和 2、两数相加
对于本题,利用到了极其重要的数据结构——哈希表,Java 已经帮我们实现了,也就是HashMap,后面再深入研究其源码实现。本题中,我们使用了int链表来模拟一个大数,这种思想其实不仅仅在算法中有体现,在计算机应用的很多地方都有体现。那当我们遇到一个很庞大的问题的时候,不妨把它一步步细分,然后再利用编程语言把这一步步描述出来,这样子就能够解决看上去很庞大的问题。原创 2023-01-03 17:05:48 · 335 阅读 · 0 评论