![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
从零开始刷LeetCode
Lrrent
爱一件事,不回头
展开
-
Problem 371. Sum of Two Integers
题目地址:https://leetcode.com/problems/sum-of-two-integers/#/description 简单理解:题目需要我们实现两个整数的加法,但是不能使用"+"和"-"操作符我的解法: 使用逻辑运算符来实现:1. bit的加法使用^运算符,如1^1=0,1^0=1,0^0=0;2. 进位的运算,使用&操作符和<<逻辑左移操作.如1+1=10的运算过程为:1原创 2017-03-20 17:26:32 · 712 阅读 · 0 评论 -
Problem 389. Find the Difference
题目地址:https://leetcode.com/problems/find-the-difference/#/description 简单理解题目意思就是有两个字符串 s和t,其中t是由s随机洗牌之后再在任意一个位置加上一个字符构成.eg: s = "abcd" t = "acdbe" 那么output = "e"我的解法: 1. 使用map来将s中每个字符和次数映原创 2017-03-20 12:43:10 · 437 阅读 · 0 评论 -
Problem 136. Single Number
题目地址:https://leetcode.com/problems/single-number/#/description 简单理解题目意思就是给出一个数组,然后除了一个元素外其他元素都出现两次,我们需要做的就是找到只出现一次的这个元素.eg: input=[1 2 3 2 3 1 8] 那么output = 8我的解法: 使用异或操作符的性质来解题,即a^a=0的性质,代码如下:原创 2017-03-21 21:45:41 · 727 阅读 · 0 评论 -
461.Hamming Distance
题目地址:https://leetcode.com/problems/hamming-distance/?tab=Solutions简单理解:题目比较简单,就是求两个十进制数的二进制表示不同位的个数,如10的二进制是1010,1的二进制是0001,那么不同位的个数就是4,输出结果应该是4.我的解法: 使用异或操作,之后再检查异或得到的结果的二进制中1的位数即可。int hammingDistanc原创 2017-03-12 15:26:03 · 581 阅读 · 0 评论 -
Problem 344.Reverse String
题目地址:https://leetcode.com/problems/reverse-string/#/description 简单理解:很明显,就是一道字符串反转的题目,如input="hello",那么output=“ollleh"我的解法: 1. 第一眼的想法就是使用一个临时的字符串temp,然后通过for循环依次将input的string 从最后一个字符到第一个添加到temp后面.这样做原创 2017-03-14 00:02:05 · 581 阅读 · 0 评论 -
Problem 492. Construct the Rectangle
题目地址:https://leetcode.com/problems/construct-the-rectangle/#/description 简单理解:input: area 表示矩形的面积output: [L W],矩形的长和宽,其满足以下条件: 1. L >= W 2. L 和 W差的绝对值尽可能小我的解法: 1. 使W从1增加到sqrt(area)原创 2017-03-24 09:23:47 · 678 阅读 · 0 评论 -
Problem 463. Island Perimeter
题目地址:https://leetcode.com/problems/island-perimeter/#/description 简单理解: 题目大概就是给出一个0 1矩阵作为输入,其中1表示一个正方形,表示一块陆地。我们要做的就是计算这块陆地的周长.即上图中黄色线段的数量.我的解法: 1. 思路挺简单,就是通过计算矩阵中为1的元素个数sumOne(表示正方形个数)以及每个为1的元素的上下左原创 2017-03-15 00:31:02 · 486 阅读 · 0 评论 -
Problem 520. Detect Capital
题目地址:https://leetcode.com/problems/detect-capital/#/description 简单理解:这道题目主要就是检测大写的使用是否正确,如果符合以下三个条件的视为正确:1. All letters in this word are capitals, like "USA".2. All letters in this word are not capi原创 2017-03-16 15:52:22 · 645 阅读 · 0 评论