OMO届かないoffer

分类

APUE(1) Linux(6) 分布式(1) 单例模式(1) 日志系统(1) 未归档(31) 读书笔记(1)

/ 注册

全部文章（共91篇）

46. Permutations

题意：给一个没有重复数的数组，列出这些数的所有顺序可能。思路：暴力解法。 vector<vector<int>> permute(vector<int>& nums) { vector<vector<int>> re...

2018-10-11

0 391

STL学习笔记（1）空间配置器 allocator

1 简述 STL其他组件都是存放在空间配置器配置的空间中，此处空间可以是内存，也可以是磁盘或其他辅助存储介质。 allocator负责内存的分配和释放，以及负责对象的构造和析构,两个操作时分开的。每个容器都已经制定了默认的空间配置器Alloc，如下图所示。若要使用自己...

2018-10-11

0 658

44. Wildcard Matching

题意：与之前的leetcode10. Regular Expression Matching类似。给两个字符串s和p，p中包含?和*，其中?可以替代一个字符，*可以替代一个字符串，问p和s是否匹配。思路：动态规划设置二维数组dp，dp[i][j]代表s[ 0 : i-1 ]和p[0 : ...

2018-10-10

0 359

42 Trapping Rain Water

题意：给一个数组，每个值表示一个高度，问这样围出的图形可以盛多少水。上图是[0,1,0,2,1,0,1,3,2,1,2,1]所围成图形。思路1：每个位置可以盛水的量是由左边最高的柱子高度和右边最高的柱子高柱的较小值与当前位子的柱子高度决定的。如图 #define MIN(a,b)...

2018-10-10

0 536

STL学习笔记（0）可能困惑的C++语法

1. __STL_STATIC_TEMPLATE_MEMBER_BUG 如果编译器无法处理static member of template classes(模板类静态成员)就定义。即对于模板类中，模板类型不同时的静态变量不同。 template <typename T> cla...

2018-10-10

0 706

41. First Missing Positive

题意：给一组无序数组，返回没有出现的最小正数，要求时间复杂度O（n），时间复杂度O(1)。思路：使每个数（如nums[i]）处在第nums[i]个位置（即与nums[nums[i]-1]交换）。然后再进行遍历，返回不符合的位置。代码： int firstMissingPositiv...

2018-10-09

0 481

38. Count and Say

题目： The count-and-say sequence is the sequence of integers with the first five terms as following: 1 11 21 1211 111221 1 is...

2018-10-09

0 433

36. Valid Sudoku

题意：测试一个9*9的数独是否合法。思路：暴力求解，先测试每行，再测试每列，最后测试每块。遇到不合法直接返回false； bool isValidSudoku(vector<vector<char>>& board) { set<char>...

2018-10-08

0 430

34. Find First and Last Position of Element in Sorted Array

题意：一个有序数组中有重复元素，返回第一个和最后一个target的下标。要求O（logN）。思路：没什么好说的，还是二分法。 vector<int> searchRange(vector<int>& nums, int target) { int l ...

2018-10-08

0 451

33. Search in Rotated Sorted Array

题目：假设按升序排序的数组在未知的某处旋转。（即[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2]）。使用时间复杂度为O(logN)的方法查询数组内有没有target。思路1：利用stl的map int search(vector<int>& nums...

2018-10-08

0 460