2 Biturd

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 8w+

Python刷leetcode--栈模拟队列、队列模拟栈

1.s1负责入队操作2.s2中如果没有元素就从s1中出栈出完,s2再出栈3.处理特殊情况,如果是空队列出队。判断两次是否s2空就行class CQueue: def __init__(self): self.s1 = [] self.s2 = [] def appendTail(self, value: int) -> None: self.s1.append(value) def deleteHead(self) -

2020-07-04 19:46:00

Python刷leetcode--剑指 Offer 04.二维数组中的查找

思路:从右上角开始往左边下边移动。如果从0,0开始,判断一个数如果处于两个数之间了,向下之后还需要向右。两条路[ 右、下 ]都是比当前大的,但是如果是右上角,左边都是小的,下边都是大的,j=1后j=0就肯定不用看了,因为j=0都小于j=1.同理左移的话,右面的数也都不需要看class Solution: def findNumberIn2DArray(self, matrix, target: int) -> bool: # def findNumberIn2DArray

2020-07-04 19:19:01

Python刷leetcode--22.括号生成 [dfs经典问题]

class Solution: def generateParenthesis(self, n: int): # def generateParenthesis(self, n: int) -> List[str]: # leetcode submit region end(Prohibit modification and deletion) ans = [] self.dfs(n, n, ans, '') # 左右括号、an

2020-06-29 01:48:39

Python刷leetcode--104.二叉树的最大深度\111.二叉树的最小深度

最大深度class Solution: def maxDepth(self, root: TreeNode) -> int: # leetcode submit region end(Prohibit modification and deletion) if not root: return 0 return 1 + max(self.maxDepth(root.left), self.maxDepth(root.ri

2020-06-29 01:03:52

Python刷leetcode--23.合并K个排序链表 [链表]

解法一:将链表缓存出来,然后排序 最后出来class Solution: def mergeKLists(self, lists) -> ListNode: # leetcode submit region end(Prohibit modification and deletion) my_list = [] for thelist in lists: i = thelist while i:

2020-06-27 21:58:38

Python刷leetcode--19. 删除链表的倒数第N个节点 [链表]

class Solution: def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode: # leetcode submit region end(Prohibit modification and deletion) tmp, tmp.next = ListNode(None), head pre = cur = tmp while n:

2020-06-27 21:08:33

Python刷leetcode--2.两数相加 [链表]

class Solution: def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode: # leetcode submit region end(Prohibit modification and deletion) ans = cur = ListNode(None) # return flag = 0 while l1 or l2 or flag:

2020-06-27 16:14:25

Python刷leetcode--102.二叉树的层序遍历

一般来说 数据结构 左面都是头,右面都是尾。新增操作也一般在右面。 [在右侧操作 ]二叉树的层次遍历 [普通]import collectionsclass TreeNode: def __init__(self, x): self.val = x self.left = None self.right = Noneclass Solution: def levelOrder(self, root): # def

2020-06-19 23:47:41

Python刷leetcode--739. 每日温度

import collectionsclass Solution: def dailyTemperatures(self, T): stack = collections.deque() stack.append([0, T[0]]) for i in range(len(T)): if i == 0: continue else: w

2020-06-19 13:41:46

Python刷leetcode--20.有效的括号

卧草,链表真是恶心到我了,,做几道水题,,平复一下心情import collectionsclass Solution: def isValid(self, s: str) -> bool: a = collections.deque() set1 = {'(', '{', '['} set2 = {')': '(', '}': '{', ']': '['} for i in s: if i in

2020-06-18 17:51:21

Python刷leetcode--242.有效的字母异位词

解法解法一:class Solution: def isAnagram(self, s: str, t: str) -> bool: if len(s) != len(t): return False res = {} for i in s: if i in res: res[i] += 1 else: re

2020-06-18 12:05:34

Python对比Java集合框架、collections包简单总结

python的队列与栈 deque == Java中的ArrayDequepython中的 dict == Java中的HashMappython中的list == Java中的ArrayLiastpython中的 OrderDict == Java中的LinkedHashMappython中的set == Java中的HashSet现在我感觉set跟dict更像,,这两种数据结构,,都是快速查找有没有的。。注意,什么值才能是set与dict的key,能hash的值。使用lis.

