06 2020 档案

leetcode 贪心算法之区间调度

摘要：利用贪心法求解的问题应具备如下2个特征： 1、贪心选择性质一个问题的整体最优解可通过一系列局部的最优解的选择达到，并且每次的选择可以依赖以前作出的选择，但不依赖于后面要作出的选择。这就是贪心选择性质。对于一个具体问题，要确定它是否具有贪心选择性质，必须证明每一步所作的贪心选择最终导致问题的整体最优阅读全文

posted @ 2020-06-29 21:52 aixueforever 阅读(550) 评论(0) 推荐(0) 编辑

leetcode 子序列问题

摘要：一般来说，这类问题都是让你求一个最长子序列，因为最短子序列就是一个字符嘛，没啥可问的。一旦涉及到子序列和最值，那几乎可以肯定，考察的是动态规划技巧，时间复杂度一般都是 O(n^2)。原因很简单，你想想一个字符串，它的子序列有多少种可能？起码是指数级的吧，这种情况下，不用动态规划技巧，还想怎么着？阅读全文

posted @ 2020-06-29 14:13 aixueforever 阅读(225) 评论(0) 推荐(0) 编辑

leetcode 回文串

摘要：##1. 最长回文字符串（中心扩展算法） leetcode 5 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd" 输出: "bb" 阅读全文

posted @ 2020-06-29 10:54 aixueforever 阅读(106) 评论(0) 推荐(0) 编辑

leetcode 打家劫舍

摘要：##1. 打家劫舍（房屋直线排列）你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，阅读全文

posted @ 2020-06-28 13:38 aixueforever 阅读(157) 评论(0) 推荐(0) 编辑

leetcode 股票买卖

摘要：只能交易一次给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。 class Solution { public int maxProfit(int[ 阅读全文

posted @ 2020-06-28 13:30 aixueforever 阅读(103) 评论(0) 推荐(0) 编辑

leetcode 机器人在矩阵中的运动

摘要：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？ 1.回溯超时 class Solution { HashSet<ArrayList 阅读全文

posted @ 2020-06-26 20:55 aixueforever 阅读(219) 评论(0) 推荐(0) 编辑