随笔分类 -  leetCode题解记录

上一页 1 2 3 4 5 6 7 8 下一页
LeetCode题解之 3Sum
摘要：1、题目描述 2、问题分析 使用hashtable 的方法做，解法不是最优的，思路简单直观。 3、代码 阅读全文
posted @ 2018-07-14 10:07 山里的小勇子 阅读(120) 评论(0) 推荐(0)
LeetCode 题解之 Two Sum
摘要：1、题目描述 2、问题分析 使用hashTable 寻找，target - num[i] ,将时间复杂度降低到 O(n)； 3、代码 阅读全文
posted @ 2018-07-14 07:56 山里的小勇子 阅读(172) 评论(0) 推荐(0)
LeetCode 题解之Linked List Cycle II
摘要：1、题目描述 2、问题分析 使用快慢指针方法判断链表是否有环，然后寻找环开始的节点。 3、代码 阅读全文
posted @ 2018-07-13 16:17 山里的小勇子 阅读(127) 评论(0) 推荐(0)
LeetCode题解之Linked List Cycle
摘要：1、题目描述 2、问题分析 使用快慢指针方法，一个快指针，一个慢指针，如果到某个时候，快指针追上了慢指针，则说明有环存在。 3、代码 阅读全文
posted @ 2018-07-13 11:36 山里的小勇子 阅读(114) 评论(0) 推荐(0)
LeetCode题解之Happy Number
摘要：1、题目描述 2、题目分析 根据 happy number 的 性质，如果循环7次还没有到达 1，则这个数不是happy number . 3、代码 阅读全文
posted @ 2018-07-13 11:23 山里的小勇子 阅读(188) 评论(0) 推荐(0)
LeetCode 题解之Add Digits
摘要：1、问题描述 2、问题分析 循环拆分数字，然求和判断。 3、代码 阅读全文
posted @ 2018-07-13 10:56 山里的小勇子 阅读(114) 评论(0) 推荐(0)
LeetCode题解之Binary Number with Alternating Bits
摘要：1、题目描述 2、问题分析 将数值转换为二进制，然后将前面的 0 去掉，再遍历一边二进制字符串，对每个字符和其后部的字符进行比较。 3、代码 阅读全文
posted @ 2018-07-13 10:03 山里的小勇子 阅读(142) 评论(0) 推荐(0)
LeetCode 题解之Number Complement
摘要：1、题目描述 2、题目分析 使用 C++的 bitset 库进行操作； 3、代码 阅读全文
posted @ 2018-07-13 09:42 山里的小勇子 阅读(115) 评论(0) 推荐(0)
LeetCode 题解之 Positions of Large Groups
摘要：1、题目描述 2、问题分析 从头遍历字符串，使用一个局部迭代器和局部变量记录该字符个数。如果个数>= 3 ,则将此时的迭代器位置和局部迭代器的位置保存到局部vector中。再将这个局部vector 保存到 最终的结果vector中。 3、代码 阅读全文
posted @ 2018-07-12 17:05 山里的小勇子 阅读(159) 评论(0) 推荐(0)
LeetCode题解之To Lower Case
摘要：1、题目描述 2、分析 遍历字符串，使用C++ 的 标准库函数 isalpha() 判断字符是否为 字母，然后对其做 tolower() . 3、代码 阅读全文
posted @ 2018-07-12 16:36 山里的小勇子 阅读(155) 评论(0) 推荐(0)
LeetCode 题解之Find Peak Element
摘要：1、题目描述 2、题目分析 在数组的首尾各加入INT_MIN ，然后遍历数组。 3、代码 阅读全文
posted @ 2018-07-12 14:12 山里的小勇子 阅读(170) 评论(0) 推荐(0)
LeetCode题解之Peak Index in a MountainArray
摘要：1 题目描述 2、问题分析 直接从后向前遍历，找到 A[i] > A[i-1] 即可。 3.代码 阅读全文
posted @ 2018-07-12 12:49 山里的小勇子 阅读(226) 评论(0) 推荐(0)
LeetCode题解之Add Strings
摘要：1、题目描述 2、问题分析 直接按照加法运算规则运算即可，注意进位问题。 3、代码 阅读全文
posted @ 2018-07-12 11:28 山里的小勇子 阅读(136) 评论(0) 推荐(0)
LeetCode题解之Multiply Strings
摘要：1、题目描述 2、问题分析 按照手算乘法的过程进行计算，首先计算乘法，然后计算加法。 3、代码 阅读全文
posted @ 2018-07-12 11:15 山里的小勇子 阅读(155) 评论(0) 推荐(0)
LeetCode 题解之Add Binary
摘要：1、题目描述 2、题目分析 使用string 的逆向指针，做二进制加法，注意进位问题就可以。 3、代码 阅读全文
posted @ 2018-07-12 09:05 山里的小勇子 阅读(160) 评论(0) 推荐(0)
LeetCode 题解之Plus One
摘要：1、题目描述 2、题目分析 从后向前做加法，等于10则进位，否则直接加1 ,返回 digits; 3、代码 阅读全文
posted @ 2018-07-11 20:42 山里的小勇子 阅读(192) 评论(0) 推荐(0)
LeetCode题解之Reverse Bits
摘要：1、题目描述 2、题目分析 使用bitset 类的方法 3、代码 阅读全文
posted @ 2018-07-11 17:37 山里的小勇子 阅读(132) 评论(0) 推荐(0)
LeetCode题解之Number of 1 Bits
摘要：1、题目描述 2.问题分析 使用C++ 标准库的 bitset 类，将整数转换为 二进制，然后将二进制表示转换为字符串，统计字符串中 1 的个数即可。 3、代码 阅读全文
posted @ 2018-07-11 17:17 山里的小勇子 阅读(135) 评论(0) 推荐(0)
LeetCode题解之Hamming Distance
摘要：1、题目描述 2、问题分析 使用C++ 标准库中的 bitset 类，将整数转换为二进制形式，然后再将其转换为字符串，最后比较字符串。 3、代码 阅读全文
posted @ 2018-07-11 17:11 山里的小勇子 阅读(132) 评论(0) 推荐(0)
Compare Version Numbers
摘要：1、题目描述 2、解法分析 首先，使用 ' . ' 号分隔的version 每两个点号之间的数字就是数值，使用 vector<string> 将每个version 字符串中的字符串摘取出来，然后对比对应的字符串表示的数字大小，本题使用 C++ 标准库中 stoi() 函数，将string 转换为数字 阅读全文
posted @ 2018-07-11 16:32 山里的小勇子 阅读(126) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 8 下一页