2 Biturd

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 6w+

Python刷leetcode--763.划分字母区间

时间复杂度O(N)空间复杂度O(N)只需要遍历两遍字符串,第一遍用hash表统计每个字母出现的最大下标。就是最晚出现的下标。第二遍分段,每一段都记录一个left,right就是当前下标。用一个max_ind记录当前段遍历过的最大下标,如果当前坐标等于最大下标,就开始下一段的记录。并把当前的结果加入ans结果集。[盗一下大佬的图片。]# 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。 # # #

2020-10-22 17:25:31

Python刷leetcode--11.盛最多水的容器

# 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, # ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 # # 说明:你不能倾斜容器,且 n 的值至少为 2。 # # # # # # 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。 # # #

2020-10-18 18:34:24

Python刷leetcode--6.Z 字形变换

我的思路:class Solution: def convert(self, s: str, numRows: int) -> str: ans = '' if numRows == 1: return s for i in range(1, numRows + 1): # i是从1到numRows+1 step = i - 1 ind = (numRows - 1) .

2020-10-18 13:24:19

Python刷leetcode--977.有序数组的平方

一、我的思路:拿一个栈一开始进栈直到遇到正数。然后记录遇到负数的这个坐标,然后依次比较出栈的,和i依次往后迭代的数的大小。from typing import Listclass Solution: def sortedSquares(self, A: List[int]) -> List[int]: ans = [] my_stack = [] # 用来存反序的从小到大 i = 0 while i < len

2020-10-16 10:11:25

Python刷leetcode--剑指 Offer 31.栈的压入、弹出序列

这道题在leetcode上难度是简单,但是实现起来思路并不太简单。主要就是用一个栈模拟第一个序列进栈,第二个序列如果跟栈里面最后一个元素相同就一直出栈,并把poped坐标加一。# 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列 {1,2,3,4,5} 是某栈# 的压栈序列,序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列,但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。 # # # # 示例

2020-10-15 13:52:15

Python刷leetcode--剑指 Offer 30.包含min函数的栈

记录一个误区:数据结构学的多之后,老是懒得思考,想直接用高级的数据结构解决问题,反而把问题想复杂了。这道题要求最小值,一开始想直接再维护一个优先队列[堆],每次都能取出最小值。但是维护堆的成本反而增加了。[logn]class MinStack: def __init__(self): """ initialize your data structure here. """ self.A = [] self.B =

2020-10-14 15:44:37

Python刷leetcode--1002.查找常用字符

思路: 第一个字符串全部字符加入 ans,后面的字符串检测是不是在里面是的话,tmp就+1,并且将这个公共的部分tmp作为ans开始下一次# 给定仅有小写字母组成的字符串数组 A,返回列表中的每个字符串中都显示的全部字符(包括重复字符)组成的列表。例如,如果一个字符在每个字符串中出现 3 次,但不# 是 4 次,则需要在最终答案中包含该字符 3 次。 # # 你可以按任意顺序返回答案。 # # # # 示例 1: # # 输入:["bella","label","roller"]

2020-10-14 10:26:31

Python刷leetcode--146.LRU缓存机制

