摘要：
题目 102 二叉树的层序遍历 思路 用队列实现层序遍历。 代码 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val 阅读全文
摘要：
题目 剑指 Offer 05. 替换空格 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy." 输出："We%20are%20happy." 思路 双指针，类似于27. 移除元素这道题 注意：字符串是不可变类型，不能直接在源字符串上修 阅读全文
摘要：
题目 704 二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解 阅读全文
摘要：
题目 209长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 示例 阅读全文
摘要：
题目 977有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100] 排序 阅读全文
摘要：
题目 344 反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1： 输入：s = ["h","e","l","l","o"] 输出：["o","l 阅读全文
摘要：
题目225 用队列实现栈 思路 两个方法：分别是一个队列模拟栈和两个队列模拟栈 一个队列模拟栈 当栈pop时，只要把队列的前size-1个元素依次放入到队列末尾即可 代码 class MyStack: # 使用一个队列实现栈 def __init__(self): self.queue = [] d 阅读全文
摘要：
题目 232 用栈实现队列 思路 使用栈来模式队列的行为，如果仅仅用一个栈，是一定不行的，所以需要两个栈一个输入栈，一个输出栈，这里要注意输入栈和输出栈的关系。 **注意：**判断队列是否为空，只有输入栈和输出栈同时为空时队列才为空 代码 class MyQueue: def __init__(se 阅读全文
摘要：
一：None None是python中的一个特殊的常量，表示一个空的对象。 数据为空并不代表是空对象，例如空列表:[],等都不是None。 None有自己的数据类型NontType。 二：False Python中数据为空的对象以及None对象在条件语句都作False看待：即 None，False， 阅读全文