随笔分类 - PYTHON
python随笔
摘要：题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 分析： 当n==0时return0 n==1时只有一种 return1 当n==2时 有两种 return2 重点来了，n==3时 f(3)=f(2)+f(1)
阅读全文
摘要：题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 从斐波那契找规律，结果，变成了这个规律。。。。。无语 1 class Solution: 2 def jumpFloorII(self, number): 3 # write c
阅读全文
摘要：题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 # -*- coding:utf-8 -*- class Solution: def Fibonacci(self, n): # write code here if n =
阅读全文
摘要：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 先对nums进行排序，再用双指针，L=i+1,R=len(nums)-1，i从索引0开始遍历，until nums[i]>0退出 1 c
阅读全文
摘要：判断一个数是否为回文数，回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 通常让数字逆序，然后判断和原数字是否相等，这里只需逆序一般就可以。 case1.奇数位例如判断12321 while循环到x=12 res = 123 x!>res 跳出循环 res //10 == x 为Tru
阅读全文
摘要：示例 1: 输入: "42"输出: 42示例 2: 输入: " -42"输出: -42解释: 第一个非空白字符为 '-', 它是一个负号。 我们尽可能将负号与后面所有连续出现的数字组合起来，最后得到 -42 。示例 3: 输入: "4193 with words"输出: 4193解释: 转换截止于数
阅读全文
摘要：将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下： 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。 请你实现这个将字符串进行指定行数变换的
阅读全文
摘要：给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2: 输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 令i
阅读全文
摘要：给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 示例 1: 输入: Tree 1 Tree 2 1 2
阅读全文
摘要：在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3输出: 1->2->3->4示例 2: 输入: -1->5->3->4->0输出: -1->0->3->4->5 插入排序，肯定超时了，时间复杂度最坏是O(n^2) 归并
阅读全文
摘要：运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) -
阅读全文
摘要：给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 示例 1： 输入：head = [3,2,0
阅读全文
摘要：给定一个二叉树，原地将它展开为链表。 例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 将root的右子树放到root的左子树的最右边作为右孩子 将root的左孩子变为自己的右孩子 (root.left=None) root = r
阅读全文
摘要：给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1： 输入: s = "leetcode", wordDict = ["leet", "
阅读全文
摘要：首先，如果你还没有对yield有个初步分认识，那么你先把yield看做“return”，这个是直观的，它首先是个return，普通的return是什么意思，就是在程序中返回某个值，返回之后程序就不再往下运行了。看做return之后再把它看做一个是生成器（generator）的一部分（带yield的函
阅读全文
摘要：给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 暴力超时。。。 先排序，在有序list中，判断前一个数字是否比后一个少1，
阅读全文
摘要：根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7 1 class Solution
阅读全文
摘要：给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果： [ [3], [9,20], [15,7]] 1 class Solution: 2 d
阅读全文
摘要：给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 示例 2: 低级做法，中序遍历，看看是否是有序的 给定一个二叉树，判断其是否是一个有效的
阅读全文
摘要：我的思路比较low直接看官方题解吧。。。
阅读全文
浙公网安备 33010602011771号