随笔分类 -  算法题练习

刷刷刷
两个字符串是变位词
摘要:写出一个函数anagram(s, t)去判断两个字符串是否是颠倒字母顺序构成的样例给出 s="abcd",t="dcab",返回truepublic class Solution { /** * @param s: The first string * @param b: Th... 阅读全文

posted @ 2015-10-12 12:16 上发条的姑娘 阅读(202) 评论(0) 推荐(0)

找路径
摘要:package algruthim;/** * Created by xialei on 15/10/9. * 有一个机器人的位于一个M×N个网格左上角(下图中标记为'Start')。 * 机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角(下图中标记为'Finish')。 * 共有... 阅读全文

posted @ 2015-10-11 15:47 上发条的姑娘 阅读(147) 评论(0) 推荐(0)

找路径 带障碍
摘要:/** * Created by xialei on 15/10/9. * 也属于动态规划 */public class PathZhangai { public static void main(String[] args){ } public int uniquePathsWi... 阅读全文

posted @ 2015-10-11 15:46 上发条的姑娘 阅读(127) 评论(0) 推荐(0)

O(1)检测2的幂次
摘要:/** * Created by xialei on 15/10/9. * O(1)检测2的幂次 * 如果是2的幂那么移位到最后一位是1 * 与n-1相与,基本上为2的幂的整数都是10,100这样的 */public class Meof2 { public static void main(... 阅读全文

posted @ 2015-10-11 15:45 上发条的姑娘 阅读(168) 评论(0) 推荐(0)

LintCode初级题——fizz buzz
摘要:import java.util.*;/** * Created by xialei on 15/10/9. * 给你一个整数n. 从 1 到 n 按照下面的规则打印每个数: * 如果这个数被3整除,打印fizz. * 如果这个数被5整除,打印buzz. * 如果这个数能同时被3和5整除,打印fiz... 阅读全文

posted @ 2015-10-11 15:42 上发条的姑娘 阅读(347) 评论(0) 推荐(0)

递归实现字符或单词在字符串中是否存在
摘要:import java.util.*;public class Dictionary { static String dictionary = new String("abskljlsajdfklajflkdhalkldfjalhflas"); public static void ma... 阅读全文

posted @ 2015-10-11 15:41 上发条的姑娘 阅读(237) 评论(0) 推荐(0)

搬圆桌问题
摘要:import java.util.Scanner;import java.math.*;/** * 搬圆桌问题 * 先计算桌子起始点到要搬到的点的距离 * 在牛客上提交运行的时候,应该使用Main为类名,不然会运行不通过 **/public class Deskmove { public st... 阅读全文

posted @ 2015-10-11 15:39 上发条的姑娘 阅读(197) 评论(0) 推荐(0)

导航