摘要: 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -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 阅读(180) 评论(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 阅读(469) 评论(0) 推荐(0) 编辑
摘要: 判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格内已填入了数字,空白格用 阅读全文
posted @ 2018-08-05 12:25 moonpie_sun 阅读(705) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0 阅读全文
posted @ 2018-08-05 11:03 moonpie_sun 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 C++ class Solution { public: void moveZeroes(vector<int>& nums) { for (int i = 0, j = 0; i < nums.size 阅读全文
posted @ 2018-08-04 20:46 moonpie_sun 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 给定一个非负整数组成的非空数组,在该数的基础上加一,返回一个新的数组。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 C++ class Solution { public: vector<int> plusOne(vector< 阅读全文
posted @ 2018-08-04 20:18 moonpie_sun 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 给定两个数组,写一个方法来计算它们的交集。 C++ class Solution { public: vector<int> intersect(vector<int>& nums1, vector<int>& nums2) { unordered_map<int, int> m; vector<i 阅读全文
posted @ 2018-08-04 18:15 moonpie_sun 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? C++ class Solution { public: int singleNumber(vector<int>& nu 阅读全文
posted @ 2018-08-04 16:04 moonpie_sun 阅读(229) 评论(0) 推荐(0) 编辑