摘要: 题目 对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。 您在真实的面试中是否遇到过这个题? Yes 对于一个给定的 source 字符串和一个 target 字符串,你 阅读全文
posted @ 2016-05-29 23:46 红岸的电波 阅读(660) 评论(0) 推荐(0) 编辑
摘要: 题目 请判定一个数独是否有效。 该数独可能只填充了部分数字,其中缺少的数字用 . 表示。 注意事项 一个合法的数独(仅部分填充)并不一定是可解的。我们仅需使填充的空格有效即可。 说明 什么是 数独? http://sudoku.com.au/TheRules.aspx http://baike.ba 阅读全文
posted @ 2016-05-29 23:36 红岸的电波 阅读(585) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,判断其是否为一个回文串。只包含字母和数字,忽略大小写。 注意事项 你是否考虑过,字符串有可能是空字符串?这是面试过程中,面试官常常会问的问题。 在这个题目中,我们将空字符串判定为有效回文。 样例 "A man, a plan, a canal: Panama" 是一个回文。 "rac 阅读全文
posted @ 2016-05-29 23:33 红岸的电波 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 题目 有一个机器人的位于一个M×N个网格左上角(下图中标记为'Start')。 机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角(下图中标记为'Finish')。 问有多少条不同的路径? 注意事项 n和m均不超过100 样例 1,1 1,2 1,3 1,4 1,5 1,6 1,7 阅读全文
posted @ 2016-05-29 22:19 红岸的电波 阅读(275) 评论(0) 推荐(0) 编辑