摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10912人学习

全部文章（共550篇）

买卖股票的动态规划与贪心来自专栏

动态规划与贪心介绍动态规划类似数学中的递推关系，或者更通俗地讲数列的递推关系，根据前一项与后一项之间的关系，能够推导出后一项，而一般情况下都是根据数组前面的n-1项，推导出第n项，这很有可能就是我们要求的。这种递归也可以叫做状态转移，而数组的初始值我们也可以叫做初始状态。而贪心思想是我们以最优的...

动态规划贪心

2022-02-20

0 770

打家劫舍与动态规划总结来自专栏

动态规划介绍动态规划类似数学中的递推关系，或者更通俗地讲数列的递推关系，根据前一项与后一项之间的关系，能够推导出后一项，而一般情况下都是根据数组前面的n-1项，推导出第n项，这很有可能就是我们要求的。这种递推也可以叫做状态转移，而数组的初始值我们也可以叫做初始状态。而打家劫舍这两题，主要是数列递...

动态规划

2022-02-20

0 475

题解 | #括号生成# 来自专栏

题目主要信息: 求n对括号的所有合法组合，输出顺序不定合法组合即每个右括号都能在左边有与之一一对应的左括号具体思路: 相当于一共n个左括号和n个右括号，可以给我们使用。如果使用了一个左括号以后，那么还剩下n-1个左括号和n个右括号，也是将这些括号连接成一个字符串，就相当于是原问题的子问题，因...

C++ 递归

2022-02-20

2 410

题解 | #N皇后问题# 来自专栏

题目主要信息: 在一个n∗nn*nn∗n的棋盘上要摆放nnn个皇后，求摆的方案数，不同位置就是不同方案数摆放要求：任何两个皇后不同行，不同列也不在同一条斜线上具体思路: n个皇后，不同行不同列，那么肯定棋盘每行都会有一个皇后，每列都会有一个皇后。对于第一行，皇后可能出现在该行的任意一列，我...

C++ 递归

2022-02-20

0 371

题解 | #有效括号序列# 来自专栏

题目主要信息: 给定一个只包含大中小左右括号的字符串，判断其中括号是否合法大中小括号的数学顺序与合法无关，只需要每种左括号在右边有相应匹配的右括号即可，不可交叉匹配，应该是括号嵌套具体思路: 括号的匹配规则应该符合先进后出原理：最外层的括号即最早出现的左括号，也对应最晚出现的右括号，即先进后...

C++ 栈

2022-02-20

0 403

题解 | #用两个栈实现队列# 来自专栏

题目主要信息: 队列：元素不可直接下标访问，先进先出栈：元素不可直接访问，先进后出使用两个栈模拟在队列中插入n个元素和弹出n个元素，顺序不定，但是保证操作都是合法的具体思路: 元素进栈以后，只能优先弹出末尾元素，但是队列每次弹出的却是最先进去的元素，如果能够将栈中元素全部取出来，才能访问到...

C++ 栈

2022-02-19

0 344

题解 | #买卖股票的最好时机(三)# 来自专栏

题目主要信息: 给出一个数组表示连续多日的股票价格你可以选择在某一天买入股票，在另一天卖出股票，可以最多买入两次卖出两次，但是第二次买入必须在第一次卖出后，且每天只能进行一次操作假设买卖没有手续费，问最高收益是多少，即卖出的价格减去买入的价格，如果没有利润需要返回0 具体思路: 这道题与买卖...

C++ 动态规划

2022-02-19

0 658

题解 | #买卖股票的最好时机(二)#

题目的主要信息：给出一个数组表示连续多日的股票价格你可以选择在某一天买入股票，在另一天卖出股票，买卖可以有多次机会，但是同一天只能买或者只能卖假设买卖没有手续费，问最高收益是多少，即卖出的价格减去买入的价格，如果没有利润需要返回0 方法一：动态规划具体做法：这道题与买卖股票的最好时机（...

C++ 动态规划贪心

2022-02-19

0 456

题解 | #买卖股票的最好时机(一)# 来自专栏

题目的主要信息：给出一个数组表示连续多日的股票价格你可以选择在某一天买入股票，在另一天卖出股票，买卖都只有一次机会，不能在同一天假设买卖没有手续费，问最高收益是多少，即卖出的价格减去买入的价格，如果没有利润需要返回0 可以看成查找数组中b-a的最大值，其中b必须在a的后面方法一：动态规划...

C++ 动态规划贪心

2022-02-19

0 594

题解 | #打家劫舍(二)# 来自专栏

题目主要信息: 给定一个数组，其中代表每家拥有的钱数小偷每次不能偷取数组中相邻位置的钱，只要不相邻的钱都可以偷数组形成环形，第一家与最后一家相邻求最多能偷到钱数具体思路: 这道题与打家劫舍（一）比较类似，区别在于这道题是环形，第一家和最后一家是相邻的，既然如此，在原先的方案中第一家和最后...

C++ 动态规划

2022-02-19

3 679