随笔分类 -  LeetCode请对我温柔

打家劫舍系列 （力扣：198；213；337）
摘要：198. 打家劫舍 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃 阅读全文
posted @ 2021-02-18 15:43 _YeLL 阅读(257) 评论(0) 推荐(0)
LeetCode-567-字符串的排列-滑动窗口
摘要：567、字符串的排列 给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。 换句话说，第一个字符串的排列之一是第二个字符串的子串。 示例1: 输入: s1 = "ab" s2 = "eidbaooo"输出: True解释: s2 包含 s1 的排列之一 ("ba"). 示 阅读全文
posted @ 2021-01-19 19:49 _YeLL 阅读(232) 评论(0) 推荐(0)
动态规划--背包问题汇总
摘要：刷LeetCode发现有几题很像，参考laluladong的思想整理一下 题目分两组，第二组的组间题目相似度更大，基本一样 474一和零 416分割等和子集 1143最长公共子序列 322零钱兑换 518 零钱兑换Ⅱ 39 组合总和 解上面几题的思路都很像，都是“背包问题”，无非就是所要求的目标不太 阅读全文
posted @ 2021-01-17 19:29 _YeLL 阅读(277) 评论(0) 推荐(0)
LeetCode-516-最长回文子序列--动规思想
摘要：最长回文子序列 给定一个字符串 s ，找到其中最长的回文子序列，并返回该序列的长度。可以假设 s 的最大长度为 1000 。 例： 输入: "bbbab" 输出: 4 解释：一个可能的最长回文子序列为 "bbbb"。 来源：力扣（LeetCode）链接：https://leetcode-cn.com 阅读全文
posted @ 2021-01-17 16:36 _YeLL 阅读(177) 评论(0) 推荐(0)
动态规划入门：最长递增子序列-300
摘要：动态规划入门题目，dp真是太神奇了动态规划基本思路：1.设置一个数组dp，从头到尾遍历一遍nums到最后就能得出答案。（一定要和回溯区分开）2.for遍历每一次都得到目前为止最优解。 首先明确dp的维度，题中仅给了一个字符串，所以设置一维数组即可。其次要知道dp[i]的含义：截至nums数组中的第i 阅读全文
posted @ 2021-01-16 20:48 _YeLL 阅读(184) 评论(0) 推荐(0)
Python语法技巧，易错点，函数用法，函数盲区（持续更新）
摘要：刷题时的遇到的一些语法小技巧，对于没怎么接触过python的我 可真有的记录了 二维数组最大值 print(max(map(max,dp))) 一维数组的定义 dp=[[ ] for i in range(len(nums))] 二维数组的定义 dp=[[[ ] for i in range(len 阅读全文
posted @ 2021-01-16 20:00 _YeLL 阅读(174) 评论(0) 推荐(0)