随笔分类 - LeetCode笔记
摘要：问题详情1. 贪心算法1.1 算法框架此题可以利用贪心算法来求解， 可以假设只关注顾客的cost， 当仓库满了就在下一个仓库里具体解决方案：将每个顾客到工厂的cost 由小到大进行排序从第一个用户开始， 优先把此用户安排在cost小的工厂里， 如果此工厂容量...
阅读全文
摘要：题目详情如果序列 X_1, X_2, ..., X_n 满足下列条件，就说它是 斐波那契式 的： n >= 3 对于所有 i + 2 & A) { int len = A.size(); unordered_map dict; ...
阅读全文
摘要：题目详情给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。示例 1:输入:"bbbab"输出:4一个可能的最长回文子序列为 "bbbb"。示例 2:输入:"cbbd"输出:2一个可能的最长回文子序列为 "bb"。解法解法1： 动态规...
阅读全文
摘要：题目详情给定一个方形整数数组 A，我们想要得到通过 A 的下降路径的最小和。下降路径可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列。 示例：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：...
阅读全文
摘要：题目详情给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 = 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下...
阅读全文
摘要：原文地址https://www.jianshu.com/p/2925f4d7511b 迫于就业的压力，不得不先放下 iOS 开发的学习，开始走上漫漫刷题路。今天我想聊聊 LeetCode 上的第279题－Perfect Squares，...
阅读全文
摘要：题目详情给定一个字符串 S 和一个字符串 T，计算在 S 的子序列中 T 出现的个数。一个字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，“ACE” 是 “ABCDE” 的一个子序列，而 “AEC” ...
阅读全文
摘要：动态规划公共子问题模式在解决动态规划问题时候， 关键的一点就是找到子问题， 在动态规划中有一些常见的子问题模式，需要熟悉。下面就是一些常见子问题模式总结1. 输入为x1,x2,···, xn输出为x1,x2, ···, xi在这种情况下，子问题是从x1~xi...
阅读全文
摘要：题目详情给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: 10输出: 36解释: 10 = 3 + 3 +...
阅读全文
摘要：转载地址https://www.cnblogs.com/AlvinZH/p/8527668.html#_label5题目详情给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同...
阅读全文
摘要：题目详情假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。注意：总人数少于1100人。示例输入:[[7,0], [4,4], [7,1],...
阅读全文
摘要：题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,...
阅读全文
摘要：题目详情字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。示例 1:输入: S = "ababcbacadefegdehijhklij"输出: [9,7,8]解释:...
阅读全文
摘要：1. 题目内容有一个二维矩阵 A 其中每个元素的值为 0 或 1 。移动是指选择任一行或列，并转换该行或列中的每一个值：将所有 0 都更改为 1，将所有 1 都更改为 0。在做出任意次数的移动后，将该矩阵的每一行都按照二进制数来解释，矩阵的得分就是这些数字的...
阅读全文
摘要：题目描述给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 卖出股票后，你无...
阅读全文
摘要：题目描述给出 n 个数对。 在每一个数对中，第一个数字总是比第二个数字小。现在，我们定义一种跟随关系，当且仅当 b [3,4]注意： 给出数对的个数在 [1, 1000] 范围内。解法一 贪心算法复杂度O(NlogN)解题思路只要一直选取，能连上最后...
阅读全文
摘要：题目描述：给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。示例 1:输入: ...
阅读全文
摘要：转载地址：https://blog.csdn.net/u012501459/article/details/46622501题目 Given n, how many structurally unique...
阅读全文
摘要：题目详情给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = ...
阅读全文
摘要：题目给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→...
阅读全文
