这道题虽然简单，但是需要注意的点还是比较多，首先是如果一直有重复的duplicate，要把所有的都去掉，所以inner loop是while而不是if，其次是每一层loop结束的条件，要搞清楚是head，还是head.next是不是None。 最后学习一下在python中如何建立一个class并且写 ...
分类：
其他好文 时间：
2020-01-26 10:31:56
阅读次数：
69
1 class Solution: 2 def arrayRankTransform(self, arr: List[int]) -> List[int]: 3 n = len(arr) 4 if n == 0: 5 return [] 6 sortlist = sorted(arr) 7 dic ...
分类：
其他好文 时间：
2020-01-26 10:15:40
阅读次数：
97
一、题目 Median of Two Sorted Arrays，具体请自行搜索。 这个题目，我看了一下，经过一番思考，我觉得实现起来不是很复杂。 但要做到bug free也不难，最大的问题是性能问题。 性能只有42%的样子，内存占用太多。还需要进一步优化！！！ 二、这个题目，我自己实现 提交了2次 ...
分类：
其他好文 时间：
2020-01-25 10:19:29
阅读次数：
82
原题链接在这里：https://leetcode.com/problems/insert-into-a-sorted-circular-linked-list/ 题目： Given a node from a Circular Linked List which is sorted in ascen ...
分类：
其他好文 时间：
2020-01-24 12:07:34
阅读次数：
87
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 complexity sh ...
分类：
其他好文 时间：
2020-01-23 22:59:05
阅读次数：
154
一. 应用介绍 Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、 Key Value数据库。和Memcached类似，它支持存储的value 类型相对更多，包括 string(字符串)、list ( 链表)、 set(集合)、zset(sorted set – ...
分类：
其他好文 时间：
2020-01-23 18:13:51
阅读次数：
475
根据字符出现频率排序。题意是给一个字符串，请按照出现字符的频率高低重新排列这个字符并输出。例子， Example 1: Input: "tree" Output: "eert" Explanation: 'e' appears twice while 'r' and 't' both appear ...
分类：
其他好文 时间：
2020-01-23 13:58:02
阅读次数：
71
AHP（层次分析法） 层次分析法（The analytic hierarchy process）简称AHP，在20世纪70年代中期由美国运筹学家托马斯·塞蒂（TLsaaty）正式提出。它是一种定性和定量相结合的、系统化、层次化的分析方法。由于它在处理复杂的决策问题上的实用性和有效性，很快在世界范围得 ...
分类：
其他好文 时间：
2020-01-22 21:37:52
阅读次数：
190
二分法总结：满足某个条件的first position of。。。。 和 last position of。。。。用二分法 先从二分法开始写： 4点： 1.start+1<end; 退出条件两个相邻了就退出 2.mid=start+(end-start)/2;//防止溢出 3.A[mid] == > ...
分类：
其他好文 时间：
2020-01-22 14:44:16
阅读次数：
80
算法汇总： Floyd 算法 Dijkstra 算法 Bellman-Ford 算法 SPFA算法 Floyd算法 应该是几个算法当中最简单的了，虽然时间复杂度有点高。 f[k][i][j]表示从i经过若干个编号不超过k的节点到j的最短路长度。于是有： f[k][i][j]=min(f[k-1][i ...
分类：
其他好文 时间：
2020-01-20 09:26:05
阅读次数：
63
