- 博客(257)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 leetcode笔记：Dungeon Game
恶魔抓走了公主(P)并把她囚禁在地牢的右下角（矩阵图中的(P)所在的格子）。地牢包含`M * N`个房间。骑士(K)一开始位于左上角的格子里，目标是拯救公主。
2016-05-05 17:55:00
4601
原创 leetcode笔记：Excel Sheet Column Number
该题的题意是，给定一个出现在Excel表格中的列标题，返回其对应的列号。其实就是编写一个函数实现字符串到整数的转换。
2016-05-05 16:25:18
3298
原创 《剑指offer》约瑟夫环问题
经典的约瑟夫环问题，最简单粗暴的方法就是用数组或者环形链表模拟整个删除元素的过程，这里使用标准库的list实现了环形链表，在遍历时需注意，当迭代器遍历到链表的结尾时，需将其重新指向链表的头部。另一种网上讨论很多的方法是使用数学推导的方法求出递推式，从而实现O(n)的时间复杂度和O(1)的空间复杂度。
2016-05-05 14:58:17
4212
原创 《剑指offer》不用加减乘除做加法
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。使用位运算可以解决此问题，在相加时可能需要迭代运算，每一次迭代时，将a+b分解为不计进位的相加结果sum和进位carry，每次再将sum和carry作为两个新的数，进行相加，直到进位carry == 0为止，返回sum。
2016-05-03 23:51:48
5657
原创 《剑指offer》把字符串转换成整数
该题目本身实现不难，真正字符串转换代码只有几行，但是这是一道常见的面试题，考察的重点在于对非法输入的检查，至少要考虑空字符串、正负号、非数字字符、整型数据溢出等情况。下面贴上代码，大家也可以看下有没有没考虑到的边界情况。
2016-05-02 16:10:15
5810
原创 leetcode笔记：Reverse Vowels of a String
题目大意是，编写函数输入一个字符串，将其中的元音字母反转，其他字母位置不变。
2016-05-02 02:38:46
3315
原创 leetcode笔记：Reverse String
题目大意是，编写一个函数，输入为一字符串，返回反序的字符串。如输入s = "hello"，返回"olleh"。
2016-05-02 01:38:45
2498
原创 leetcode笔记：Maximal Square
题目大意是，给定一个二维矩阵（只包含字符'0'和'1'），从中找出最大的全1正方形矩阵并返回其面积。
2016-04-20 23:46:24
2208
原创 leetcode笔记：Remove Duplicate Letters
题目大意是，给定一个字符串，该字符串只包含小写字母，去除字符串中的重复字母，使得每个字母只出现一次。同时，需保证结果的字典序最小。
2016-04-20 17:28:24
3064
原创 leetcode笔记：Integer Break
题目大意是，给定给一个正整数n，将其分解成至少两个正整数的和，使得这些整数的积达到最大。返回最大的乘积。题目给出了两个案例。这里可以假设n不小于2。
2016-04-19 19:52:12
5040
原创 leetcode笔记：Remove Linked List Elements
题目大意是从单链表中移除所有值为val的元素。在循环遍历链表时使用cur记录当前元素。注意多种临界情况，如头结点为NULL的时候。
2016-04-19 01:11:21
2661
原创 leetcode笔记：Implement Trie (Prefix Tree)
题目大意很简单，就是实现字典树，其中包括插入、查找和前缀查找三个方法。可以假设所有的输入只包含小写字母a-z。
2016-04-18 23:10:28
3120
原创 leetcode笔记：Reconstruct Itinerary
题目大意是，给定一组机票，用出发机场和到达机场的一对值[from, to]来表示，重建行程的顺序。所有的机票都从JFK（肯尼迪国际机场）出发。
2016-04-11 22:57:13
3632
原创 leetcode笔记：Invert Binary Tree
题目意图很明显，即翻转一棵二叉树。后面是几句话，大概的意思是：Google：我们有90%的工程师在使用你写的软件（Homebrew？），但你居然不会在白板上翻转一棵二叉树，真是操蛋。
2016-04-07 16:51:13
4668
原创 leetcode笔记：Counting Bits
题目大意是，给定一个非负整数num，对于每一个满足0 ≤ i ≤ num的数字i，计算这些数字的二进制表示中1的个数，并以数组vector的形式返回。
2016-04-07 15:29:10
4982
原创 Google开源单元测试框架Google Test：VS2012 配置
由题目可知，Google Test（简称gtest）是Google发布的一个开源C/C++测试框架，被应用于多个开源项目及Google内部项目中，包括Chrome浏览器、LLVM编译器架构、Protocol Buffers数据交换格式及工具、OpenCV计算机视觉库等。
2016-03-27 21:56:04
4837
2
原创 leetcode笔记：House Robber III
题目的意思是，小偷找到了一个新的偷盗场所。这片区域只有一个入口，叫做“根”。除了根以外，每个屋子有且仅有一个父屋子。在踩点之后盗贼发现，所有的房间构造形成了一棵二叉树。如果两个直接相连的屋子在同时被盗窃，就会惊动警察。
2016-03-14 20:28:22
2453
原创 Unix NetWork Programming：配置unp.h头文件环境
在阅读Unix网络编程（第三版）的过程中发现（UNP），书中的代码只需要包含#include "unp.h"即可编译，百度了一下，有不少配置unp.h头文件环境的文章，因此试着操作了一下，以便自己日后查阅。
2016-03-08 11:49:14
4301
原创 leetcode笔记：Maximum Product of Word Lengths
题目大意：给定一个字符串数组words，寻找length(words[i]) * length(words[j])的最大值，其中words[i]和words[j]两个单词不包含相同的字母。你可以假设每一个单词只包含小写字母。如果不存在这样的两个单词，结果返回0。
2016-03-07 16:59:24
2370
原创 leetcode笔记：Bitwise AND of Numbers Range
给定一个范围[m, n]，其中 0 <= m <= n <= 2147483647，返回范围内所有整数的按位与，包括边界m和n。比如给定范围为[5, 7], 应返回4。单看题目描述，可以知道该题涉及到位运算。
2016-03-04 18:19:13
1489
原创 leetcode笔记：Rectangle Area
题目大意很简单，即计算二维平面上两个矩形的覆盖面积。两矩形通过其左下和右上的坐标进行定义。假设总面积不会超过int的最大值。根据常用的几何知识可以很快解决这个问题。
2016-02-29 17:14:47
1260
原创 leetcode笔记：Majority Element II
题目大意是，给定一个大小为n的整数数组，从中找出所有出现次数超过⌊ n/3 ⌋的元素。要求算法满足线性时间复杂度和O(1)的空间复杂度。
2016-02-28 20:52:55
1710
原创 leetcode笔记：Range Sum Query 2D - Immutable
题目大意是，给定一个二维矩阵，计算从下标(row1, col1)到下标： (row2, col2)的子矩阵的和。题目给出了几个测试用例。
2016-02-28 18:32:59
2181
原创 leetcode笔记：Contains Duplicate III
题目大意是，给定一个整数数组，判断其中是否存在两个不同的下标i和j，满足：| nums[i] - nums[j] | <= t 且下标：| i - j | <= k。
2016-02-26 15:43:16
2378
2
原创 leetcode笔记：Contains Duplicate II
题目的大意是，给定一个整数数组与一个整数k，当且仅当存在两个不同的下标i和j，满足：nums[i] = nums[j]，且| i - j | <= k时返回true，反之返回false。
2016-02-24 18:31:03
2074
原创 leetcode笔记：Contains Duplicate
题目的大意是，给定一个整数数组，判断数组中是否包含重复的元素。若数组中任意一个数字出现了至少两次，函数返回true；否则，返回false。
2016-02-24 18:01:48
1355
原创 leetcode笔记：Find the Duplicate Number
题目的大意是，给定一个包含n + 1个整数的数组，其中每一个整数的大小均在[1, n]之间，证明其中至少有一个重复元素存在。同时假设数组中只有一个数字出现重复，找出这个重复的数字。
2016-02-22 23:59:25
2039
2
原创 leetcode笔记：Increasing Triplet Subsequence
题目大意是，给定一个无序数组，判断其中是否存在一个长度为3的递增子序列。
2016-02-22 17:19:10
1665
1
原创 leetcode笔记：Longest Increasing Path in a Matrix
题目的大意是，给定一个整数矩阵，计算其要求元素排列是递增的，球最长递增路径的长度。从任意一个矩阵位置出发，可向上下左右四个方向移动。不可以沿着对角线移动，也不能离开边界。（环绕也是不允许的）。题目还给出了两个测试用例。
2016-02-21 23:41:45
2641
1
原创 leetcode笔记：Missing Number
题目大意是，给定一个包含从0, 1, 2, ..., n, 选出的n个不同数字的数组，从中找出数组中缺失的那一个数。并给出一个简单的例子。
2016-02-19 14:33:22
1207
1
原创 leetcode笔记：Super Ugly Number
题目的大意是，编写程序寻找第n个“超级丑数“，超级丑数是指只包含给定的k个质因子的正数。
2016-02-18 22:36:55
1806
原创 leetcode笔记：Coin Change
题目大意是，给定不同面值的硬币（数值存放在数组coins）和一个金额总值amount。编写函数计算凑齐金额总值所最少需要的硬币数目。如果使用已有的硬币无法凑齐指定的金额，返回-1。
2016-02-18 16:54:36
5968
原创 leetcode笔记：Game of Life
根据维基百科条目 Conway's Game of Life（康威生命游戏），康威生命游戏是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。
2016-02-18 00:06:18
2417
原创 leetcode笔记：Word Pattern
题目的大意是，给出一组模式（pattern）和一个字符串（str），判断字符串是否与模式相匹配，并给出了几个例子。
2016-02-15 15:24:57
1879
原创 leetcode笔记：Wiggle Sort
题目给出一个未排序的数组，调整元素的大小使其满足`nums[0] <= nums[1] >= nums[2] <= nums[3]`，要求in-place。
2016-02-14 14:52:45
1724
原创 leetcode笔记：Majority Element
题目说到，给定一个数组，内含n个元素。找出一个主元素，该元素在数组中出现的次数比其他元素出现的次数加起来还要多，即该元素的数量大于n/2。
2016-02-03 22:19:57
1290
原创 leetcode笔记：H-Index II
该题与一题的要求基本一致，只是多提供了一个条件，即传入的数组本身已经是升序排列的，因此实际上操作会方便许多。该题仍然可以使用H-Index方法从后往前遍历数组，即可计算出h指数，算法复杂度为O(n)，但更快的方法是使用二分查找，复杂度降为O(logn)。
2016-02-01 16:12:35
1429
基于SVM与人工神经网络的车牌识别OpenCV&C++实现
2015-05-29
模式识别 Matlab生成模式类
2015-03-13
Harris角点检测
2015-03-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人