随笔分类 -  LeetCode(Python)

1 2 下一页
高纬度numpy理解
摘要：高纬度的理解： 其实，多维数组很好理解。就是它的维度是从左到右逐渐递减的，然后元组中数字的个数表示它的维度；并且每一个较高一级的维度的值表示的是比它低一级的维度中的元素的个数；而最后一个维度表示的是每一个一维数组中元素的个数。 举个例子： (2, 3, 4, 5)中有4个数字，说明这是一个4维数组； 阅读全文
posted @ 2023-01-08 23:12 辛宣 阅读(101) 评论(0) 推荐(0)
169. 多数元素
摘要：给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1： 输入：nums = [2,2,1,1,1,2,2] 输出：2 思路： 摩尔投票法 当计数为0的时候，把新来的 阅读全文
posted @ 2022-12-26 14:32 辛宣 阅读(37) 评论(0) 推荐(0)
136. 只出现一次的数字
摘要：给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。 示例 1 ： 输入：nums = [2,2,1] 输出：1 输入：nums = [4,1,2,1,2 阅读全文
posted @ 2022-12-25 15:42 辛宣 阅读(18) 评论(0) 推荐(0)
448. 找到所有数组中消失的数字
摘要：找到所有数组中消失的数字 给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。 示例 1： 输入：nums = [4,3,2,7,8,2,3,1] 输出：[5,6] 思 阅读全文
posted @ 2022-12-25 14:23 辛宣 阅读(25) 评论(0) 推荐(0)
List与Set的区别
摘要：List、Set都继承自Collection接口； List的特点：元素有放入顺序，且可重复； Set的特点：元素无放入顺序，且不可重复（注意：元素虽然无放入顺序，但是元素在Set中的位置是由该元素的HashCode决定的，其位置是固定的）。 List支持for循环，也就是通过下标来遍历，也可以用迭 阅读全文
posted @ 2022-12-25 13:26 辛宣 阅读(103) 评论(0) 推荐(0)
461.汉明距离
摘要：题目： 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 注意： 0 ≤ x, y < 2 ^ 31. 示例： 输入: x = 1, y = 4 输出: 2 解释: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 上面的 阅读全文
posted @ 2022-12-22 14:49 辛宣 阅读(19) 评论(0) 推荐(0)
283. 移动零
摘要：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。 示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 点击查看代码 class Solution: def 阅读全文
posted @ 2022-12-21 18:03 辛宣 阅读(27) 评论(0) 推荐(0)
121. 买卖股票的最佳时机
摘要：题目 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 阅读全文
posted @ 2022-12-16 14:06 辛宣 阅读(47) 评论(0) 推荐(0)
inf 和 nan在python
摘要：inf python中的正无穷或负无穷，使用float("inf")或float("-inf")来表示 写成：float("inf")，float("INF")或者float('Inf')都是可以的，比较的时候相等 inf 是一个超出浮点表示范围的浮点数（其本质仍然是一个数，但它是无限的，所以不能用 阅读全文
posted @ 2022-12-16 13:43 辛宣 阅读(266) 评论(0) 推荐(0)
104. 二叉树的最大深度
摘要：给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7] 点击查看DFS的代码 class Solution: def maxDepth(self, root 阅读全文
posted @ 2022-12-15 16:53 辛宣 阅读(26) 评论(0) 推荐(0)
Python中的return
摘要：Python中，用 def 语句创建函数时，可以用 return 语句指定应该返回的值，该返回值可以是任意类型。。 return 语句就是讲结果返回到调用的地方，并把程序的控制权一起返回 程序运行到所遇到的第一个return即返回（退出def块），不会再运行第二个return。 def func3( 阅读全文
posted @ 2022-12-15 11:35 辛宣 阅读(541) 评论(0) 推荐(0)
.val() python
摘要：val()函数的功能为：将一组字符型数据的数字部分转换成相应的数值型数据 val()函数当识别到非数字，停止读入字符串。 例1 x = "785 5fdsa DAsdf6"; 输出就是7855 将字符串C转换成与V相同的数值类型 例2 a = '七彩虹' b = 3 c = val(a) + b; 阅读全文
posted @ 2022-12-14 14:38 辛宣 阅读(136) 评论(0) 推荐(0)
94. 二叉树的中序遍历
摘要：给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 点击查看代码 def inorderTraversal(self, root): res = [] def inorder(node): if not no 阅读全文
posted @ 2022-12-14 14:24 辛宣 阅读(29) 评论(0) 推荐(0)
元组，列表，字典复习
摘要：第一个就是（）是元组，元组是一种不可变序列 第二个就是[]是列表，数据可以重复，常用的操作是切片等：a[:-1] 列表是一种可变的序列 第三个就是{} 是字典，通过键对值组组成, key和value组成 key是不能重复的，冒号用来分开键和值，逗号用来隔开组 dic= {'jon':'boy','l 阅读全文
posted @ 2022-12-14 13:46 辛宣 阅读(26) 评论(0) 推荐(0)
20. 有效的括号
摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 示例 1： 输入：s = "()" 输出：true 示例 2： 输入 阅读全文
posted @ 2022-12-14 13:34 辛宣 阅读(27) 评论(0) 推荐(0)
Python“return not ”
摘要：是外部进程的返回码，其中零表示成功，非零表示失败。 换句话说返回的是布尔类型： 如果返回代码是0，则返回True 如果返回代码不是0，则返回False 阅读全文
posted @ 2022-12-14 13:09 辛宣 阅读(256) 评论(0) 推荐(0)
70. 爬楼梯
摘要：爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例 1： 输入：n = 3 输出：3 解释：有三种方法可以爬到楼顶。 1 阶 + 1 阶 + 1 阶 1 阶 + 2 阶 2 阶 + 1 阶 点击提交查看代码 def c 阅读全文
posted @ 2022-12-12 16:21 辛宣 阅读(84) 评论(0) 推荐(0)
21. 合并两个有序链表
摘要：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 3： 输入：l1 = [], l2 = [0] 输出：[0] 点击查看提交代码 class 阅读全文
posted @ 2022-12-12 15:57 辛宣 阅读(29) 评论(0) 推荐(0)
1. 两数之和
摘要：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7, 阅读全文
posted @ 2022-12-12 14:34 辛宣 阅读(53) 评论(0) 推荐(0)
def fun_1(self, nums: List[int]) -> List[int]:
摘要：class Solution: def fun_1(self, nums: List[int]) -> List[int]: pass 其中def fun_1(self, nums: List[int]) -> List[int]:比较疑惑，查了查资料，发现这叫类型提示，3.5版本的新语法。 你写错 阅读全文
posted @ 2022-12-12 13:43 辛宣 阅读(79) 评论(0) 推荐(0)

1 2 下一页