一只大鸽子的博客

2021年3月31日，记录下自己的LeetCode历程。//愿意一起交流/打卡的同学可以加QQ群：751397328

二叉树相关题目。

Leetcode上二叉树相关题目。

二叉树基础、遍历（前中后序遍历、层序遍历）的递归和迭代实现。

栈和队列。LeetCode题目的Python实现。

Python中， 字符串是由 Unicode 码位构成的不可变序列。

哈希表可以根据键在O(1)时间内进行访问。哈希表实际上可以看成是一个数组，但是可以通过哈希函数计算出数组下标，直接访问。常用的有集合，字典。

最近在准备找工作，跟着代码随想录上的刷题顺序刷一遍LeetCode。虽然也刷过几百道LeetCode题了，但是没有按照题目的类别去刷，这次系统地刷一遍题目，总结一下方法和套路。原网站的题解是C++版本的，我使用的是Python，会额外记录Python刷题时一些坑以及技巧。

LeetCode 链表类型题目小结

数据结构 树(第10-14天)

数据结构 栈 / 队列(第9天)

LeetCode 链表

这里的三题都和字符出现次数有关，可以用dict或Counter来轻松解决。和ditc相关的可以参照文档，里面比较常用的是defaultdict和Counter。

总结数组常用算法和函数。力扣-数据结构入门： https://leetcode.cn/study-plan/data-structures/第1-5天为数组。

二维数组+模拟

LeetCode每日一题，2022.7.11 字符串。

记录总结LeetCode中常用的算法，包括模板及例题。

39.组合总和（回溯）

使用字符串表示复数，返回两个复数的乘积。

题：从格子顶部n列放球，返回球的落点。如果停在中间，在为-1。解：模拟如果下落的下一步掉到边缘（<0 or >=n)，或下一个挡板方向(row[col] != dir)）则听在中间。class Solution: def findBall(self, grid: List[List[int]]) -> List[int]: #grid[i][j] = 1:右 ; =-1 :左 m,n = len(grid),len(grid[0])

