修仙之算法
liuhehe123
这个作者很懒,什么都没留下…
展开
-
BFS 寻找矩阵中两点之间的最短距离
找指定两坐标间的最短距离这一类 找两点间最短距离的问题一般是使用BFS来解决。题目描述给定一个矩阵,x 为坐标起点,即可以用作出发的地方,T 为终点, 即要到达的地方,那么请给出 从 X 出发能到达 T 的最短的路径长度, 以及起点 X 的坐标。输入:矩阵地图5 6X0010000000X01T0000X101000000X输出:一行是最短的路径距离,接着一行是起始点 X 的坐标。40 0 1 5思路考虑 BFS再说一次,广度优先搜索可回答两类问题。 第一类问题:从原创 2020-09-26 23:55:12 · 1827 阅读 · 0 评论 -
CM8-反转子串
反转子串题目描述给定2个字符串s1和s2,请判断s2是否为s1旋转而成,返回bool值。字符串中字符为英文字母和空格,区分大小写,字符串长度小于等于1000。测试样例:“Hello world”,"worldhello "返回:false“waterbottle”,“erbottlewat”返回:true思路判断 s2 是否为 s1 的旋转, 可以考虑 String s = s1+s1, 然后 判断 s1 是否包含 s2。如果包含返回true, 如果遍历完都没有找到,返回false。原创 2020-09-24 11:19:38 · 242 阅读 · 0 评论 -
CM5-基本字符串压缩
基本字符串压缩题目描述现给定一个string iniString字符串(长度小于等于10000),请按连续重复字母压缩的方式将该字符串压缩,返回结果为string,比如,字符串“aabbcccccaaa”经压缩会变成“a2b2c5a3”,若压缩后的字符串没有变短,则返回原先的字符串。注意保证串内字符均由大小写英文字母组成。测试样例“aabcccccaaa”返回:“a2b1c5a3”“welcometonowcoderrrrr”返回:“welcometonowcoderrrrr”思路考原创 2020-09-24 10:56:33 · 258 阅读 · 0 评论 -
CM3 确定两串乱序同构
题目描述给定string stringA和string stringB,编写程序确认两字符串包含的字符是否完全相同,注意大小写为不同字符,且考虑字符串中的空格,返回一个bool,代表两串是否由一样的字符组成。保证两串的长度都小于等于5000。测试样例:“This is nowcoder”,“is This nowcoder”返回:true“Here you are”,“Are you here”返回:false思路一、 使用两个 256 长度数组 map1,map2 进行比较, 然后比原创 2020-09-24 10:28:58 · 117 阅读 · 0 评论