
算法学习相关问题
见龙在田_os
c++、后端、低延迟、高性能、
展开
-
“不重复数”问题
1、如果一个数字十进制表达时,不存在连续两位相同,则称之为“不重复数”。例如,105、1234、12121都是不重复数,而11、100、1225不是。给定一个正整数A,返回大于A的最小不重复数。A小于100000. 示例:输入:value =21099 返回:21201 本题的难点不在于判断是否是不重复数,而在于输出大于A的最小不重复数。 特别考虑集中情况:1、99、999、9999等原创 2017-04-04 11:17:11 · 1325 阅读 · 0 评论 -
笔试常见编程题
目录1、简化Unix路径2、石块向下掉落3、最大连续子数组4、最长递增子序列5、循环小数计算循环节和循环节长度6、压缩空格和字符串7、只压缩空格8、排列组合算法9、大数相加、相减10、十进制数转换为任意进制、任意进制转换为10进制数11、反转链表12、字符串转数字与数字转字符串方式1、简化Unix路径/*******************...原创 2018-09-04 14:11:06 · 4267 阅读 · 0 评论 -
快速排序手撕简洁版
一趟划分挖坑法int Partition(int a[], int low, int high){ int pivot = a[low]; //以低位为基准 while (low < high) { while (low < high && a[high] >= pivot) --high; a[low] = a[high];...原创 2018-09-02 15:56:25 · 951 阅读 · 0 评论