OMO届かないoffer

未归档

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

/ 注册

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

15. 3Sum

题意：给一堆数，找和为0的三个数，把所有可能情况都返回，但没有重复。思路就是先把三个数的和为0转化成两个数的和为第一个数的相反数。先给数排序，按顺序选第一个数，然后后面按两数和来算。说几个注意的地方： ①每次选了第一个数后做个判断，如果第一个数是正数，就可以直接break然后返回res了，...

2018-10-03

0 504

Longest Common Prefix

简单题懒得多说了，反正也没人会看。 bool func1(vector<string>& strs, int sht) { char s = strs[0][sht]; for (int i = 1; i < strs.size(); ++i) { if (s ...

2018-10-03

0 419

13. Roman to Integer

哎题都懒得复制粘贴了，还要改格式好麻烦的。就是简单的把罗马计数方法改成现在普通的，比如X改成10；思路1：正序从头扫描到倒数第二个，拿每个数与后面的数比较，小就减这个数，否则就加这个数，最后加上最后一位 int romanToInt(string s) { map<char, i...

2018-10-03

0 432

11. Container With Most Water

Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoi...

2018-10-03

0 498

10. Regular Expression Matching-动态规划

题意：有s和p两个串，p中含’*‘和’.’ .可以取代任意字符，而*可以与前一字符A（即A*）表示任意个A（包括0个）判断s和p是否匹配。思路：动态规划 dp[i][j]表示s[0 : i-1]与p[0 : j-1]是否匹配。初始化： dp[0][0]=0//空串与空串匹配 dp[0][...

2018-10-02

0 456

8. String to Integer (atoi)

Implement atoi which converts a string to an integer. The function first discards as many whitespace characters as necessary until the first non-whit...

2018-09-28

0 440

7. Reverse Integer

Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 Example 2: Input: -123 Output: -321 Example 3: In...

2018-09-28

0 408

5. Longest Palindromic Substring 最长回文子序列

Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Input: "babad&qu...

2018-09-27

0 457

4. Median of Two Sorted Arrays 两个有序数组的中位数

题目： There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexi...

leetcode

2018-09-26

0 493

（未完成）APUE知识点记录【二】文件和目录

1. 函数stat, fstat, fstatat, lstat #include <sys/stat.h> //成功返回0，失败返回-1. int stat(const char *restrict pathname, struct stat *restrict buf); int ...

2018-09-26

0 4389