题：给你一个字符串，只反转其中的字母。其它的保持不变。解：双指针反转字母。class Solution: def reverseOnlyLetters(self, s: str) -> str: arrs = list(s) n = len(s) left, right = 0, n-1 while left< right: while left <n and not s[left..

从12月15日开始，到2月22日，大概2个月时间刷了300道。其中大部分（212）是简单题，一些（89）是中等题，基本没有（8）困难题。刷题顺序大概是先刷了“学习”里的《初级算法》、《中级算法》，然后是"题库"里的《剑指Offer》。没事时做“全部题目”中的简单题。前两周参加两次周赛，基本能做前两题（简单+中等），第三题（中等）看题目，第四题（困难）直接放弃。小结：刷完初级算法、中级算法后简单题基本能比较快地写出来，但是中等题有些类型还是比较生疏。后面要开始刷中等题了。...

题：969. 煎饼排序给你一个整数数组arr，请使用煎饼翻转完成对数组的排序。一次煎饼翻转的执行过程如下：选择一个整数k，1 <= k <= arr.length 反转子数组arr[0...k-1]（下标从 0 开始）例如，arr = [3,2,1,4]，选择k = 3进行一次煎饼翻转，反转子数组[3,2,1]，得到arr = [1,2,3,4]。以数组形式返回能使arr有序的煎饼翻转操作所对应的k值序列。任何将数组排序且翻转次数在...

题：有一个无向的 星型 图，由 n 个编号从 1 到 n 的节点组成。星型图有一个 中心 节点，并且恰有 n - 1 条边将中心节点与其他每个节点连接起来。给你一个二维整数数组 edges ，其中 edges[i] = [ui, vi] 表示在节点 ui 和 vi 之间存在一条边。请你找出并返回 edges 所表示星型图的中心节点。解：简单的阅读理解题。 中心节点就是n-1条边的共同结点，可以转换为求edge[0]和edge[1]的共同结点。class Solution: def

给你一个m * n的矩阵，矩阵中的数字各不相同。请你按任意顺序返回矩阵中的所有幸运数。幸运数是指矩阵中满足同时下列两个条件的元素：在同一行的所有元素中最小 在同一列的所有元素中最大解：1.求出每行最小元素rowmin和每列最大元素colmax然后遍历matrix，如果同时满足rowmin和colmax，则是幸运数。class Solution: def luckyNumbers (self, matrix: List[List[int]]) -> Li...

题：给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。示例：输入: nums = [1,1,2,3,3,4,4,8,8]输出: 2解：单独元素前面有n对元素，即2n个元素，所以单独元素的下标一定是偶数。所以只要二分搜索偶数下标，若它与num[mid+1]是一对，则说明前面的都是成对的，low= mid+2;否则说明前面有单独的，high

题：给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"（气球）。字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 "balloon"。解：计数，单词个数由最少的字母决定。（木桶效应）class Solution: def maxNumberOfBalloons(self, text: str) -> int: cnt = Counter(text) retu

给出二分查找模板，包括：二分查找目标值，左边界，右边界。（Java和Python版本）

题：给你一个大小为 m x n 的二进制矩阵 grid ，其中 0 表示一个海洋单元格、1 表示一个陆地单元格。一次 移动 是指从一个陆地单元格走到另一个相邻（上、下、左、右）的陆地单元格或跨过 grid 的边界。返回网格中 无法 在任意次数的移动中离开网格边界的陆地（飞地）单元格的数量。解：用2标记可以离开的陆地。首先标记最外层的陆地2.然后从2出发，深度优先搜索周围的陆地都标记为2。最后grid里没被标记的陆地就是飞地。class Solution: def num

题：给你一个 下标从 0 开始 的整数数组 nums ，其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。从数组中选出任意 k 名学生的分数，使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。返回可能的 最小差值解：class Solution: def minimumDifference(self, nums: List[int], k: int) -> int: nums.sort() cc =.

题：给你一个整数 n ，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。解: 求最简分数，等价于分母和分子最大公约数是1。class Solution: def simplifiedFractions(self, n: int) -> List[str]: res = [] for i in range(2,n+1): for j in range(1,i)

对整数数组nums中只出现过一次的元素求和。class Solution: def sumOfUnique(self, nums: List[int]) -> int: cnt = Counter(nums) return sum(k for k,v in cnt.items() if v == 1)

题：给定num，如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 。求将num变成0所需次数。解：直接按题意，位运算可以提高计算效率class Solution: def numberOfSteps(self, num: int) -> int: step = 0 while num: if num&1: #num为奇，等价于num%2 ==1 num -= 1

题：输入两句话，返回两句话中不常见单词列表。“不常见单词”指在一句话中只出现一次，且另一句话没有出现。解：直接按题意，求在一句话中只出现一次，且另一句话没有出现的单词。用Counter()计算次数。class Solution: def uncommonFromSentences(self, s1: str, s2: str) -> List[str]: tokens1 = s1.split() tokens2 = s2.split()

题：求二维地图上可能存在的最高点的高度。即在地图上给出水域，求对空白区域填充陆地的方法。输入m*n的二维数组isWater，表示该位置是否为水域。1是0否。求高度时，水域高度为0。且相邻陆地高度差最多为1。解：参考题解。广度优先BFS，从水域开始，填充相邻且未被设置的格子。class Solution: def highestPeak(self, isWater: List[List[int]]) -> List[List[int]]: m, n = ..

题：角色有两种属性，攻击和防御。当角色攻击和防御有严格小于某个角色时，则该角色为“弱角色”。求数组中“弱角色”个数。解:本题可以对按攻击对数组排序，然后比较防御。记当前最大防御角色为q,当前访问的角色为p。如果q防御>p防御，且q攻击>p攻击，那么p就是“弱角色”。一个问题是，如何保证q防御> p防御时，q攻击 也> p攻击？题解中给出方法，排序时按攻击降序，攻击相同时，按防御升序。假设：如果 q防御比p大，且q攻击和p攻击相同。可知q一定在p后面。但是我

判断句子中的有效单词数。题目比较简单，将句子拆分成单词，然后判断单词是否有效。但是“有效”条件有点繁琐：如果一个 token 同时满足下述条件，则认为这个 token 是一个有效单词：1.不含数字2.至多一个 连字符 '-' 。如果存在，连字符两侧应当都存在小写字母（"a-b" 是一个有效单词，但 "-ab" 和 "ab-" 不是有效单词）。3.至多一个 标点符号。如果存在，标点符号应当位于 token 的 末尾 。官方题解：class Solution: def.

题：在x-y平面检测可以构成轴对齐正方形的方案数。要点：1.轴对齐：正方形的边和坐标轴平行。2.平面上同一位置的点可有多个。解：（参考官方题解）使用字典嵌套来存储点。{y:{x:数量}}计算正方形方案时可以枚举y2确定正方形边长abs(y2-y)，从而确定正方形的四个点。class DetectSquares: def __init__(self): self.map = defaultdict(Counter) # {y:{x:数量}}

题：比赛有n个队伍，每轮淘汰一半，如果n是奇数，那么多的一个队伍直接晋级。求总共的比赛次数。解：（模拟）class Solution: def numberOfMatches(self, n: int) -> int: res = 0 while n > 1: res += n//2 n = (n+1) // 2 return res ...

1 概述概述这是由 LeetCode 官方推出的的经典面试题目清单，我们将题目重新整理规划，从而为大家提供更好的练习体验和帮助大家找到理想的工作。 我们将题目分为以下三个部分：初级算法 - 帮助入门中级算法 - 巩固训练高级算法 - 提升进阶这一系列 LeetBook 将帮助您掌握算法及数据结构，并提高您的编程能力。编程能力就像任何其他技能一样，也是一个可以通过 刻意练习 大大提高的。大多数经典面试题目都有多种解决方案。 为了达到最佳的练习效果，我们强烈建议您至少将此清单里的...