摘要：
41. 缺失的第一个正数 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 1： 输入：nums = [1,2,0] 输出：3 示例 2： 输入：nums = [3,4,-1,1] 输出：2 示例 阅读全文
posted @ 2022-03-20 22:43
JunanP
阅读(11)
评论(0)
推荐(0)
摘要：
1143. 最长公共子序列 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 阅读全文
posted @ 2022-03-20 17:49
JunanP
阅读(26)
评论(0)
推荐(0)
摘要：
如题。写完思路突然发现关于二叉树的中序遍历之前在这篇文章已经写了。所以把重复写的思路都删了，这篇就只贴个前序的代码吧。 前序遍历-递归： class Solution(object): def preorderTraversal(self, root): ll = [] def qianxu(roo 阅读全文
posted @ 2022-03-20 12:54
JunanP
阅读(28)
评论(0)
推荐(0)
摘要：
69. x 的平方根 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。 示例 1： 输入：x = 4 输出：2 示例 2： 阅读全文
posted @ 2022-03-20 11:38
JunanP
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号