2020-06-18 12:01:00

python dict与set的使用

Dict操作dict赋值d['Paul'] = 72dict访问一、>>> print d['Adam']95>>> print d['Paul']Traceback (most recent call last): File "index.py", line 11, in <module> print d['Paul']KeyError: 'Paul'if 'Paul' in d: print d['Paul']

2020-06-18 11:58:30

Python刷leetcode--344. 反转字符串

解法解法一:[双指针]class Solution: def reverseString(self, s): """ reverseString(self, s: List[str]) -> None: 一定注意s是一个列表 """ l, r = 0, len(s) - 1 while l < r: s[l], s[r] = s[r], s[l] l, r = l + 1, r

2020-06-18 11:48:36

一篇文章再也不会忘记Python切片的用法。[不用背]

先切下来[不管正负,正负不过代表的是索引],再正推 或者 反推[步长like一个C语言里面的指针]注意事项理解切片的意义。切片:切下来一片。重点是切下面的画黄色关键词请记好:根据下标 start、end, 包含start不包含end,如果是负数的话就倒着数确定为坐标。或者用长度加一下计算出正的坐标。举例子:如果长度为5 [:-1] 等价于[:-1 :]等价于[:4:]等价于[:4:1],然后用1的步长遍历一下从start位置开始移动指针[步长] [注意上面所说的步长为正则正向移动

2020-06-17 23:40:22

6月17日 查漏补缺

一、刚开始让自我介绍说了一下姓名,学校[该不该说名字,尬死了。。],然后说了一下大学的经历。从大二开始在实验室 做过什么项目名、。之类的。说一下项目,说感觉最有用的学到最多的还有过程咋麦穗识别那个。然后mongo 联表、spring data mongo,又讲了一下我的设计思路,技术选型。我也不知道听懂了没他,,他也不问我,也不拆穿我,,我也不知道说错没。。服了。二、技术问题1. Java1.1 Object的方法有哪些。答:clone、equals、hashcode。[卧草,这个不应该说的这

2020-06-17 21:04:58

pyqt5模块类别总结

pyqt5做为Python的一个模块,它有620多个类和6000个函数和方法。pyqt5的类别分为几个模块,包括以下:QtCore:包含了核心的非GUI功能。此模块用于处理时间、文件和目录、各种数据类型、流、URL、MIME类型、线程或进程。QtGui包含类窗口系统集成、事件处理、二维图形、基本成像、字体和文本。Qtwidgets模块包含创造经典桌面风格的用户界面提供了一套UI元素的类。QtMultimedia包含的类来处理多媒体内容和API来访问相机和收音机的功能。Qtbluetooth模块

2020-06-08 13:22:32

pyqt5入门到入门 [配合pycharm]

https://www.lagou.com/lgeduarticle/109104.html-m PyQt5.uic.pyuic FileNameFileNameFileName -o FileNameWithoutExtensionFileNameWithoutExtensionFileNameWithoutExtension.py1. 安装库 [Python version>3.5]pip install PyQt5pip install PyQt5-tools2. 配置pychar

2020-06-07 19:07:14

完美解决,python自定义模块找不到问题

遇见过4、5次了,有点恶心,记录一下首先需要初始化包创建__init__.py 在项目下,以及包下解决方法一关闭Pycharm删除 .idea、*.iml [项目结构文件]重新打开这个工程然后就不会报错了解决方法二import syssys.path.append("..")  # 模块父目录下的model文件中from model import a...

2020-06-07 18:00:53

SpringData使用ES报错 org.elasticsearch.index.mapper.MapperParsingException: No type specified for field

原因就像mysql的字段要跟Java基本类型对应一样,ES的字段也要与Java的基本类型相对应。一、而且这个最好新建一个ES索引库,否则可能会有问题。我用Restful操作初始化了一个ES索引库,并增加数据,再用Java操作的时候,Springboot启动会报错。二、还有就是实体类的Document注解indexName、Type都要有需要检索的字段@Field(index=true),并且设置type = FieldType.Text。package com.wheatdr.search.po

2020-05-15 14:40:56

查看更多

勋章 我的勋章
  • 领英
    领英
    绑定领英第三方账户获取
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 脉脉勋章
    脉脉勋章
    绑定脉脉第三方账户获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。