2020年05月_1996MZH

原创 Leetcode刷题记录——面试题09. 用两个栈实现队列

栈：后入先出队列：后入后出因此，若想用栈实现后入后出需要用一个栈负责压入，另一个栈负责弹出每当压入后，检查弹出栈，如果弹出栈为空，则可能1、是刚刚初始化的新队列2、弹出栈的最后一个元素被弹出此时，将压入栈的元素依次压入弹出栈每当要弹出时：如果弹出栈非空，则弹出然后将压入栈的元素都压进去如果是空，返回-1具体：class CQueue: def __init__(self): self.q = []#入栈用 self.p = []# .

2020-05-27 23:44:56 121

原创 Leetcode刷题记录——951. 翻转等价二叉树

# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def flipEquiv(self, root1: TreeNode, root2: TreeNode) -> bool: .

2020-05-24 09:54:04 185

原创 Leetcode刷题记录——226. 翻转二叉树（Howell因做不出此题面试被Google拒）

先说个这道题相关的趣事https://www.pingwest.com/a/51826Homebrew 是 Mac OS X 上的一个非常著名的软件，经过数年的发展，已经成为了 OS X 上不可或缺的套件管理器，极大地简化了 OS X 上软件安装的流程。Max Howell 在 Twitter 上说的的确没错，在所有开发 Mac OS X/iOS 软件的开发者当中，恐怕没有人不知道 Homebrew 的存在。Howell 本人就是 Homebrew 的原作者，一名 OS X/iOS 业界知名的软件

2020-05-24 00:08:54 700

原创《SQL必知必会》学习笔记【持续更新中】

第一课了解SQL本章介绍了一些基本概念，可以将数据库database想成网格化的数据清单，即表Table每一个表具有表名，在同一个数据库中，不同表的表名不能重复模式schema，即数据如何分解、存储表格由多个列和行构成列column是每一种不同的数据信息数据类型是某一列存储的数据的类型，如数值、字符等行row是每一个不同的用户如顾客主键primary key：用来唯一标识每一个用户的列，如编号。注意，主键是总应该定义的，且它应保证在表的任意两行互不相同，值必须有效不许更新不..

2020-05-21 18:33:09 257

原创 Leetcode刷题记录——78. 子集

还是回溯法相当于在k=0,1,2,…,len(nums)时分别执行问题77class Solution: def __init__(self): self.inputlist = [] self.res = [] def subsets(self, nums: List[int]) -> List[List[int]]: ...

2020-05-08 13:15:33 117

原创 Leetcode刷题记录——77. 组合

这里记录两种方法：1、很快的字典降序法2、我的回溯法1、字典法具体的思想还是不是很明白但是流程搞懂了如从[1,2,3,4]里选2个先搞一个a=[1,2,5]然后找到a[j] + 1 != a[j+1]的即2 + 1 ！= 5则找到[1,2]然后将2 += 1后 a变为[1 3 5]再找a[j] + 1 != a[j+1]的即 1+1 ！= 3则找到[1,3]然后将1...

2020-05-08 13:01:15 119

原创 Leetcode刷题记录——3. 无重复字符的最长子串

hash表记录出现过的数字最后出现的位置dp的子问题是 dp[i] = 以a[i]为结尾的最长子串的长度class Solution: def lengthOfLongestSubstring(self, s: str) -> int: length = len(s) if length <= 1: return ...

2020-05-02 00:41:44 124

原创 Leetcode刷题记录——面试题48. 最长不含重复字符的子字符串

class Solution: def lengthOfLongestSubstring(self, s: str) -> int: length = len(s) if length <= 1: return length newlist = [1] maxa = 1 h...

2020-05-02 00:19:42 105

原创 Leetcode刷题记录——75. 颜色分类

我们一次遍历实现排序的思路是遍历到第i个位置时，尽量满足a[i]<=min(a[i+1:])那么如何实现呢？我们使用双指针一个start -> a[i]指头代表当前遍历到了第i个一个end -> a[j]指尾，这个尾指负责成为游标实现上面的a[i]<=min(a[i+1:])while start < end：对于三个颜色这种情况，我们需要简单地分...

2020-05-01 23:43:58 201

原创 Leetcode刷题记录——74. 搜索二维矩阵

二分法二分法二分法class Solution: def searchMatrix(self, matrix, target) : if matrix == [[]] or matrix == []: return False m = len(matrix) n = len(matrix[0]) ...

2020-05-01 21:13:24 132

原创 Leetcode刷题记录——73. 矩阵置零

先提供一种用O(M+N)空间的方法class Solution: def setZeroes(self, matrix: List[List[int]]) -> None: """ Do not return anything, modify matrix in-place instead. """ m = len...

2020-05-01 20:13:07 136

1996MZH的博客