2019年1月16日

算法72----最大正方形

摘要: 一、题目: 在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。 示例: 二、思路 三、代码: https://segmentfault.com/a/1190000003709497 阅读全文

posted @ 2019-01-16 10:44 吱吱了了 阅读(753) 评论(0) 推荐(0)

算法70----只有两个键的键盘【动态规划】

摘要: 一、题目: 最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作: 给定一个数字 n 。你需要使用最少的操作次数,在记事本中打印出恰好 n 个 'A'。输出能够打印出 n 个 'A' 的最少操作次数。 示例 1: 二、思路: 思路:这道题用动态规划做,这里先看规律: 当n = 阅读全文

posted @ 2019-01-16 10:17 吱吱了了 阅读(435) 评论(0) 推荐(0)

算法(69)----最长和谐子序列

摘要: 一、题目:最长和谐子序列: 和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。 现在,给定一个整数数组,你需要在所有可能的子序列中找到最长的和谐子序列的长度。 示例 1: 二、代码: 阅读全文

posted @ 2019-01-16 10:09 吱吱了了 阅读(358) 评论(0) 推荐(0)

导航