leetcode
Mosay_dhu
这个作者很懒,什么都没留下…
展开
-
leetcode python 合并两个有序链表
# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def mergeTwoLists(self, l1, l2): ""...原创 2018-06-06 22:06:08 · 273 阅读 · 0 评论 -
合并K个排序链表 python3
合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。# Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def mergeK...原创 2018-06-14 21:32:20 · 2385 阅读 · 0 评论 -
优先队列
优先队列可以根据设定的条件输出,如出现次数,数值大小等。其实现机制主要有两种: 一. 堆 Heap(二叉堆Binary,binomial,fibonacci) 维基百科查各种堆的效率 小顶堆,大顶堆 二. 二叉搜索树 leetcode 相关题目: 1、实时判断数据流中第k大元素 https://leetcode-cn.com/problems/kth-largest-element-...原创 2018-11-29 10:11:44 · 120 阅读 · 0 评论 -
leetcode链表相关
1.反转链表 https://leetcode-cn.com/problems/reverse-linked-list/description/ 思路:将每个结点的next链接到它的前驱结点,因此需要设置两个结点---当前结点和前驱结点,并在循环中更新。 def reverseList(self,head): cur, prev = head, None while cur: cu...原创 2018-11-26 10:59:04 · 138 阅读 · 0 评论 -
leetcode 堆栈
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 https://leetcode-cn.com/problems/valid-parentheses/description/ class Solution(object): def isValid(self, s): """ :type s: str ...原创 2018-11-26 11:16:51 · 178 阅读 · 0 评论 -
哈希表
直接查询关键字,不用像数组那样需要取下标。 解决冲突的方法:拉链法 list(列表,可重复,插入O(1),查找O(n)) map(映射):Python中的dict字典,用哈希表存储。 set:集合,不允许重复,哈希表或者树实现,查找O(1)或O(logN)。哈希表查找速度快,但是二叉树有序排列。 leetcode题目: 1、有效的字母异位词 https://leetcode-cn.c...原创 2018-11-29 14:49:38 · 193 阅读 · 0 评论 -
快排思想与python实现
快排思想:分别从初始序列两端开始“探测”。先从右往左找一个小于6的数,再从左往右找一个大于6的数,然后交换他们。不占用额外的空间。 如果选取最左边的数arr[left]作为基准数,那么先从右边开始可保证i,j在相遇时,相遇数是小于基准数的(从右边走,遇到小于基准数才停下来),交换之后temp所在位置的左边都小于temp。但先从左边开始,相遇数是大于基准数的,无法满足temp左边的数都小于它。所以...原创 2018-11-30 11:13:27 · 281 阅读 · 0 评论 -
二维数组查找python
题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 def find_k(array,k): if not nums: return False arr = np.array(nums) while arr.size:...原创 2018-11-30 11:28:51 · 205 阅读 · 0 评论 -
二叉树
1、验证二叉搜索树 https://leetcode-cn.com/problems/validate-binary-search-tree/description/ 方法1:中序遍历,看遍历的数组是否有序。 class Solution: def isValidBST(self, root): """ :type root: TreeNode ...原创 2018-12-09 19:46:17 · 167 阅读 · 0 评论