摘要：
有一种将字母编码成数字的方式：'a'->1, 'b->2', ... , 'z->26'。 现在给一串数字，给出有多少种可能的译码结果。 思路：动态规划，如果一串数字只有1个，那么只有一种，这是递推起点，如果有两个数字，那么这两个数字如果小于26，就有两种 从第三个数字开始，只需要考虑最后加入数字和 阅读全文
posted @ 2019-03-10 18:59
zzas12345
阅读(645)
评论(0)
推荐(0)
摘要：
度度熊有一个N个数的数组，他想将数组从小到大 排好序，但是萌萌的度度熊只会下面这个操作：任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序？ 思路：找从最长的连续数组 例如 1 2 3 4 5 7 8 9 最长的从0-K，连续的排列的数字即必须要求就从最小到 阅读全文
posted @ 2019-03-08 23:19
zzas12345
阅读(273)
评论(0)
推荐(0)
摘要：
三维空间中有N个点，每个点可能是三种颜色的其中之一，三种颜色分别是红绿蓝，分别用'R', 'G', 'B'表示。 现在要找出三个点，并组成一个三角形，使得这个三角形的面积最大。但是三角形必须满足：三个点的颜色要么全部相同，要么全部不同。 思路 1，建立一个point 类，用一个vector容器存取这 阅读全文
posted @ 2019-03-08 22:20
zzas12345
阅读(577)
评论(0)
推荐(0)
摘要：
一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标，他可以在其余的N-2个坐标中选出一个点，并直接将这个点忽略掉，问度度熊回家至少走多少距离？ 思路：先求出路径的总长度，然后计算去除第i个点的路径 阅读全文
posted @ 2019-03-08 21:26
zzas12345
阅读(148)
评论(0)
推荐(0)
摘要：
度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？ 思路堆排序，手写堆较为复杂，只需要用三个数代替就好了，主要如果帽子价格相同要跳过循环。 #include<iostream> #include<vector> #inc 阅读全文
posted @ 2019-03-08 21:21
zzas12345
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号