- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 KW51/20刷题总结：使用Python-二叉树——二叉树的锯齿形层次遍历、另一个树的子树
KW51/20：练习二叉树知识，现在总结如下。第一题：二叉树的锯齿形层次遍历，给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。思路：首先想到的是逐层遍历，存下每一层的节点值，然后从左到右存下下一层的节点。根据题目要求，偶数层都是从左到右返回节点值，奇数层都是从右到左返回节点值。代码如下：class Solution: def zigzagLevelOrder(self, root: TreeNode) -> Li
2020-12-18 00:22:37
120
原创 KW50/20刷题总结：使用Python-哈希表——字符串中的第一个唯一字符、单词替换
KW50/20：学习了哈希表的知识，一共练习1个题目，现在总结如下。第一题：字符串中的第一个唯一字符，给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。思路：首先想到的是使用字典存储每个字符出现的次数，然后再次遍历字符串，找到出现次数为1的字符并返回索引。代码如下：class Solution: def firstUniqChar(self, s: str) -> int: d = {} for c in s:
2020-12-12 14:53:40
213
原创 刷题总结：使用Python-哈希表——两数之和、两个数组的交集
KW49/20：学习了哈希表的知识，一共练习1个题目，现在总结如下。第一题：两数之和，给定一个数组和一个目标值，在数组中找出和为目标值的两个数，并返回下标。思路：首先想到的是双重循环，枚举数组中的每一个数，看target-x是否在数组中。代码如下：class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: n = len(nums) for i in ran
2020-12-05 12:35:59
374
原创 刷题总结：使用Python-哈希表——根据字符出现频率排序、只出现一次的数字
KW48/20：学习了哈希表的知识，一共练习2个题目，现在总结如下。第一题：根据字符出现频率排序，给定一个字符串，将字符串里面的字符按照出现的频率降序排列。思路：首先想到的还是利用字典记录每个字符出现的次数，然后利用列表以字符出现次数作为列表下表记录字符，再倒序遍历列表，实现降序排列。代码如下：class Solution: def frequencySort(self, s: str) -> str: res = '' d = {}
2020-12-01 00:49:02
604
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人