leetcode 从易到难(1) Easy篇
每天一道leetcode,分析最好的几个TopSolution,Flag:不刷完,不停息。更新ing~
__Lingyue__
微软亚洲研究院 实习生
展开
-
leetcode 122 Best Time to Buy and Sell Stock II
Problem: 给一个数组,表示有一个物体他在第i天的价格,每天只能购买或出售一次(当天可以同时购买和出售),问最大的收益是多少?原创 2017-02-08 23:44:17 · 326 阅读 · 0 评论 -
leetcode 387 First Unique Character in a String
Problem: 给一个字符串,求这个字符串中第一个在整个字符串中只出现过一次的字符。原创 2017-02-08 23:55:48 · 420 阅读 · 0 评论 -
leetcode 237 Delete Node in a Linked List
Problem: 给定节点的地址,把这个节点删除,保持原链表稳定。原创 2017-02-20 09:36:16 · 413 阅读 · 0 评论 -
leetcode 168 Excel Sheet Column Title
Problem: 给一个数字,输出对应的字母编号,1-A, 26-Z,27-AA。 Solution: 考察的是进制的转换,难点在于对于26的倍数的处理,通过取余时-1然后再+1.原创 2017-02-20 11:33:37 · 493 阅读 · 0 评论 -
leetcode 171 Excel Sheet Column Number
Problem: 给一段字符串,然后求出它对应的数字,’A’-1,’AA’-27原创 2017-02-20 11:48:12 · 624 阅读 · 0 评论 -
leetcode 500 Keyboard Row Add to List
Problem: 给一个数组,判断给定的单词中的每个字母能否都在美式键盘的同一行?原创 2017-03-08 12:40:55 · 681 阅读 · 0 评论 -
leetcode 206 Reverse Linked List
Problem: 单链表转置。 Solution: 1. 利用中间变量保存指针,循环逆置。 2. 递归改变链表指针。 notes: 结束后返回的是新链表的头。 注意处理异常,比如head是空的情况。 利用相同子结构优化冗余逻辑。/** * Definition for singly-linked list. * struct ListNode { * ...原创 2018-02-11 20:57:54 · 314 阅读 · 0 评论 -
leetcode 383 Ransom Note
Problem: 给了一个字符串a和b,如果a中的字符全部来自b(b中的字符每个只能使用一次),就返回true,否则返回false原创 2017-02-04 15:57:37 · 535 阅读 · 0 评论 -
leetcode 349 Intersection of Two Arrays
Problem: 给两个数组,求这两个数组的交集,且没有重复元素。原创 2017-02-05 19:12:12 · 479 阅读 · 0 评论 -
leetcode 404 Sum of Left Leaves
Problem: 给一颗二叉树,求这棵树的左叶子节点之和。原创 2017-02-06 00:19:57 · 415 阅读 · 0 评论 -
leetcode 453 Minimum Moves to Equal Array Elements
Problem: 给一个数组,有n个数,每一个操作定义为将n-1个数自增1,最终使得数组中所有的数相等,求最少要多少个操作?原创 2017-02-02 20:07:52 · 432 阅读 · 0 评论 -
leetcode 226 Invert Binary Tree
Problem: 给一颗二叉树,左右对称颠倒这颗二叉树。原创 2017-01-29 23:09:13 · 291 阅读 · 0 评论 -
leetcode 167 Two Sum II - Input array is sorted
Problem: 给一个已排好序的数组,从数组中找两个数的和等于给定的一个定值。原创 2017-01-29 23:44:32 · 329 阅读 · 0 评论 -
leetcode 283 Move Zeroes
Problem: 给一个整数数组,把数组中所有的0元素放在最后,其它元素的相对顺序不变。原创 2017-01-30 18:10:10 · 367 阅读 · 0 评论 -
leetcode 455 Assign Cookies
Problem: 给了两个数组g, s。求最多有多少个s中的元素分别>=g中的元素。原创 2017-02-01 11:19:56 · 551 阅读 · 0 评论 -
leetcode 492 Construct the Rectangle
Problem: 给定一个矩形的面积,求这个矩形的长和宽,使得长宽都是整数且差最小。原创 2017-01-28 14:56:54 · 542 阅读 · 0 评论 -
leetcode 371 Sum of Two Integers
Problem: 不用+-将两个数相加。原创 2017-01-28 18:27:00 · 454 阅读 · 0 评论 -
leetcode104 Maximum Depth of Binary Tree
Problem: 给一颗二叉树,求这颗二叉树的最大深度。原创 2017-01-28 23:09:47 · 583 阅读 · 0 评论 -
leetcode 389 Find the Difference
Problem: 给两个字符串s, t。t是由s打乱顺序后在随机一个位置加了一个字符构成,所有字符均为小写,求这个字符是什么?原创 2017-01-29 00:27:47 · 500 阅读 · 0 评论 -
leetcode 258 Add Digits
Problem: 给一个整数,将这个整数每一位的数都相加得到一个新的整数,直到它变成个位数,求这个个位数(树根)。原创 2017-01-29 01:12:48 · 543 阅读 · 0 评论 -
leetcode 292 Nim Game
Problem: 有一堆石子,两个人博弈,每个人一次可以拿1或2或3颗石子,拿走最后一堆石子的人赢,每个人都是最优策略,你先拿,问你能不能赢?原创 2017-01-25 01:33:11 · 371 阅读 · 0 评论 -
leetcode 448 Find All Numbers Disappeared in an Array
Problem: 给一个数组,数组中包含大小为1~n(数组的大小)的数,问有哪一个数没有包含到当中?原创 2017-01-25 02:49:12 · 303 阅读 · 0 评论 -
leetcode 136 Single Number
Problem: 给一个数组,数组中的每个元素都重复了两次,只有一个元素是个例外,求这个元素的值是多少?原创 2017-01-25 02:54:47 · 335 阅读 · 0 评论 -
leetcode 461 hammingDistance
Problem: 给两个小于2^31的整数,求出他们对应的二进制数中对应位数不相同的个数。原创 2017-01-16 00:48:17 · 376 阅读 · 0 评论 -
leetcode 476 Number Complement
Problem: 给一个整数,求它对应的没有前导0的二进制形式取反。原创 2017-01-20 16:20:06 · 317 阅读 · 0 评论 -
leetcode 412 Fizz Buzz
Problem: 从1-n,如果是3的倍数就输出Fizz,5的倍数输出Buzz,都是则输出FizzBuzz,否则输出i(第i个数)。原创 2017-01-21 12:34:27 · 376 阅读 · 0 评论 -
leetcode 485 Max Consecutive Ones
Problem: 给一个只包含0和1的字符串,求最长的连续的1的字符串。原创 2017-01-21 15:10:13 · 307 阅读 · 0 评论 -
leetcode 344 Reverse String
Problem: 给一个字符串,输出这个字符串颠倒后的结果。原创 2017-01-21 16:54:58 · 294 阅读 · 0 评论 -
leetcode 463 Island Perimeter
Problem: 给一个矩阵,每个格子只包含1或0,每个格子都有四条边,两个相邻的1的界不算一条边,题目保证给定矩阵有且只有一个1的连通块儿,且连通块儿内不包含0。求这个1的连通块儿有几条边?原创 2017-01-21 17:53:58 · 326 阅读 · 0 评论