1.验证一个数是否是素数
2.斐波那契
3.求最大公约数
4.数组去重
5.删除重复的字符
6.排序两个已经排好序的数组
7.字符串反向
8.字符串原位反转
9.判断是否是回文
10.判断数组中是否有两数之和
11.连字符转成驼峰
12.加油站问题-贪心算法
一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。对于给定的n(n <= 5000)和k(k <= 1000)个加油站位置,编程计算最少加油次数。并证明算法能产生一个最优解。
要求:
输入:第一行有2个正整数n和k,表示汽车加满油后可行驶n公里,且旅途中有k个加油站。接下来的1 行中,有k+1 个整数,表示第k个加油站与第k-1 个加油站之间的距离。第0 个加油站表示出发地,汽车已加满油。第k+1 个加油站表示目的地。
输出:输出编程计算出的最少加油次数。如果无法到达目的地,则输出”NoSolution”。
13.用正则实现trim() 清除字符串两端空格
14.岛问题:判断有几个岛
一个矩阵中只有0和1两种值,每个位置都可以和自己的上、下、左、右 四个位置相连,如果有一片1连在一起,这个部分叫做一个岛,求一个矩阵中有多少个岛?
15.将数字12345678转化成RMB形式:12,345,678
16.删除相邻相同的字符串
17.宣讲会安排
一些项目要占用一个会议室宣讲,会议室不能同时容纳两个项目的宣讲。 给你每一个项目开始的时间和结束的时间(数组,里面是一个个具体的项目),你来安排宣讲的日程,要求会议室进行 的宣讲的场次最多。返回这个最多的宣讲场次。
18.汉诺塔问题
把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。
19.母牛生母牛问题
母牛每年生一只母牛,新出生的母牛成长三年后也能每年生一只母牛,假设不会死。求N年后,母牛的数量。
20..给定字符串str,检查其是否连续3个(升序或降序数字),如果有,返回第一个出现的连续3个数字(或者最后一次出现的连续三个数字)
21.