github_33882640的博客

孙子兵法说，上兵伐谋，其次伐交，其次伐兵，其下攻城。我们所有的工作终极目标是解决问题，在能解决问题的前提下，我们可以根据不同角色可承受底线来平衡各方的满意度，来实现一个有条件的最优解。如果最坏情况下，我们需要真正意义解决这个问题，也就是所谓的“攻城”，这就全凭本事打硬仗了。

如果我是教练，我晚上绝对睡不着，我要连夜把那些瘪犊子拉出来训练。先让他们站一排，从第一个往后报数，每次喊到7的人先退出去，沿着足球场爬两圈，后面从1开始接着报数，到队尾就轮回到队头接着报，如此循环往复，直到剩下最后一个人，请问最后那个人的原始站位编号是多少（从1开始编号）。方案一：用数组这种数据结构，初始化状态为1，喊到7就置为0，到队尾就重置下标为起始位置，直到只剩下一个人。用队列实现，每人报数后都出列，如果不是7就排到队尾，否则老老实实的去爬圈，一直到队列只剩最后一个人，这种方案需要额外移动元素。

2、数组排序：排序直接排肯定有问题，比如010、02 ，自然排序肯定是010小，但是拼接起来1002显然大于201，不符和我们的要求，所以把两个要比较的字符串连接起来比较才是最稳妥的。仅有的方案就是通过排序，拼接字符串解决，值最小的放最左边。给一个数组，数组里面哦都是代表非负整数和大小写字母的字符串，如果含字母，先替换成assic码值，将数组里所有的数值排列组合拼接起来组成一个数字，输出拼接成的最小的数字。4、检查并剪除字符串的前导0，并输出。1、数据转换：把字母替换成数字。以字符串的格式输出一个数字，

本文用的迭代方式解决了一个简单的动态规划问题。