-
leetcode 算法篇专题之贪心 Greedy 02-LC121. 买卖股票的最佳时机 best-time-to-buy-and-sell-stock
数组
大家好,我是老马。
今天我们一起来学习一下数组这种数据结构。
主要知识
数组需要拆分下面几个部分:
理论介绍
源码分析
数据结构实现?
题目练习(按照算法思想分类)
梳理对应的 sdk 包
应用实战
因为这个是 leetcode 系列,所以重点是 4、...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 算法篇专题之贪心 Greedy 01-入门介绍
数组
大家好,我是老马。
今天我们一起来学习一下数组这种数据结构。
主要知识
数组需要拆分下面几个部分:
理论介绍
源码分析
数据结构实现?
题目练习(按照算法思想分类)
梳理对应的 sdk 包
应用实战
因为这个是 leetcode 系列,所以重点是 4、...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 算法篇专题之动态规划 dynamic-programming 11-LC416. 分割等和子集 partition-equal-subset-sum
数组
大家好,我是老马。
今天我们一起来学习一下分割等和子集
LC416. 分割等和子集 partition-equal-subset-sum
给你一个 只包含正整数 的 非空 数组 nums 。
请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。
示例 1:
输入:nums = [1,5,11,5]
输出:true
解释:数组可以分割成 [1, 5, 5]...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 算法篇专题之动态规划 dynamic-programming 11-LC152. 乘积最大子数组 maximum-product-subarray
数组
大家好,我是老马。
今天我们一起来学习一下乘积最大子数组
LC152. 乘积最大子数组 maximum-product-subarray
给你一个整数数组 nums ,请你找出数组中乘积最大的非空连续 子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。
测试用例的答案是一个 32-位 整数。
示例 1:
输入: nums = [2,3,-2,4]
输出: ...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 算法篇专题之动态规划 dynamic-programming 11-LC300. 最长递增子序列 longest-increasing-subsequence
数组
大家好,我是老马。
今天我们一起来学习一下最长递增子序列
LC300. 最长递增子序列 longest-increasing-subsequence
给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。
子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。
例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 算法篇专题之动态规划 dynamic-programming 11-LC674. 最长连续递增序列 longest-continuous-increasing-subsequence
数组
大家好,我是老马。
今天我们一起来学习一下最长连续递增序列
类似题目
128. 最长连续序列
LC674. 最长连续递增序列 longest-continuous-increasing-subsequence
给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。
连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 算法篇专题之动态规划 dynamic-programming 11-LC139. 单词拆分 word-break
数组
大家好,我是老马。
今天我们一起来学习一下单词拆分
LC139. 单词拆分 word-break
给你一个字符串 s 和一个字符串列表 wordDict 作为字典。如果可以利用字典中出现的一个或多个单词拼接出 s 则返回 true。
注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。
示例 1:
输入: s = “leetcode”, wordDict...
2020-06-08 07:13:08 |
Algorithm
-
leetcode 算法篇专题之动态规划 dynamic-programming 11-LC322. 零钱兑换 coin-change
数组
大家好,我是老马。
今天我们一起来学习一下零钱兑换
LC322. 零钱兑换 coin-change
给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。
计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。
你可以认为每种硬币的数量是无限的。
示例 1:
输入:coins = [...
2020-06-08 07:13:08 |
Algorithm