OMO届かないoffer

未归档

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

/ 注册

全部文章 / 未归档（共80篇）

91. Decode Ways

题意: 给一个由数字组成的非空字符串，1对应A，2对应B，… ，26对应Z，问这个字符串可以转换成多少种编码。思路：动态规划与跳台阶题的思想类似，但是对于跳一阶和跳两阶加了条件。 dp[i]表示s[0]~s[i-1]的可编码个数。若s[i-1]属于1~9，dp[i]+=dp[i-1] 所...

2018-10-25

0 395

88. Merge Sorted Array

题意：给两个已排序数组，合成一个已排序数组。简单题没什么好说的代码： void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { nums1.resize(m + n);...

2018-10-24

0 423

55. Largest Rectangle in Histogram

题意给一个包含n个非负数的数组，表示n个宽度为1的直方柱，求可以用长方形圈出来的最大面积。思路1：以上图为例，我们用一个res表示目前得到的最大面积，首先第一次扫描数组，获得最矮直方体1，res=1*6。然后若获得比这个面积大的面积，肯定是要剔除该高度为1的直方柱。故求1左面和1右面...

2018-10-24

0 557

（未完成）STL学习笔记（3）序列式容器（Sequence Containers）

1. vector vector与数组array十分相似，但array是静态空间，而vector是动态空间，可以通过内部机制自行扩充空间，具有很好的灵活性。其实现的关键在于对大小的控制和重新配置时的数据移动效率。 vector的型别定义如下: template <class T, cla...

2018-10-22

0 677

79. Word Search

题意：在一个二维数组中是否可以匹配到一个字符串，这个字符串在二维数组中可以拐弯，但必须连续。思路：深搜+回溯遍历数组，若数组中元素等于字符串第一个字符进入深搜。深搜中有一个参数k，表示已经匹配的字符数，若k==word.size()，则表示字符串完全匹配成功。有一个二维数组参数fla...

2018-10-21

0 482

78. Subsets

题意：给一个包含多个数字的数组，返回这些数字组成的所有的子数组的集合。思路：dfs 每遇到一个数均有两个选择：①将其加入子数组 ②跳过这个数。当遍历到数组末尾的时候，将得到的子数组加入结果集。 void dfs(vector<int>& nums, vector&l...

2018-10-21

0 398

C++模板（关键字template，typename）介绍

转载地址：http://www.cnblogs.com/gw811/archive/2012/10/25/2738929.html C++模板　　模板是C++支持参数化多态的工具，使用模板可以使用户为类或者函数声明一种一般模式，使得类中的某些数据成员或者成员函数的参数、返回值取得任意类...

2018-10-20

0 423

76. Minimum Window Substring 与滑动窗方法问题总结

题意: 给两个字符串s和t,在s中寻找包含t中全部字符的最短子串. 滑动窗算法: https://blog.csdn.net/haolexiao/article/details/54781671 滑动窗方法算是解决数组或者字符串中，处理连续的字符串段应该想到的一种方法，这里面有变长滑动窗，和定...

2018-10-20

0 503

75. Sort Colors

题目：一个数组包含0，1，2，对他们进行排序思路1： two-pass 大家都能想到的，对0 1 2进行计数，然后重新调整数组，共遍历两次 void sortColors(vector<int>& nums) { //two-pass int red = 0, wh...

2018-10-20

0 473

73. Set Matrix Zeroes

题意：一个m * n数组若一个数为0，则将其所在的行、列所有数都设置为0，要求使用In-Place 算法。 In-Place 在原数组空间进行操作，即使空间复杂度为O（1）。思路1：空间复杂度O（mn） void setZeroes(vector<vector<int>...

2018-10-19

0 444