- 博客(4)
- 收藏
- 关注
RSS订阅原创 LeetCode哈希表专题
哈希表，又叫散列表，多用于信息安全领域。哈希函数Python中的集合和字典都是以哈希表的方式进行查找，所以复杂度是O(1)Python字典的函数：dic.values()，dic["新建一个键"]=，dic.get(键，键不存在就返回的值)，字典的键可以是num, str, tuple，但不能是set或者list...
2019-08-01 15:54:01
203
原创 Leetcode第11题（盛最多水的容器）解释为什么不会错过最优解。
题目描述给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2。分析如果使用暴力搜索，时间复杂度：O(n^2)，计算所有种高度组...
2019-03-16 18:55:01
454
3
原创 LeetCode第四题（findMedianSortedArrays），使用Python3解决。
题目描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。Example:nums1 = [1, 3]nums2 = [2]The median is 2.0解决思路由于两个数组都是有序的，所以我们只需要将nums1和nums2数组的元素从小到大依次进行比较，并按照从小到大的顺序存放到一个新...
2018-04-22 15:41:19
1250
原创 LeetCode第二题：两数相加（addTwoNumbers）的Python3实现。
题目描述：You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and ret...
2018-04-20 12:41:01
2204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人