- 博客(77)
- 资源 (3)
- 收藏
- 关注
原创 2016年在美帝找实习总结
转眼就到了2017年,leetcode上也刷到了300题,可惜我却没有时间来写题解。去年下半年主要围绕三件事来转:找实习,做导师的科研,上课。我一直想写个找实习的经历总结,现在都2017年了,不能再拖。我是从5月份就决定要开始找实习,到11月份把offer确定下来,我要介绍这几个月的找实习过程中注意的几点。刷题首先就是刷题。无论是找实习还是全职工作,刷题是重中之重,因为公司主要通过一个人的做题能力
2017-01-04 02:03:49
705
原创 LeetCode 072 Edit Distance
有3种操作:插入一个字符、删除一个字符、替换一个字符。问需要最少几步操作使一个字符串变到另一个字符串。
2016-07-08 23:22:06
264
原创 LeetCode 068 Text Justification
题目描述:输入一个字符串数组,每个字符串代表一个英文单词;以及一个正整数L,代表每行的长度。要求按照L进行排版,按顺序处理每一行时,行中尽可能放下最多的单词。单词间如果有额外的空格,空格要平均在单词间分配,如果无法平均分配,则将多余的空格在左边依次分配。
2016-07-08 22:57:47
245
原创 LeetCode 064 Minimum Path Sum
给出m行n列的矩阵。每次只能向右或者向下走一格,求从左上角走到右下角经过数字的最小和。
2016-07-08 22:36:29
253
原创 LeetCode 062 Unique Paths
题目大意,有一个m行n列的棋盘。一个人站在左上角那个格子里,他每次只能向下或者向右走一格。问他要走到右下角的那个格子里有多少种不同的路径。
2016-06-30 10:19:55
200
原创 LeetCode 058 Length of Last Word
题目要求给一串由大小写字母和空格组成的字符串,每个单词由空格分隔,求最后一个单词的长度。如果最后一个单词不存在,返回0。
2016-06-28 00:17:57
154
原创 LeetCode 057 Insert Interval
题目给出一系列不相交有序区间,要求在区间序列中插入一个给出的新区间。返回新的不相交有序的区间序列。
2016-06-23 23:25:18
391
原创 LeetCode 055 Jump Game
题目大意:给出一个非负整数数组,开始你站在第一个数字上。当前位置的数字表示你最多能往下跳多远。问能否跳到最后一个数字上。
2016-06-23 23:06:14
190
原创 LeetCode 054 Spiral Matrix
之前因为投paper停更了一段时间,现在继续更新。题目大意:给出m行n列的矩阵,返回从外围到中间的螺旋序列。按照圈数循环,然后每圈中依次访问4条边。
2016-06-23 22:58:28
168
原创 LeetCode 049 Group Anagrams
题目:给出一组字符串,要求把由变化字母顺序而构成的单词(Anagram)归类。同一组中的单词要按字典序排列。
2016-05-30 09:18:31
282
原创 Real-Time Rendering Chapter 1~6 读书笔记
第一章:Introduction概述书中符号的用法第二章:The Graphics Rendering Pipeline渲染管线:Application->Geometry->Rasterizer帧率的概念Application Stage:生成rendering primitives、碰撞检测、处理输入、处理动画等Geometry Stage: Model and View Tra
2016-05-26 04:30:31
685
原创 LeetCode 045 Jump Game II
题目给出一个数组,数组中的数字表示在这个位置上可以最多可以跳多远的距离。从0位置开始跳,问最少跳多少步可以到数组末尾。
2016-05-26 01:11:36
233
原创 LeetCode 044 Wildcard Matching
题目要求用模式串p匹配字符串s。p中可含有通配符’?’,’*’。’?’表示匹配任意一个字符,’*’表示匹配空串或任意字符串。
2016-05-26 00:56:52
221
原创 LeetCode 042 Trapping Rain Water
题目大意:通过一个一维数组给出一个地形截面图,要求下雨之后能蓄多少水。例如: Given [0,1,0,2,1,0,1,3,2,1,2,1], return 6.
2016-05-26 00:34:30
190
原创 LeetCode 041 First Missing Positive
题目要求:给出一个数组,要找这个数组中第一个不存在的正整数。只能使用O(n)的算法,只能占用额外常数空间。
2016-05-25 12:11:30
225
原创 LeetCode 039 Combination Sum
题目给出一正整数数组,和正整数target。使用数组中的数字组合得到target,要求返回所有这样的组合。
2016-05-25 11:44:15
204
原创 LeetCode 038 Count and Say
题目要求count-and-say字符串序列中的某项。其中count-and-say序列指: 第一项为“1” 第n项为从第n-1项构造得来:从n-1项中每次取出从开头最长连续相同的数字k,长度为l,在第n项中加入lk。
2016-05-25 11:35:46
178
原创 Game Engine Architecture Part I: Foundations 读书笔记
第一章:Introduction第二章第三章第四章
2016-05-18 10:48:44
538
基于稀疏表示的人脸识别代码
2013-03-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人