152. 乘积最大子数组 - 力扣(LeetCode) 416. 分割等和子集 - 力扣(LeetCode) 32. 最长有效括号 - 力扣(LeetCode) 多维动态规划 62. 不同路径 - 力扣(LeetCode) 64. 最小路径和 - 力扣(LeetCode) 5. 最长回文子串 - 力扣(LeetCode) 1143. 最长公共子序列 - 力扣(LeetCode) 72. 编辑距离 - 力扣(...
题意:给定一个01二维矩阵,输出最大矩形1面积 思路:http://blog.csdn.net/makuiyu/article/details/44857479 我的代码: 解法一 View Code 解法二 View Code 87. Scramble String 题意:问两个字符串能否由写成二叉树后翻转节点得到 我的思路:http://blog.csdn.net/makuiyu/article/details/44926439 我的代码: V...
我当年留学的时候是每天凌晨4-5点回家,坚持了两年半,大概每天刷题8小时以上是肯定,翻来覆去不到1000道题,这时候你一天再刷LC题,100题很多都是打字,但这种刷题方式不会持久,试了两天就算了,因为没意义,当时就是想看看自己
1、基本数据结构的考察：这类题我觉得是比较简单的，主要考场基本数据结构的操作，例如二叉树的层序遍历...
打印机每次只能打印由 同一个字符 组成的序列。每次可以在任意起始和结束位置打印新字符,并且会覆盖掉原来已有的字符。给你一个字符串 s ,你的任务是计算这个打印机打印它需要的最少打印次数。
416. 分割等和子集 动态规划(0-1 背包问题) 很重要的动态规划模型,必须掌握 518. 零钱兑换 II 动态规划(套用完全背包问题模型) 322. 零钱兑换(中等) 动态规划、使用「完全背包」问题思路、图的广度优先遍历 494. 目标和 0-1 背包问题 474. 一和零 动态规划(转换为 0-1 背包问题) (会补充「博弈类型...
本文分析了LeetCode上的五道算法题,包括“两数之和”、“两数相加”、“无重复字符的最长子串”、“两个有序数组的中位数”和“最长回文子串”。详细介绍了多种解法及其时间复杂度和空间复杂度,重点讲解了如何通过哈希表和二分查找优化算法效率。
动态规划:416.分割等和子集 动态规划:1049.最后一块石头的重量II 本周小结!(动态规划系列三) 动态规划:494.目标和 动态规划:474.一和零 动态规划:完全背包总结篇 动态规划:518.零钱兑换II 本周小结!(动态规划系列四) 动态规划:377.组合总和Ⅳ 动态规划:70.爬楼梯(完全背包版本) ...
动态规划:416.分割等和子集 动态规划:1049.最后一块石头的重量II 本周小结!(动态规划系列三) 动态规划:494.目标和 动态规划:474.一和零 动态规划:完全背包总结篇 动态规划:518.零钱兑换II 本周小结!(动态规划系列四) 动态规划:377.组合总和Ⅳ 动态规划:70.爬楼梯(完全背包版本) 动态规划:322.零钱兑换 动态...
416. 分割等和子集 动态规划(0-1 背包问题) 很重要的动态规划模型,必须掌握 518. 零钱兑换 II 动态规划(套用完全背包问题模型) 322. 零钱兑换(中等) 动态规划、使用「完全背包」问题思路、图的广度优先遍历 377. 组合总和 Ⅳ 动态规划 注意甄别不是背包问题 494. 目标和 0-1 背包问题 474. 一和零 动态...