分类: leetcode
-
LeetCode-112-路径总和-Python
112. 路径总和 题目来源:力扣(LeetCode)[链接] 题目 给定一个二叉树和一个目标和,判断该树中是…
-
Leetcode213-打家劫舍-II-Python实现
思路: 如果抢第一个房屋,就不能抢最后一个房屋,抢最后一个房屋,就不能抢第一个房屋,所以把nums分为两种情况…
-
Leetcode112-路径总和-Python实现
题目要求: 思路: 递归 把(sum – 当前节点的val)传给当前节点的左子树和右子树 如果当前节点没有左子…
-
leetcode如何实现-regex-正则表达式引擎
题目 给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。 ‘.…
-
Leetcode494-目标和-Python实现
题目要求: 思路: 画一个表格 可以求出数组中所有元素的和为5,所以画一个(5*2+1)len(nums)的表…
-
Leetcode746-使用最小花费爬楼梯-Python实现
题目要求: 思路: 动态规划 上当前的楼梯花费的体力最小值为,前一个楼梯和前面两个楼梯中较小的那一个加上当前楼…
-
Leetcode1014-最佳观光组合-Python实现
题目要求: 思路: 得分为A[i] + A[j] + i – j,可以分为(A[i] + i)和(A[j] -…
-
Leetcode1455-检查单词是否为句中其他单词的前缀-Python实现
题目要求: 思路: 先将字符串分割为列表,分隔符为空格 遍历这个数组,如果当前的元素长度小于给定的检索词,直接…
-
Leetcode44-通配符匹配-Python实现
题目要求: 思路: 两个字符串逐个匹配,会遇到三种情况 情况1:字符相等,或字符模式p中的字符为”?”,那么可…
-
Leetcode剑指-Offer-47-礼物的最大价值-Python实现
题目要求: 思路: 创建一个二维数组,用来保存每个格子能取到的礼物的最大价值 遍历数组,取到当前的礼物的最大价…