
leetcode(python)
Guoliang Li
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数组 2020-01-07
-- coding: utf-8 -import numpy as nparr = []N = input(">>>:")for i in np.arange(2, np.int32(N)):if (i%5==0 or i%7 ==0):arr.append(i)print(arr)2. 托普利茨矩阵问题import numpy.matlibimport n...原创 2020-01-07 01:45:21 · 147 阅读 · 0 评论 -
队列--模拟银行服务完成程序代码
队列–模拟银行服务完成程序代码import time, threadingclass Queue: def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def enqueue(self, item): self....原创 2020-01-12 23:58:45 · 336 阅读 · 0 评论 -
栈、递归
栈、递归数组实现顺序栈链表实现链栈车辆出栈问题数组实现顺序栈class ArrayStack(): def __init__(self): self.items = [] def IsEmpty(self): return self.items == [] def size(self): return len(self.i...原创 2020-01-10 23:14:55 · 258 阅读 · 0 评论 -
leetcode132. Palindrome Partitioning II
0-1背包问题:有 N 件物品和一个承重为 C 的背包(也可定义为体积),每件物品的重量是 wi,价值是 pi,求解将哪几件物品装入背包可使这些物品在重量总和不超过 C 的情况下价值总和最大。这个问题隐含了一个条件,每个物品只有一件,也就是限定每件物品只能选择 0 个或 1 个,因此又被称为 0-1 背包问题。遍历之所以耗费时间,是由于它的计算量巨大,我们通过观察它的计算过程可以发现,其实它的...原创 2018-12-24 20:45:51 · 261 阅读 · 0 评论 -
哈希思想 (leetcode1两数之和and202快乐数 ) python
题目:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数 组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]思路...原创 2018-12-18 17:46:07 · 581 阅读 · 0 评论 -
递归思想,leetcode17. Letter Combinations of a Phone Number和46. Permutations
Letter Combinations of a Phone Number题目Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent.A mapping of digit to letters ...原创 2018-12-23 21:25:21 · 180 阅读 · 0 评论 -
递归思想,动态规划思想学习
递归思想程序调用自身的编程技巧称为递归( recursion)。递归算法一般用于解决三类问题:(1)数据的定义是按递归定义的。(Fibonacci函数)(2)问题解法按递归算法实现。这类问题虽则本身没有明显的递归结构,但用递归求解比迭代求解更简单,如Hanoi问题。(3)数据的结构形式是按递归定义的。如二叉树、广义表等,由于结构本身固有的递归特性,则它们的操作可递归地描述。def ...原创 2018-12-22 21:16:19 · 214 阅读 · 0 评论 -
二叉树leetcode(98,102,107)python
二叉树具体知识 数据结构(十四)——二叉树leetcode98. Validate Binary Search Tree题目Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a n...原创 2018-12-21 20:16:09 · 255 阅读 · 0 评论 -
队列思想及堆排序思想,leetcode239. 滑动窗口最大值python
队列队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素称为出队。因为队列只允许在一端插入,在另一端删除,所以只有最早...原创 2018-12-20 21:02:52 · 289 阅读 · 0 评论 -
链表leetcode(142)环链表Linked List Cycle II和(206)反转链表Reverse Linked List (python)
leetcode(142)Linked List Cycle II题目Given a linked list, return the node where the cycle begins. If there is no cycle, return null.To represent a cycle in the given linked list, we use an integer po...原创 2018-12-19 19:04:26 · 192 阅读 · 0 评论