- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅
1原创 LeetCode 102.二叉树的层序遍历 python
题目描述：使用队列求解层序遍历先将根节点A入队根节点A出队，根节点的子节点BC入队B出队，B的子节点入队....依次进行下去，每有一个节点出队，则该节点的子节点按顺序入队，直到队列中的元素全部出队，队列为空class Solution: def levelOrder(self, root: TreeNode) -> List[List[int]]: if not root: return [] queu.
2021-07-16 21:45:11
130
原创 LeetCode 139. 单词拆分
题目描述：dp[i] 表示字符串s前i个字符能被拆分，初始化dp[Flase,Flase...,Flase]dp[0]表示当字符串为空时，能够被拆分，dp[0]=True，题目给定字符串非空，因此测试用例中不会出现空字符串若dp[i]=True 且 s[i:j+1]在wordDict中，则 s[:j+1]能够被拆分，dp[j]=Trueclass Solution: def wordBreak(self, s: str, wordDict: List[str]) -> b
2021-07-16 21:08:50
99
原创 编程—小红书面试题 挑选总点赞数最多笔记集合
参考大佬的解法挑选点赞数最多的不连续编号笔记集合，采用动态规划求解不连续编号意味着选中nums[i]，则不能选择nums[i+1]，只能在nums[i+2:]中选择，前面的选择方案直接影响后面的选择，因此采用动态规划求解dp[i] = x：从 i 开始挑选笔记， 最大点赞数为x推导过程：从编号i开始挑选时，有以下两种情况：1. 选择编号i笔记nums[i]，意味着nums[i-1]不能选择，此时dp[i]=dp[i-2]+nums[i]2. 不选择编号i笔记nums[i]，此时d..
2021-07-14 16:53:23
838
原创 LeetCode 17.电话号码的字母组合
题目描述：class Solution: def letterCombinations(self, digits: str) -> List[str]: if len(digits)==0: return []; tels = { "2":["a","b","c"], "3":["d","e","f"], "4":["g","h","i"], "5":["j","k
2021-07-12 13:51:07
64
原创 LeetCode 11. 盛最多水的容器 python
题目描述：1. 暴力法，两重循环，超时2. 动态规划短板效应：一只木桶能盛多少水，并不取决于最长的那块木板，而是取决于最短的那块木板当 j-i 宽度减小时，寻找比之前短边更长的变，计算围成面积可能比之前面积更大双指针 i，j，每次移动短边，找到比之前短边更长的边，计算面积，进行比较class Solution: def maxArea(self, height: List[int]) -> int: # 暴力法 # maxar.
2021-07-12 12:13:31
163
原创 LeetCode 926. 将字符串翻转到单调递增
如果一个由'0' 和 '1'组成的字符串，是以一些 '0'（可能没有 '0'）后面跟着一些 '1'（也可能没有 '1'）的形式组成的，那么该字符串是单调递增的。我们给出一个由字符 '0' 和 '1'组成的字符串S，我们可以将任何'0' 翻转为'1'或者将'1'翻转为'0'。返回使 S 单调递增的最小翻转次数。动态规划求解...
2021-07-12 11:28:38
127
原创 编程题——二叉树后序遍历 python
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果，如果是返回true，否则返回false。假设输入的数组的任意两个数字互不相同。二叉搜索树性质：左子树上的节点值<根节点值<右子树上的节点值，左右子树也为二叉搜索树后序遍历性质：数组中最后一个元素为根节点，前面n-1个元素可分为左子树节点值、右子树节点值两部分思路：确定数组最后一个元素为根节点，找出分界点，将前n-1个元素分为两部分，其中前半部分为左子树节点值，它们的值都比跟根节点值小；后半部分为右子树节点值，他们的值.
2021-07-12 10:29:23
263
原创 LeetCode 6. Z字形变换(python)
采用数学归纳法，找规律新建空列表res，列表长度为numRows，列表中每个元素为字符串，分别存储Z字形二维数组的每一行例如：s = "PAYPALISHIRING" ，则res = ["PIN","ALSIG","YAHR","PI"]通过找规律可知，可通过遍历字符串s，将字符先顺序后逆序添加进列表中（可以抽象的看作将整个Z形二维数组压扁？？），最后通过拼接输出结果class Solution: def convert(self, s: str, numRows: int) ..
2021-07-10 17:02:04
112
原创 LeetCode 3.无重复字符的最长子串（python）
第一次写博客，单纯想做一下错题记录题目描述：给定一个字符串 s ，找出其中不含有重复字符的最长子串的长度提示：字符串长度 , s 由英文字母、数字、符号、空格组成身为代码菜鸡，一开始只想到暴力法求解，穷举所有出现的子串，挨个判断，在测试用例长度不大时，勉强能够过，但一旦测试用例过长，绝对超出时间限制class Solution: def lengthOfLongestSubstring(self, s: str) -> int: if le...
2021-07-10 15:34:11
278
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人