zhaohhhh

摘要： 普通方法，就算总的数个数，然后通过双指针的方法访问数组中的元素，可以搞出来，但是时间复杂度不是log的，先贴下代码 1 class Solution { 2 public: 3 double findMedianSortedArrays(vector<int>& nums1, vector<int> 阅读全文

摘要： 一道让人难以发力，难以下手的题目。看了题解之后觉得思路并不困难。遍历所有点，对某一点而言，计算其到所有另外点的斜率，其中最多的斜率，就是过这一点的点最多的某条直线的斜率。通过这个思路去遍历所有点就能得到结果。而有几个优化的方面，一个是对于每个点，只需要计算该节点与该节点后面的点的斜率，因为如果对于j 阅读全文

摘要： 透过现象看本质，其实就是找这些课程构成的图中是否存在环。自己写了一个朴素的拓扑排序，其中通过入度和出度判断。不断的循环，找到入度为0的节点，并且删除所有以该点为起点的边，之后再进行循环。若是找不到入度为0的起点并且节点数不为0，则代表存在环，反之则不存在。贴民工代码 1 class Solution 阅读全文

摘要： 采用了算是BFS的方法，维护一个队列，其中维护某一次循环中所有需要进行处理的字符串。每当一次循环开始时，首先记录当前队列中元素个数，作为大循环中小循环个数。每一个小循环中，都会对队列中的元素寻找数组中是否有只差一位的字符串，如果有，则将该字符串从数组中删除，并且加入队列。每次大循环开始时将lengt 阅读全文

摘要： 深度优先搜索，思路不难，其中重要的是记忆化搜索，就是搜索的时候记录以当前节点为起点的最长路径的长度。贴代码 1 class Solution { 2 public: 3 int res = 0; 4 int m; 5 int n; 6 int longestIncreasingPath(vector 阅读全文

摘要： 对于一个整数，求其最小用几个完全平方数相加得到。算是动态规划的办法，求出从大到小所有数的最小平方数和个数，最后返回结果即可。小细节就是判断最小个数时，记最大的平方小于当前数的数为sqrtN，需要从n-sqrtN*sqrtN判断到n-（sqrtN/2）*sqrtN/2），之后就不需要再向下判断，因为如 阅读全文

摘要： 使用了并查集的思路。建立一个键值为节点值，值为是否出现过以及对应节点索引的二元组。遍历整个数组的过程中，判断是否有相邻的数出现，如果未出现相邻的数，则将其添加至哈希表中，如果出现了一个相邻的数，则添加至哈希表，并将father数组对应的值改为这个相邻数的“根节点值”，这个节点值通过getfather 阅读全文

摘要： 虽然是困难题但是莫名的好做。在一个二叉树中，每条所谓的路径都会有一个层级最高的头结点，某一路径也可以认为是从头结点向左右两边延伸而得到的结果。这样就可以通过从根节点开始的递归来实现。对于每一个节点而言，他需要完成两个任务，一个是找到自己作为头结点的最大值，也就是判断左右两支的返回值对自己是否有正的贡 阅读全文

摘要： 初始想到的方法是通过哈希的方式统计每个字母出现的频率，其中出现过的并且出现次数小于k的字符，就可以作为下一次递归的分界依据。而若是频率统计中所有出现的字符的次数都大于k，则认为这一子串是符合要求的，就返回当前子串长度至上一级中。贴代码 1 class Solution { 2 public: 3 i 阅读全文

摘要： 首先贴下自己的做法，虽然超时了。通过从后向前的遍历，并将当前元素插入右边有序元素中，则从该元素开始的右边元素都是有序的。并且遍历过程中能够通过二分查找获得的序号来计算小于自己的元素个数。贴代码 1 class Solution { 2 public: 3 vector<int> countSmall 阅读全文