这种设计数据结构的挺难顶的,leetcode还好,给你具体的需求,方法名参数返回值都有了,如果是直接抽象的给你描述,你需要想方法参数返回值,有几个功能(方法),每个方法细节,最后才是思路。[以前感觉数据结构课很没用,毕竟每个语言里面基本上基本上都封装的有,只需要去掌握他们就可以了,不需要每一个都实现一下,现在感觉掌握一门语言最好的办法还是先手写一遍常用的数据结构,既可以了解语言语法,又可以了解特性]class Node: def __init__(self, key=None, value=No

2020-10-12 14:58:41

Python刷leetcode--142.环形链表 II

感觉这种题没多大用,基本上就是锻炼逻辑思维,全靠背题(不是背代码,是背思路,没一点复用性)如何推导出下面的x = (n - 1) (y + z) + z相遇时slow指针走的距离为x+y2 * (x+y) = x+y+n*(y+z) -> x = (n - 1) (y + z) + z解题其实只需要这一个公式x = (n - 1) (y + z) + z然后这个公式的意义是什么?有什么用?没什么意义,我一开始有个误区,认为要求入口节点,就一定要求x的值。所以一直没有思路。.

2020-10-12 11:29:28

Python刷leetcode--541.反转字符串 II

# 给定一个字符串 s 和一个整数 k,你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。 # # # 如果剩余字符少于 k 个,则将剩余字符全部反转。 # 如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。 # # # # # 示例: # # 输入: s = "abcdefg", k = 2# 输出: "bacdfeg"# # # # # 提示: # # # 该字符串只包含小写英文字母。

2020-10-09 08:52:15

Python刷leetcode--145.二叉树的后序遍历

# 给定一个二叉树,返回它的 后序 遍历。 # # 示例: # # 输入: [1,null,2,3] # 1# \# 2# /# 3 # # 输出: [3,2,1] # # 进阶: 递归算法很简单,你可以通过迭代算法完成吗? # Related Topics 栈 树 # ???? 438 ???? 0# 145.二叉树的后序遍历# leetcode submit region begin(Prohibit modifi

2020-09-30 13:14:36

Python刷leetcode--144.二叉树的前序遍历

# 给定一个二叉树,返回它的 前序 遍历。 # # 示例: # # 输入: [1,null,2,3] # 1# \# 2# /# 3 # # 输出: [1,2,3]# # # 进阶: 递归算法很简单,你可以通过迭代算法完成吗? # Related Topics 栈 树 # ???? 372 ???? 0# 144.二叉树的前序遍历# leetcode submit region begin(Prohibit mod

2020-09-29 16:07:46

Python刷leetcode--127.单词接龙

# 根据单词的每一位来改变,然后每一位变为a->z,判断是否是end是就return 层数+1, # steps里已经存在则证明走长了,就continue,不存在就添加到steps,并入队作为下一层的元素 # 使用一个set记录单词的使用情况# 给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则:# # # # 每次转换只能改变一个字母。 # 转换过程中...

2020-09-29 14:58:25

Python刷leetcode--剑指 Offer 29. 顺时针打印矩阵

挺恶心的一道题。。而且出现频率挺高的。0. 解法零面试最好不要写这种,竞赛赶时间可以写一下。面试想让你写下面的两种 def spiralOrder(self, matrix: List[List[int]]) -> List[int]: ans = [] while matrix: ans.extend(matrix[0]) matrix = list(zip(*matrix[1:]))[::-1]

2020-09-06 09:51:49

package org.springframework.web.bind.annotation does not exist

报错信息:[ERROR] /var/jenkins_home/workspace/prod-ops/dasca-db/src/main/java/com/biturd/controller/DbRestController.java:[5,1] package org.springframework.web.bind.annotation does not exist这是linux系统maven编译的一个bug。我一开始怀疑maven版本了好久。。。解决办法:在原来报错的项目中的pom.xml中加入依

2020-08-25 09:36:13

jenkins maven-docker插件报错: request to {}->unix://localhost:80 or java.io.IOException: No such file

场景:使用maven的dockerfile插件dockerfile-maven-plugin,在jenkins那台机器上,手动mvn install 不会出错,但是在jenkins图形化界面就报错了。一开始考虑是因为maven版本,后来考虑是因为本地没有装docker[jenkins用的docker镜像],因为我是远程打包的。但是在机器上是配置了DOKCER_HOST 为远程 可连接上的机器。真实原因:jenkins里面环境变量缺失,没有用上系统的环境变量解决办法:原来是maven构建,现在改成自

2020-08-25 09:31:30

No instances available for localhost restTemplate问题解决

加了ribbon的注解后,restTemplate 会走这个类RibbonLoadBalancerClient。所以需要找服务中心问所有的这个功能的服务。参考:https://blog.csdn.net/November22/article/details/54612454?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.channel_param&depth_1-utm_s..

2020-08-19 15:03:47

maven用久后必须了解的phase、goal参数及生命周期概念

<build> <plugins> <plugin> <groupId>org.apache.maven.plugins</groupId> <artifactId>maven-source-plugin</artifactId> <version>2.2.1</version> .

2020-08-11 23:15:40

maven插件 dockefile完整代码配置流程实例

dockerfile 插件 (上面的是docker插件,推荐用这个)前提准备:maven的机器上已经配置好了DOCKER_HOST, 不管是windows还是linuxFROM java:8ARG JAR_FILEADD target/${JAR_FILE} app.jarENTRYPOINT ["java", "-jar", "/app.jar"]setting.xml <server> <id>registry.cn-hangzhou.aliyun

2020-08-11 22:43:49

springboot+jpa快速搭建web项目

1. 设计表idea左面的实体类必须连接一下。[需要idea连接上数据库]2. 实体类package com.biturd.logintest.entity;import javax.persistence.Column;import javax.persistence.Entity;import javax.persistence.Id;import javax.persistence.Table;/** * @Program: login-test * @Descripti

2020-08-11 14:51:16

查看更多

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