leetcode
studyer_domi
学习者
展开
-
LeetCode 213 House Robber II Python
题意:你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。 难度:medium 思路:该题在House Robber的基础上让首位链接形成环,那么即表示第一个和最后一个不能同时被抢,则问题分解为House Robber(n原创 2020-07-20 22:11:39 · 306 阅读 · 0 评论 -
LeetCode 198 House Robber Python
题意:一组直线排列的房屋,一个小偷要进屋偷钱,如果小偷偷了相邻两座房屋就会触发报警系统,问在不触发报警系统的前提下小偷最多可以偷到多少钱。 难度:esay 思路:这是一道标准的动态规划问题,创建一个list保存小偷到每个房间能拿到最多的钱,第一个房间为本身,第二个为前两个房间较大者。第i个房间便为(状态转移方程): dp[i] = max(dp[i - 1], dp[i - 2] + nums[i]) class Solution(object): def rob(self, nums)原创 2020-07-20 21:57:06 · 297 阅读 · 0 评论 -
leetcode 刷题 3. 无重复字符的最长子串解题思路
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是"w...原创 2020-04-22 20:20:46 · 437 阅读 · 0 评论 -
leetcode 刷题 119. 杨辉三角II
给定一个非负索引k,其中 k≤33,返回杨辉三角的第 k 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] 解答: class Solution: def getRow(self, rowIndex: int) -> List[int]: rownum = rowIndex + 1 ...原创 2020-04-21 22:28:01 · 351 阅读 · 0 评论 -
leetcode 刷题 118. 杨辉三角解题思路
给定一个非负整数numRows,生成杨辉三角的前numRows行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 解答: class Solution: def generate(self, numRows: int...原创 2020-04-21 22:21:11 · 397 阅读 · 0 评论