leetcode 的文章 - SegmentFault 思否

0

LeetCode 309. 最佳买卖股票时机含冷冻期 | Python

大梦三千秋 59 分钟前发布于 self.文章
收藏

309. 最佳买卖股票时机含冷冻期题目来源：力扣（LeetCode）[链接] 题目给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成...

0

LeetCode 面试题 17.13. 恢复空格 | Python

大梦三千秋 7月9日发布于 self.文章
收藏

哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子 "I reset the computer. It still didn’t boot!" 已经变成了 "iresetthecomputeritstilldidntboot"。在处理标点符号和大小...

0

LeetCode——加一踩坑记录

LeeWanlim 7月8日发布于 self.文章
收藏

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输...

0

LeetCode 面试题 16.11. 跳水板 | Python

大梦三千秋 7月8日发布于 self.文章
收藏

你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为 shorter，长度较长的木板长度为 longer。你必须正好使用 k 块木板。编写一个方法，生成跳水板所有可能的长度。

0

Leetcode面试题 16.11. 跳水板 Python实现

Adrianna 7月8日发布于 self.文章
收藏

题目要求：思路：分为三种情况：第一种情况，k = 0，也就是要使用0块木板，直接返回空数组即可第二种情况，longer与shorter相同，那么只有唯一的解是shorter * k 第三种情况，shorter与longer不相同，k也不为...

0

LeetCode 112. 路径总和 | Python

大梦三千秋 7月7日发布于 self.文章
收藏

112. 路径总和题目来源：力扣（LeetCode）[链接] 题目给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。 ...

0

Leetcode213. 打家劫舍 II Python实现

Adrianna 7月7日发布于 self.文章
收藏

思路：如果抢第一个房屋，就不能抢最后一个房屋，抢最后一个房屋，就不能抢第一个房屋，所以把nums分为两种情况，一部分是nums[:-1]和nums[1:]，遍历这两个数组，再比较抢来的最高金额

0

Leetcode112. 路径总和 Python实现

Adrianna 7月7日发布于 self.文章
收藏

题目要求：思路：递归把（sum - 当前节点的val）传给当前节点的左子树和右子树如果当前节点没有左子树，也没有右子树，而且sum为0，说明到达了一个叶子节点，而且到达这个叶子节点的路径中，有一条路径，这条...

0

【leetcode】如何实现 regex 正则表达式引擎

叶止水 7月6日发布于 self.文章
收藏

题目给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串 s的，而不是部分字符串...

0

Leetcode494. 目标和 Python实现

Adrianna 7月6日发布于 self.文章
收藏

题目要求：思路：画一个表格可以求出数组中所有元素的和为5，所以画一个（5*2+1）len(nums)的表格（也就是一个二维数组） -5~5表示把这个数组每一个元素加上或减去得到结果值的所有可能从[-1 -1 -1 -1 -1]到[...

0

Leetcode1014. 最佳观光组合 Python实现

Adrianna 7月6日发布于 self.文章
收藏

题目要求：思路：得分为A[i] + A[j] + i - j，可以分为(A[i] + i)和(A[j] - j)，最高分为两个之和所以遍历数组，维护两个值，一个是A[i] + i的最大值，另一个是A[i] + i + A[j] - j的最大值第二个值维护的不...

0

Leetcode746. 使用最小花费爬楼梯 Python实现

Adrianna 7月6日发布于 self.文章
收藏

题目要求：思路：动态规划上当前的楼梯花费的体力最小值为，前一个楼梯和前面两个楼梯中较小的那一个加上当前楼梯需要花费的体力值维护一个数组dp用来保存上所有台阶需要花费的体力值，初始化前两个元素，第...

0

LeetCode 63. 不同路径 II | Python

大梦三千秋 7月6日发布于 self.文章
收藏

63. 不同路径 II 题目来源：力扣（LeetCode）[链接] 题目一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图...

0

栈的应用-有效的括号

打了个冷颤 7月6日发布于 self.文章
收藏

是一种线性结构只能从一端添加元素,也只能从同一端取出元素,这一端称为栈顶后进先出的特性（LIFO-last in first out）:最后插入的元素最先出来.

0

ARTS 第8周| LeetCode 接雨水问题 | Golang 并发安全 map | 什么是开发能力？

casmo澎湃哥 7月6日发布于 self.文章
收藏

每人每周写一个 ARTS：Algorithm 是一道算法题，Review 是读一篇英文文章，Technique/Tips 是分享一个小技术，Share 是分享一个观点。

推广链接

相关标签