摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共541篇）

题解 | #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

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

题目主要信息: 给定一个数组，其中代表每家拥有的钱数小偷每次不能偷取数组中相邻位置的钱，只要不相邻的钱都可以偷求最多能偷到钱数具体思路: 或许有人认为利用贪心思想，偷取最多人家的钱就可以了，要么偶数家要么奇数家全部的钱，但是有时候会为了偷取更多的钱，或许可能会连续放弃两家不偷，因此这种方案...

C++ 动态规划

2022-02-19

3 648

题解 | #最小花费爬楼梯# 来自专栏

题目主要信息: 给定一个数组，其中每个元素代表该级楼梯向上爬需要支付的费用，下标从0开始一旦支付费用，可以任意选择爬一级或是二级需要求爬到顶楼，即越过数组末尾元素所需要的最小花费可以从下标为0或是1的台阶开始具体思路: 可以用一个数组记录每次爬到第i阶楼梯的最小花费，然后每增加一级台阶就...

C++ 动态规划

2022-02-19

4 1057

题解 | #正则表达式匹配# 来自专栏

题目主要信息: 一个正常字符串str，可能为空，只包含小写字母一个模式串pattern，可能为空，只包含小写字母和‘*’与‘.’ 模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）求str与pattern是否能完全匹配具体思路: 如果是只...

C++ 动态规划

2022-02-19

1 346