OMO届かないoffer

未归档

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

/ 注册

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

70. Climbing Stairs

题意：跳台阶问题，假设一共有n阶台阶，每次可以选择跳一阶或者两阶，问有多少种不同的跳法可以到达终点。思路：动态规划设dp[i]表示达到第i阶的跳法数量。第n阶台阶可以从第n-1阶跳一阶或者从第n-2阶跳两阶，也就是可以得到公式：dp[i]=dp[i - 1] + dp[i - 2]。 ...

2018-10-19

0 421

STL学习笔记（2）迭代器（iterators）概念与traits编程技法

0： STL思想：将数据容器(containers)和算法(algorithms)分开，再撮合在一起。迭代器(iterator,扮演粘胶角色 )：提供一种方法，使之能够依序寻访某个聚合物（容器）所含的各个元素，而又无需暴漏该聚合物的内部表述方式。 1. 迭代器(iterator)是一种smar...

2018-10-17

0 701

66. Plus One

题意：提供一个数组按位表示一个整数，将这个整数加一并按位存于一个数组，并返回。举例： Input: [1,2,3] Output: [1,2,4] 思路： STL的使用+逻辑性判断，easy题。设置一个flag表示进位，初始flag=1。从最后一位开始使其+flag，若此时...

2018-10-17

0 372

62. Unique Paths

题意：给一个m * n的二位数组，表示一个地图，[0][0]位置有一个机器人，只可以向左走或向下走，判断到达右下角的路线数量。思路：动态规划 dp[i][j]表示到达[i , j]位置的路径数量，可以得到dp递推式 i>0&&j>0 : dp[i][j]...

2018-10-17

0 436

56. Merge Intervals（速度不理想，之后再看）

题意：给一组范围，对这些范围进行合并，将结果输出。举例： Input: [[1,3],[2,6],[8,10],[15,18]] Output: [[1,6],[8,10],[15,18]] 思路：根据逻辑暴力遍历，两个方法的速度都不理想，之后再想想 vector<...

2018-10-16

0 449

55. Jump Game

题意：给一个数组，每个数代表可以跳跃的最大距离，问是否可以跳到终点。思路1：暴力没什么好说的，特别慢。用一个数组表示i位置是否可以达到，然后遍历数组，将所有可以达到的位置置1. bool canJump(vector<int>& nums) { //暴力特别慢 ...

2018-10-16

0 493

54. Spiral Matrix

题意：给一个二维数组，按螺旋顺序将其放入一个一维数组里。举例： Input: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] Output: [1,2,3,6,9,8,7,4,5] 思路：考察逻辑能力，纯粹的找规律，先自左向右取最上面一行...

2018-10-16

0 435

53. Maximum Subarray

题意：最大子数组和问题，很多数据结构和算法的书上都会说，不多解释了。解法：动态规划 dp[i]代表以i为最后一个元素的最大子数组和。那么可以得到dp[i] = (dp[i - 1] > 0 ? dp[i - 1] + nums[i] : nums[i]);。最后遍历dp取其最大值...

2018-10-15

0 472

50. Pow(x, n)

题意：求x的n次方。思路：平方加速萌新肯定就直接转换成加法了，不用想这样肯定是超时的。若加快运行速度，合适的方法就是在适当的时候平方。先说一下范围限制的问题，int在32位系统下的范围是 [−232, 231 − 1]，也就是说当n为负数不能简单的n=-n,x=1/x，因为当n为−...

2018-10-12

0 522

49. Group Anagrams

题意：给一组string，将所含字符相同的字符串分在一组。思路1：暴力求解把每个字符串拆成字符存在vector中，对其排序，用一个map把所含字符相同的字符串存在一个vector中。 vector<vector<string>> groupAnagrams(ve...

2018-10-12

0 469