LeetCode
Come to the Sunday
这个作者很懒,什么都没留下…
展开
-
LeetCode-771 宝石与石头
给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。解题思路:依次取J中的每一个字符,与S中的字符逐个比较,若相等,则计数加一。C++代码如下:class Solution {public:...原创 2018-11-06 16:08:12 · 139 阅读 · 0 评论 -
LeetCode-709 转换成小写字母
实现函数 ToLowerCase(),该函数接收一个字符串参数 str,并将该字符串中的大写字母转换成小写字母,之后返回新的字符串。解题思路:利用大写字母和小写字母之间的ASCII码相差32。class Solution {public: string toLowerCase(string str) { for(int i=0;i<str.length();i+...原创 2018-11-06 17:36:26 · 118 阅读 · 0 评论 -
LeetCode-13 罗马数字转整数
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。I=1,V=5,X=10,L=50,C=100,D=500,M=1000;通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例:1.I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。2.X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。3.C 可以放在 D (5...原创 2018-11-04 15:11:20 · 133 阅读 · 0 评论 -
LeetCode-905 按奇偶排序数组
给定一个非负整数数组 A,返回一个由 A 的所有偶数元素组成的数组,后面跟 A 的所有奇数元素。输入:[3,1,2,4]输出:[2,4,3,1]输出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也会被接受。C++代码如下:class Solution {public: vector<int> sortArrayByParity(vector<...原创 2018-11-14 20:28:06 · 123 阅读 · 0 评论 -
LeetCode-461 汉明距离
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y,计算它们之间的汉明距离。例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0)↑ ↑上面的箭头指出了对应二进制位不同的位置。C++代码如下:class Solution {public: int hammingDista...原创 2018-11-19 15:16:38 · 102 阅读 · 0 评论 -
LeetCode-852 山脉数组的峰顶索引
A.length >= 3存在 0 < i < A.length - 1 使得A[0] < A[1] < … A[i-1] < A[i] > A[i+1] > … > A[A.length - 1]给定一个确定为山脉的数组,返回任何满足 A[0] < A[1] < … A[i-1] < A[i] > A[i+1] &原创 2018-12-07 17:34:24 · 247 阅读 · 0 评论 -
LeetCode-476 数字的补数
给定一个正整数,输出它的补数。补数是对该数的二进制表示取反。解题思路:将正整数求余,再除以二,再求余,直到正整数等于一,可得二进制数,if语句将1变为0,0变为1,再按照位数乘以二的i次方。class Solution {public: int findComplement(int num) { int a,i=0,sum=0; while(num&g...原创 2018-12-07 17:58:11 · 243 阅读 · 0 评论 -
LeetCode-657 机器人能否返回原点
在二维平面上,有一个机器人从原点 (0, 0) 开始。给出它的移动顺序,判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R(右),L(左),U(上)和 D(下)。如果机器人在完成所有动作后返回原点,则返回 true。否则,返回 false。解题思路:循环加switch判断相应x,y坐标的变化,再将坐标...原创 2018-12-03 15:12:48 · 200 阅读 · 0 评论 -
LeetCode-922 按奇偶排序数组||
给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。解题思路:新建立一个数组,将原数组中的奇数放在奇数位,偶数放在偶数位。C++代码如下:class Solution {public: vector<int> sortArrayByParityII(vect...原创 2018-12-03 22:44:07 · 154 阅读 · 0 评论