Gatevin的专栏

这个学期开学就要开始找实习了呢......开始刷LeetCode准备一下面试吧 题目连接： https://leetcode.com/problems/two-sum/ 题目大意： 就是给出一个数组和一个target, 问数组中能够求和得到target的两个数的下标, 下标从0开始 大致思路： 首先有个很明确的写法是用vis[x]表示x是否出现，初始化-1，

题目连接： https://leetcode.com/problems/add-two-numbers/ 题目大意： 就是链表表示的两个数进行加法 大致思路： 首先注意进位的问题，然后就是链表的长度不一样的问题，两个长度分别为x, y的数相加，最多能得到的数长度是max(x, y) + 1 写的时候注意一下就好了 代码如下： Result  :  Acc

题目链接： https://leetcode.com/problems/longest-substring-without-repeating-characters/ 题目大意： 就是需找给出的串中最长的不包含重复字符的连续子串的最大长度 大致思路： 我是用一个bool[256]的数组记录每个字符是否出现过，然后贪心 用last表示对于当前位置i, 以位置i结尾的串

题目大意： 给出两个排序好了的数组，大小分别为m, n,要求在log(m + n)的时间复杂度内求出两个数组合并之后的中位数 大致思路： 额。。这个题还是有点烦的吧。。。 刚开始做的时候自己没什么想法，后来在网上看了下题解是转化成第K个数的问题然后每次将搜索范围缩小，在寻找第K小数的时候考虑两个数组的第K / 2小的数，然后通过比较两个数组的这个位置的大小就可以缩小范围，每次K折半

题目大意： 就是实现内存管理中的LRU(Least Recently Used)内存管理算法 内存管理算法的话，LRU和LFU不同，LRU是移除最久没有使用的页 而LFU是移除最近使用次数最少的页 大致思路： 这个问题的话，表示刚好复习了一下内存管理... 首先由于每个内存块在被使用时，会导致一个内存块最近被使用，而其他的块的相对位置不变，考虑用链表来表示他们，这里使用双向链表

题目大意： 对于传入的字符串，将其转换成为对应的整数值，注意有非数字输入时将第一个非数字输入往后的所有输入无视 注意处理开头的空格，无视掉这些空格 然后就是开头可能有正负号 大致思路： 知道了在非法字符之后的串是无视掉的之后不是很难 做这个题顺便回忆了一下long long强制类型转换成为int的时候的过程 由于是强制截断取了long long的后半段的位来当作int，当lo