- 博客(6)
- 收藏
- 关注
RSS订阅原创 二维数组查找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
原创 快排思想与python实现
快排思想：分别从初始序列两端开始“探测”。先从右往左找一个小于6的数，再从左往右找一个大于6的数，然后交换他们。不占用额外的空间。 如果选取最左边的数arr[left]作为基准数，那么先从右边开始可保证i,j在相遇时，相遇数是小于基准数的(从右边走，遇到小于基准数才停下来)，交换之后temp所在位置的左边都小于temp。但先从左边开始,相遇数是大于基准数的，无法满足temp左边的数都小于它。所以...
2018-11-30 11:13:27
281
原创 哈希表
直接查询关键字，不用像数组那样需要取下标。 解决冲突的方法：拉链法 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
原创 优先队列
优先队列可以根据设定的条件输出，如出现次数，数值大小等。其实现机制主要有两种： 一. 堆 Heap（二叉堆Binary，binomial，fibonacci） 维基百科查各种堆的效率 小顶堆，大顶堆 二. 二叉搜索树 leetcode 相关题目： 1、实时判断数据流中第k大元素 https://leetcode-cn.com/problems/kth-largest-element-...
2018-11-29 10:11:44
120
原创 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
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人