炮二平五

摘要： leetcode148. Sort List 题意： 使用恒定空间复杂度在O（nlogn）时间内对链表进行排序。 思路： merge排序，不断二分，然后归并，返回新的链表，归并链表。 用slow和fast指针找到mid点，并且要注意的是结束的时候slow指针已经是mid + 1的点了，如果还让rig 阅读全文

摘要： leetcode149. Max Points on a Line 题意： 给定二维平面上的n个点，找到位于同一直线上的最大点数。 思路： O(n^2),第一重遍历确定点，第二重遍历求确定点和剩下的点的斜率，这题对斜率的精度要求比较高。有一个特殊的办法就是用pair储存dx,dy。只要pair 相等 阅读全文

摘要： c++的atoi和stoi一些区别 对c++标准库中字符串转化为int的两个函数atoi()和stoi()两个有所混乱，特地研究了一下。 stoi() 标准库的函数默认模板 int stoi (const string& str, size_t idx = 0, int base = 10); in 阅读全文