辛宣的小博园

摘要： List、Set都继承自Collection接口； List的特点：元素有放入顺序，且可重复； Set的特点：元素无放入顺序，且不可重复（注意：元素虽然无放入顺序，但是元素在Set中的位置是由该元素的HashCode决定的，其位置是固定的）。 List支持for循环，也就是通过下标来遍历，也可以用迭 阅读全文

摘要： 题目： 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 注意： 0 ≤ x, y < 2 ^ 31. 示例： 输入: x = 1, y = 4 输出: 2 解释: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 上面的 阅读全文

摘要： 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 点击查看代码 class Solution: def 阅读全文

摘要： 题目 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 阅读全文

摘要： inf python中的正无穷或负无穷，使用float("inf")或float("-inf")来表示 写成：float("inf")，float("INF")或者float('Inf')都是可以的，比较的时候相等 inf 是一个超出浮点表示范围的浮点数（其本质仍然是一个数，但它是无限的，所以不能用 阅读全文

摘要： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7] 点击查看DFS的代码 class Solution: def maxDepth(self, root 阅读全文

摘要： Python中，用 def 语句创建函数时，可以用 return 语句指定应该返回的值，该返回值可以是任意类型。。 return 语句就是讲结果返回到调用的地方，并把程序的控制权一起返回 程序运行到所遇到的第一个return即返回（退出def块），不会再运行第二个return。 def func3( 阅读全文

摘要： val()函数的功能为：将一组字符型数据的数字部分转换成相应的数值型数据 val()函数当识别到非数字，停止读入字符串。 例1 x = "785 5fdsa DAsdf6"; 输出就是7855 将字符串C转换成与V相同的数值类型 例2 a = '七彩虹' b = 3 c = val(a) + b; 阅读全文

摘要： 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 点击查看代码 def inorderTraversal(self, root): res = [] def inorder(node): if not no 阅读全文

摘要： 第一个就是（）是元组，元组是一种不可变序列 第二个就是[]是列表，数据可以重复，常用的操作是切片等：a[:-1] 列表是一种可变的序列 第三个就是{} 是字典，通过键对值组组成, key和value组成 key是不能重复的，冒号用来分开键和值，逗号用来隔开组 dic= {'jon':'boy','l 阅读全文