刷题日记
Tian_city
这个作者很懒,什么都没留下…
展开
-
【刷题日记-字符串操作】
现在已将LeetCode刷题心得记录github上,每一题都有我能够想到的多种解法,欢迎star!github 学习不易,看论文看的头昏脑涨,就来刷两题,神清气爽,也顺便做个记录,方便以后查阅 No 6:ZigZag Conversion 本题就是希望能够对输入的字符串在一个假想空间排列成锯齿状的形式,并且将新的形式逐行连接成目标字符串并输...原创 2018-06-26 20:22:23 · 164 阅读 · 0 评论 -
LeetCode 23: Merge k sorted Lists
现在已将LeetCode刷题心得记录github上,每一题都有我能够想到的多种解法,欢迎star!github Mergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity. Example: Input: [ 1->4->5, ...原创 2018-10-31 20:55:57 · 95 阅读 · 0 评论 -
LeetCode 26:Remove Duplicates from sorted array
现在已将LeetCode刷题心得记录github上,每一题都有我能够想到的多种解法,欢迎star!github 这一题总的来说很简单,最容易想到的就是遍历数组,判断是否和前一个数相同,相同的话就删除,不删除的话计数加1 class Solution { public: int removeDuplicates(vector<int>& nums) ...原创 2018-11-02 15:32:56 · 81 阅读 · 0 评论 -
LeetCode 49: Group Anagrams
现在已将LeetCode刷题心得记录github上,每一题都有我能够想到的多种解法,欢迎star!github 本题主要是对字符串分类,要求如下 首先可以利用哈希的方式解决,给每一个字母一个特定的质数,那么一个字母组合基本上对应唯一的哈希值,根据哈希值插入即可 class Solution { public: int strFind(map<cha...原创 2018-11-07 20:12:50 · 101 阅读 · 0 评论 -
LeetCode 78: Subsets
现在已将LeetCode刷题心得记录github上,每一题都有我能够想到的多种解法,欢迎star!github 由于78题和90题都属于同一类问题,在此一致解决,使用的方法都是一种回溯递归的方法,具体题目如下: 找到这个数组所有子集。思路是分别产生0- nums.size()的子集,再将其合并即可,对于每一个元素,可以选择或者不选择,当选择长度达到指定长度以后即压入一个答案,具...原创 2018-11-05 20:46:55 · 110 阅读 · 0 评论 -
LeetCode 63: Unique Path II
现在已将LeetCode刷题心得记录github上,每一题都有我能够想到的多种解法,欢迎star!github 本题和62题相似,所以放在一起讲,对于这题,提供一个地图,上面会有个别障碍,只能选择往右或者往下,问从左上角到右下角有多少种走法,本题第一种思路是利用回溯的方法,若没碰到障碍,则往前进,到达一次终点计数一次,但是这种方法最终超时,仔细想一下,这是一点典型的DP问题...原创 2018-11-13 20:20:00 · 79 阅读 · 0 评论 -
LeetCode 123 :Best Time to Buy and Sell Stock III
现在已将LeetCode刷题心得记录github上,每一题都有我能够想到的多种解法,欢迎star!github 该问题和121,122是一类问题,难度逐层递增,首先先考虑121题 只能交易一次,寻找最大利润,一开始想到的最简单的策略就是用一个值保存目前为止碰到的最小进价,和当前值相减后与当前最大利润比较,这样只需要两个额外变量即可,但是这样8ms只能打败30%的答案。...原创 2018-11-24 13:48:32 · 171 阅读 · 0 评论