![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 81
Gatevin
这个作者很懒,什么都没留下…
展开
-
LeetCode 1 Two Sum
这个学期开学就要开始找实习了呢......开始刷LeetCode准备一下面试吧题目连接:https://leetcode.com/problems/two-sum/题目大意:就是给出一个数组和一个target, 问数组中能够求和得到target的两个数的下标, 下标从0开始大致思路:首先有个很明确的写法是用vis[x]表示x是否出现,初始化-1,原创 2016-02-16 07:47:34 · 470 阅读 · 0 评论 -
LeetCode 2 Add Two Numbers
题目连接:https://leetcode.com/problems/add-two-numbers/题目大意:就是链表表示的两个数进行加法大致思路:首先注意进位的问题,然后就是链表的长度不一样的问题,两个长度分别为x, y的数相加,最多能得到的数长度是max(x, y) + 1写的时候注意一下就好了代码如下:Result : Acc原创 2016-02-16 08:17:19 · 496 阅读 · 0 评论 -
LeetCode 3 Longest Substring Without Repeating Characters
题目链接:https://leetcode.com/problems/longest-substring-without-repeating-characters/题目大意:就是需找给出的串中最长的不包含重复字符的连续子串的最大长度大致思路:我是用一个bool[256]的数组记录每个字符是否出现过,然后贪心用last表示对于当前位置i, 以位置i结尾的串原创 2016-02-16 08:41:58 · 503 阅读 · 0 评论 -
LeetCode 4 Median of Two Sorted Arrays
题目大意:给出两个排序好了的数组,大小分别为m, n,要求在log(m + n)的时间复杂度内求出两个数组合并之后的中位数大致思路:额。。这个题还是有点烦的吧。。。刚开始做的时候自己没什么想法,后来在网上看了下题解是转化成第K个数的问题然后每次将搜索范围缩小,在寻找第K小数的时候考虑两个数组的第K / 2小的数,然后通过比较两个数组的这个位置的大小就可以缩小范围,每次K折半原创 2016-03-06 20:18:26 · 460 阅读 · 0 评论 -
LeetCode 146 LRU Cache
题目大意:就是实现内存管理中的LRU(Least Recently Used)内存管理算法内存管理算法的话,LRU和LFU不同,LRU是移除最久没有使用的页而LFU是移除最近使用次数最少的页大致思路:这个问题的话,表示刚好复习了一下内存管理...首先由于每个内存块在被使用时,会导致一个内存块最近被使用,而其他的块的相对位置不变,考虑用链表来表示他们,这里使用双向链表原创 2016-03-07 12:57:28 · 564 阅读 · 0 评论 -
LeetCode 8 String to Integer (atoi)
题目大意:对于传入的字符串,将其转换成为对应的整数值,注意有非数字输入时将第一个非数字输入往后的所有输入无视注意处理开头的空格,无视掉这些空格然后就是开头可能有正负号大致思路:知道了在非法字符之后的串是无视掉的之后不是很难做这个题顺便回忆了一下long long强制类型转换成为int的时候的过程由于是强制截断取了long long的后半段的位来当作int,当lo原创 2016-03-07 15:36:51 · 654 阅读 · 0 评论