摘要：
一、技术总结 1. 此问题是贪心类问题，给出可能有前导零的数字串，将他们按照某个顺序拼接，使生成的数最小。 2. 解决方案，就是使用cmp函数，因为两两字符串进行拼接，进行排序从小到大。 3. 拼接过后会有0可能出现在最前面，需要借助s.erase(s.begin())进行去除字符串前面的'0'字符 阅读全文
摘要：
一、技术总结 1. 题目要求是，只能使用0,进行交换位置，然后达到按序排列，所使用的最少交换次数 2. 输入时，用数组记录好每个数字所在的位置。 3. 然后使用for循环，查看i当前位置是否为该数字，核心是等待0回到自己的位置上，如果没有一直与其他的数字进行交换。如果这个过程中，i回到自己位置上就不 阅读全文
摘要：
一、技术总结 1. 这也是一个贪心算法问题，主要在于想清楚，怎么解决输出和最大，两个数组得确保符号相同位相乘，并且绝对值尽可能大。 2. 可以用两个vector容器存储，然后排序从小到大或是从大到小都可以，一次从两端开始相乘，保证符号相同。 二、参考代码 阅读全文
摘要：
一、技术总结 1. 是贪心算法的题目，题目主要考虑的问题有几个，是否会在第一个加油站的最近距离大于0，如果是这样那么直接输出答案，因为初始油箱没有汽油； 第二个是如何选定加油站，如果在可到达距离范围类，我们优先考虑比当前加油站价格更低的，然后如果有，就直接到达这里，如果没有那也要选出这里面价格最低的 阅读全文