数据结构
志超的博客
这个作者很懒,什么都没留下…
展开
-
【leetcode hot 100】三数之和
题目描述:给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例:给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1, 2]]解法一(my solutio...原创 2020-03-06 08:51:37 · 213 阅读 · 0 评论 -
【leetcode hot 100】链表逆序、汉民距离、
反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL代码:class ListNode(object): # 链表节点定义 def __init__(self, x): self.val = x self.next = N...原创 2020-03-03 21:22:02 · 131 阅读 · 0 评论 -
【Python数据结构】快速排序以及带有减枝策略的冒泡排序
快速排序代码# 快速排序def quicksort(list,left,right): l = left # 数组左边界 r = right # 数组右边界 temp = list[left] # 枢轴 while left<right: if(list[right]<temp and left<right): ...原创 2020-02-27 11:08:59 · 161 阅读 · 0 评论 -
【python数据结构】折半查找中遇到的坑(python递归中return问题)
今天用python写了一个折半查找,发现一些问题代码如下:def half_search(list, left, right, num): l = left r = right mark = int((l+r)/2) print(l,r,mark,list[mark]) if(list[mark]==num): print('找到了',m...原创 2020-02-27 11:01:57 · 422 阅读 · 0 评论