摘要：
给你一个整数数组 nums ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 请你找出符合题意的 最短 子数组，并输出它的长度。 思路：双指针方法，从左右进行搜索 class Solution: def findUnsortedSubarray(self, 阅读全文
摘要：
给你一个大小为 m * n 的矩阵 mat，矩阵由若干军人和平民组成，分别用 1 和 0 表示。 请你返回矩阵中战斗力最弱的 k 行的索引，按从最弱到最强排序。 如果第 i 行的军人数量少于第 j 行，或者两行军人数量相同但 i 小于 j，那么我们认为第 i 行的战斗力比第 j 行弱。 军人 总是 阅读全文
摘要：
应用场景：字典的值必须有序 三种方法： 1：利用collections的子类Counter从大到小排序 c=Counter(d).most_common() # 返回一个列表，按照dict的value从大到小排序 print(c) # 返回值是一个list，list里面的元素是tuple的形式 2： 阅读全文
摘要：
python中关于删除list中的某个元素，一般有三种方法:remove、pop、del： 1.remove: 删除单个元素，删除首个符合条件的元素，按值删除 举例说明: >>> str=[1,2,3,4,5,2,6] >>> str.remove(2) >>> str [1, 3, 4, 5, 2 阅读全文
摘要：
给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回该列名称对应的列序号。 主要用到了ord函数 描述 ord() 函数是 chr() 函数（对于8位的ASCII字符串）或 unichr() 函数（对于Unicode对象）的配对函数，它以一个字符（长度为1的字符串）作为参 阅读全文
摘要：
方法一：反转列表法 Python中，列表可以进行反转，我们只要把字符串转换成列表，使用reverse()方法，进行反转，然后再使用字符串的join()方法遍历列表，合并成一个字符串。 方法二：循环反向迭代法 字符串属于序列的一种，我们可以使用for循环遍历字符串，然后，不断反向赋值给变量b，最后输出 阅读全文
摘要：
给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 1 和 0。 两种方法： 方法1： 二进制转十进制求和之后，转二进制输出 class Solution: def addBinary(self, a: str, b: str) -> str: la = list 阅读全文
摘要：
给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么该节点的值等于两个子节点中较小的一个。 更正式地说，root.val = min(root.left.val, root.right.val) 总成立。 给出这样的一个二叉树，你 阅读全文
摘要：
给你一个数组 target ，包含若干 互不相同 的整数，以及另一个整数数组 arr ，arr 可能 包含重复元素。 每一次操作中，你可以在 arr 的任意位置插入任一整数。比方说，如果 arr = [1,4,1,2] ，那么你可以在中间添加 3 得到 [1,4,3,1,2] 。你可以在数组最开始或 阅读全文
摘要：
给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 class Solution: def plusOne(self, digits: List[int]) - 阅读全文