百日萌新-CSDN博客

原创股票问题

股票问题（动态规划）股票问题是动态规划里的一大类型的题目主要有以下这么几题leetcode121,122 ,123,188 ,309,714,剑指offer63题股票问题一般是要求获得的最大利润（在不同的问题下获得最大利润的约束条件有些许不同）股票主要分成两个主要的状态：0.手中没有股票即为不持股状态 1.手中有股票即为持股状态。接下来我们只要理清楚这些状态之间是怎么进行互相转换，那么股票问题就可以’‘迎刃而解’‘了。股票状态：不持股状态。不持股状态主要有两个状态转换而来：第一种是昨天不持股，今

2020-07-26 16:59:53 465

原创 Leetcode 解题（第7题）

Leetcode 解题（第7题）给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1：输入：123输出：321示例2：输入：-123输出：-321示例3：输入：120输出：21解析：这道题主要的注意点。1：32位符号整数的取值范围为 [−231, 231 − 1] 。 2：符号数注意正负号区别。代码（python3版本）class Solution: def reverse(self, x: int) -> int: r

2020-06-05 21:30:15 225

原创 LeetCode解题（第70题）

LeetCode解题（第70题）假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入：2输出：2解释：有两种方法可以爬到楼顶。1. 1阶+1阶2. 2阶示例 1：输入：3输出：31. 1阶+1阶+1阶2. 1阶+2阶3. 2阶+1阶解析：这道题首先想到是使用递归方法，但是很不幸的超时了。之后改成循环的方式。登上第n阶楼梯方式可以是在n-1阶爬一个台阶，

2020-06-05 21:28:20 237

原创 LeetCode解题（第66题）

LeetCode解题（第66题）给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1：输入：[1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。示例 2：输入：[4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字 4321。解析：由题目可知数组非空且非负。整体的想法就是将数组转化为数字，再将数字转化为数组。代码（pyt

2020-06-02 11:07:14 482

原创 LeetCode解题（第20题）

LeetCode解题（第20题）给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：1.左括号必须用相同类型的右括号闭合2.左括号必须以正确的顺序闭合。示例1：输入："()"输出：true示例2：输入："()[]{}"输出：true示例3：输入："(]"输出：false示例4：输入："([)]"输出：false示例5：输入："{[]}"输出：“true”解析：这道题一开始的想法就是使用栈进行匹配，在Py

2020-06-01 16:38:36 355

原创 Leetcode 解题（第9题）

Leetcode 解题（第9题）判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1：输入：121输出：true示例2:输入：-121输出：false解释：从左往右读，为-121。从右向左读，为121-。因此它不是一个回文数。示例1：输入：10输出：false从右往左读，为01.因此它不是一个回文数。解析：判断是否为数字，可以分为两个部分，正数和负数部分。负数不会是回文数。正数之需要将其进行“倒叙”。“倒叙”的关键在于我们要取出数字的每

2020-06-01 15:59:39 143

原创构建一个二叉树（python3）

使用python3 构建一个二叉树首先构建二叉树节点的表示class Node: """docstring for Node""" def __init__(self, value=None,left = None,right = None): super(Node, self).__init__() self.value = value self.left = left self.right = right之后就可以构建一个二叉树DBFACEGroot = Node('D

2020-05-31 12:41:22 517

原创 Leetcode解题（第974题）

Leetcode解题（第974题）给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。实例：输入：A = [4,5,0,-2,-3,1],K=5输出：7解释：有7个子数组满足其元素之和可被K=5整除：[4,5,0,-2,-3],[5],[5,0],[5,0,-2,-3],[0],[0,-2,-3],[-2,-3]提示：1.<=A.length<=300002.-10000<=A[i]<=100003.2<=k<=1000

2020-05-30 21:56:24 570

原创 LeetCode解题（第198题）

LeetCode解题（第198题）你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例 1：输入：[1,2,3,1]输出：4解释：偷窃1号房屋（金额=1），然后偷窃3号房屋（金额=3）。偷窃到的最高金额 = 1+3=4示例 2：输入：[2,7,9,

2020-05-30 21:54:03 263

原创 Leetcode解题(第136题)

Leetcode解题(第136题)给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。示例1：输入：[2,2,1]输出：1示例2：输入：[4,1,2,1,2]输出：4解析：在题目写出了只有一个元素出现了一次，其余元素出现了两次。考虑到异或的原则（相同为0，不同为1，0和其他元素的异或为元素本身），而且 323 = 2，主要用到就是元素的异或。代码（python3 版本）class Solution: def singleNum

2020-05-30 21:51:39 168

萌新的博客