摘要: 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 C++ class Solution { public: int firstUniqChar(string s) { unordered_map<char, int> m; for (char c : s) m[ 阅读全文
posted @ 2018-08-05 18:00 moonpie_sun 阅读(1811) 评论(0) 推荐(0) 编辑
摘要: 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123输出: 321 示例 2: 输入: -123输出: -321示例 3: 输入: 120输出: 21注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1 阅读全文
posted @ 2018-08-05 16:13 moonpie_sun 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 请编写一个函数,其功能是将输入的字符串反转过来。 C++ class Solution { public: string reverseString(string s) { int left = 0, right = s.size() - 1; while (left < right) { swap 阅读全文
posted @ 2018-08-05 14:55 moonpie_sun 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 C++ 1 2 3 1 4 7 7 4 1 4 5 6 --> 2 5 8 --> 8 5 2 7 8 9 3 6 9 阅读全文
posted @ 2018-08-05 14:17 moonpie_sun 阅读(467) 评论(0) 推荐(0) 编辑
摘要: 判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格内已填入了数字,空白格用 阅读全文
posted @ 2018-08-05 12:25 moonpie_sun 阅读(702) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0 阅读全文
posted @ 2018-08-05 11:03 moonpie_sun 阅读(312) 评论(0) 推荐(0) 编辑