philos

题解

未归档(12)

/ 注册

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

最小邮票数来自专栏

思路最简单的方法就是深搜了，就是逆序选择每一次可能选择的邮票。 #include<iostream> #include<vector> using namespace std; int getCnt(int m, vector<int>& stamp...

2021-02-04

25 935

求最大最小值来自专栏

思路遍历一遍即可，但是简单的题目也应该认真对待，使用尽量少的比较次数，如果你 sort 一遍，那就太不合适了...，如果你甚至用了 O(n) 的空间复杂度，也应该反思一下。 #include<iostream> using namespace std; int main(){ ...

2021-02-04

0 477

玛雅人的密码来自专栏

思路将原始字符串看作树的根节点，进行一次交换的字符串作为子节点，依次往下交换，然后使用广度优先搜索（BFS）遍历这棵树，也就是层序遍历，每层的字符串对应一个 Map 值，含有2012的字符串在哪一层，就输出该层的 Map 值，如图所示。保证树上的每个结点都不相同，直到穷尽。 #include&...

2021-02-04

26 858

二叉树的遍历来自专栏

思路大家对于遍历二叉树应该很熟悉了，重点就是构建二叉树，构建二叉树和遍历二叉树是类似的，因为都是走的一个路径，所以我们就可以模拟先序遍历来进行构建。 #include<iostream> #include<stack> using namespace std; clas...

2021-02-04

0 562

球的半径来自专栏

思路球的半径为球心到球上一点的距离，，球的体积为 #include<iostream> #include<cmath> #include <iomanip> using namespace std; int main(){ int x0, y0, ...

2021-02-04

0 639

成绩排序来自专栏

思路这个和上面的成绩排序其实一样，但是要简单很多，这个就采用重载运算符的做法了。重载运算符可以参考一下我的博客 https://blog.csdn.net/sinat_41895958/article/details/113369584 #include<iostream> #incl...

2021-02-03

1 456

整数拆分来自专栏

思路对于一个数字 n，如果 n 是奇数，那么 n 的所有组合方式中一定包含一个 1，那么它和 n-1 的组合方式种数相同，dp[n] = dp[n-1]；如果 n 是偶数，那么它的组合方式中可能有 1，也可能没有 1，有 1 的组合方式有 dp[n - 1] 种，没有 1 的组合方式有 dp[n...

2021-02-03

6 853

质因子的个数来自专栏

思路我们求质因子的时候其实没有必要去先判断一个因子是否为质数，为什么呢？比如说一个因子为 11，是质数，那么无论前面怎么进行除法运算，一定有这个因子，所以质数因子不可能漏掉而对于因子 4，它肯定可以转换成质因子之积：2×2，那么在前面已经被除过了，所以已经没有非质数因子了所以我们只需要从 2...

2021-02-02

55 832

手机键盘来自专栏

思路先贴一下 26 个字母的分布： ABC DEF GHI JKL MNO PQRS TUV WXYZ 规则很清晰，就是字母在哪一块的第几个位置就按几下，相邻的字母如果在同一块上面就需要等待 2 个时间段，所以我们需要做的第一步其实是应该存一下每个字母所在的位置，然后就很容易...

2021-02-02

22 774

代理服务器来自专栏

思路其实就是想要尽可能使用和要访问服务器没有交集的代理服务器。如果要访问的服务器中没有和代理服务器 IP 相同的，返回 0 如果有相同的，那么每个代理服务器都在某一个位置相同，比如例子中的分别在 1、4、2 处相同，那么贪心策略取最远相同的，然后对剩下的再次进行判断即可。因为服务器 IP 没有...

2021-02-02

7 643