炮二平五

摘要： leetcode76. Minimum Window Substring 题意： 给定字符串S和字符串T，找到S中的最小窗口，其中将包含复杂度O（n）中T中的所有字符。 例如， S =“ADOBECODEBANC” T =“ABC” 最小窗口为“BANC”。 注意： 如果S中没有覆盖T中所有字符的窗 阅读全文

摘要： leetcode87. Scramble String 题意： 给定一个字符串s1，我们可以通过将它分解为两个非空子字符串来表示为二叉树。 思路： 递归解法 对于每对s1,s2. 在s1某处切一刀，s1分成left，right，然后在s2首部开始等长的地方切一刀，切成left，right.只要s1的 阅读全文

摘要： hihocoder1310 岛屿 题意： 中文题意 思路： dfs,面积和数量都很好求，问题在岛屿形状上，感觉让人比较麻烦，用vector保存各个点，只要两个岛之间每个点距离一样就好了，这里的形状的定义比较狭隘，就是平移可得的意思，如果换成可以旋转等变换得到，会比较麻烦感觉。 ac代码： C++ C 阅读全文

摘要： leetcode644. Maximum Average Subarray II 题意： 给定由n个整数组成的数组，找到长度大于或等于k的连续子阵列，其具有最大平均值。您需要输出最大平均值。 思路： 先计算前k个的avg和sum，然后每次往后加一个数，每次加一个数的同时用一个tempsum（ = s 阅读全文

摘要： leetcode132. Palindrome Partitioning II 题意： 给定一个字符串s，分区使分区的每个子字符串都是回文。 返回对于s的回文分割所需的最小削减。 例如，给定s =“aab”， 返回1，因为可以使用1切割生成回文分割[“aa”，“b”]。 思路： 一开始我用dfs + 阅读全文

摘要： leetcode143. Reorder List 题意： 给定单链表L：L0≤L1≤... Ln 1≤Ln， 将其重新排序为：L0≤Ln≤L1≤Ln 1≤L2≤Ln 2≤... 思路： 第一次遍历把数组切成两半，然后吧右边的reverse，然后连接两个list，注意细节 ac代码： C++ pyt 阅读全文

摘要： 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 阅读全文

摘要： 2017京东面试编程题 保卫方案 来自codeforce的原题： "CF题目链接" 题意： 就是在一个环形的地方，排列着一堆山，要求有几对山是可以相互观察的对方的。 相互观察的条件是 1. 如果相邻，必可以互相观察 2. 不相邻，但是两者之间没有更高的山，可以互相观察，因为环形的，所以有两个方向,顺 阅读全文