2016年05月_zhujf553

原创 LeetCode 050 Pow(x, n)

题目要求实现pow求幂函数。

2016-05-30 09:24:47 186

原创 LeetCode 049 Group Anagrams

题目：给出一组字符串，要求把由变化字母顺序而构成的单词（Anagram）归类。同一组中的单词要按字典序排列。

2016-05-30 09:18:31 285

原创 LeetCode 048 Rotate Image

题目要求将一个n＊n的方阵顺时针旋转90度。使用原方阵的空间（in-place）。

2016-05-30 09:04:40 224

原创 LeetCode 047 Permutations II

题目要求和上一题类似，不过给出的整数可能有重复，输出不能含有相同的排列。

2016-05-30 08:55:05 224

原创 LeetCode 046 Permutations

题目给出一个数组，数组中为不重复整数，要求返回其整数的所有全排列。

2016-05-30 08:50:17 290

原创 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 043 Multiply Strings

题目要求给出两个用字符串表示的正整数，计算乘积，并用字符串返回结果。

2016-05-26 00:42:34 187

原创 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 040 Combination Sum II

题目和上一题类似，不过要求数组中的数字不能重复使用。

2016-05-25 11:46:23 171

原创 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

原创 LeetCode 037 Sudoku Solver

题目要求编写函数求解数独问题。这道题目中假设只有一个解。

2016-05-21 13:18:43 306

原创 Game Engine Architecture Part I: Foundations 读书笔记

第一章：Introduction第二章第三章第四章

2016-05-18 10:48:44 539

原创 LeetCode 036 Valid Sudoku

验证某个数独盘面是否合法，盘面的某位可以为空，用’.’表示。

2016-05-18 10:17:49 200

原创 LeetCode 035 Search Insert Position

题目要求：找到target在有序数组中的插入位置。

2016-05-18 10:13:21 186

原创 LeetCode 034 Search for a Range

题目要求在有序数组中找target的起始位置和结束位置，如果不存在target就返回-1。

2016-05-18 10:06:22 149

原创 LeetCode 033 Search in Rotated Sorted Array

题目：一个有序数组，把它左移几位，末尾的数转移到开头。依次作为输入：例如 1 2 3 4 5 6 7 变成 4 5 6 7 1 2 3要求在其中搜索查找target，返回其位置，如果找不到，返回-1。

2016-05-18 09:58:02 253

原创 LeetCode 032 Longest Valid Parentheses

题目要求在由’(‘,’)’组成的字符串中找到最长合法子串，要求子串中括号配对合法。

2016-05-18 09:45:53 203

原创 LeetCode 031 Next Permutation

题目要求：给出一个序列nums 例如 2 1 3 将其全排列用字典序排序: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 求出该序列nums的下一个字典序排列： 2 1 3的下一个是2 3 1，所以答案就是2 3 1。

2016-05-18 09:37:36 179

原创 LeetCode 030 Substring with Concatenation of All Words

题目描述：给出string s（设长度为n）vector<string> words （设有m个string）其中words中的string均为相同长度，要求在s中找出所有满足如下条件的子串位置：子串为words中所有字符串以任意次序排列后拼接的结果。

2016-05-17 10:56:33 216

原创 LeetCode 029 Divide Two Integers

题目要求返回两个int的整除结果，但是不能使用乘号、除号、取模运算符。

2016-05-12 13:13:44 243

原创 LeetCode 028 Implement strStr()

题目要求实现一个子串模式匹配算法。

2016-05-12 00:47:34 228

原创 LeetCode 027 Remove Element

题目要求把数组里等于某数的项都删掉。注意题目里说数组里的数字顺序可以变化。

2016-05-11 01:42:13 173

原创 LeetCode 026 Remove Duplicates from Sorted Array

题目要求在有序数组中删掉重复的数。要求使用原有的数组空间。

2016-05-11 01:36:27 153

原创 LeetCode 025 Reverse Nodes in k-Group

题目大意，将链表按每k个节点分组，要求把每组组内反转，如果末尾不足k则不反转。并且要求使用链表原有空间。

2016-05-11 01:26:31 175

原创 LeetCode 024 Swap Nodes in Pairs

题目要求在链表中两两交换节点顺序。不能使用常数以上的额外空间。

2016-05-08 12:47:36 173

原创 LeetCode 023 Merge k Sorted Lists

题目要求将k个有序链表合并为一个有序链表返回。

2016-05-08 12:38:51 188

原创 LeetCode 022 Generate Parentheses

题目要求输出n对小括号的所有合法排列。

2016-05-07 13:38:14 166

原创 LeetCode 021 Merge Two Sorted Lists

题目要求将两个有序链表l1、l2合并成一个有序链表。并且新链表中要使用原有的节点，不另开空间。

2016-05-07 13:34:26 178

原创 LeetCode 020 Valid Parentheses

题目要求判断一串括号是否合法。括号含有’(‘, ‘)’, ‘{‘, ‘}’, ‘[’ 和 ‘]’。括号需要配对正确，例如”()” 和 “()[]{}” 是合法的，但是 “(]”和”([)]”是不合法的。

2016-05-06 11:46:19 170

原创 LeetCode 019 Remove Nth Node From End of List

标题剧透的典型范例。题目大意就是要从链表中删掉倒数第n个节点。只允许扫描一次链表。

2016-05-06 11:36:16 163

原创 LeetCode 018 4Sum

题目要求在整数数组中找4个数，使和等于target。要求输出所有这样的4个数组合，每4个数的组合中要求从小到大排列。输出中不能有重复的4个数的组合。

2016-05-06 11:21:46 128

原创 LeetCode 017 Letter Combinations of a Phone Number

题目描述：手机键盘上一个数字可以对应多个字母，有如下对应关系：2:"abc"3:"def"4:"ghi"5:"jkl"6:"mno"7:"pqrs"8:"tuv"9:"wxyz"输入一串数字，求可对应的字符串的所有组合。

2016-05-05 12:19:18 243

原创 LeetCode 016 3Sum Closest

题目大意是在数组中找3个数，使其的和最靠近给出的目标整数target。

2016-05-05 12:11:43 144

原创 LeetCode 015 3Sum

题目大意是在一个数组中找三个数，使和等于0。要求返回所有满足条件的3个数的组合，按字典序排序，忽略重复的组合。看到题目要先问一下整数的范围。要考虑一下整数范围很大很小的特殊情况。如果整数范围很大，就需要考虑比较的耗时。如果整数范围很小，就可以用O(n)的排序。这个题目里整数是int类型的任何整数。有以下几种思路：枚举3个数字，时间复杂度O(n^3)，肯定不行。先排序，枚举两个数字，二分查找第三个

2016-05-04 12:10:43 177

原创 LeetCode 014 Longest Common Prefix

题目大意是，给出一堆字符串，找最长公共前缀。

2016-05-03 05:51:50 166

原创 LeetCode 013 Roman to Integer

题目要求把罗马数字转换为十进制整数。

2016-05-03 05:48:33 147

深入理解Linux内核第3版 带目录

基于稀疏表示的人脸识别代码

空空如也

深入理解Linux内核第3版带目录