美文网首页
8.23leetcode刷题汇总

8.23leetcode刷题汇总

作者: HamletSunS | 来源:发表于2019-08-24 00:59 被阅读0次

算法思路:
递归设计的2种思路:
1.假设f(n-1)成立,利用f(n-1)和element(n)找到f(n)
2.先设立init条件,然后往init条件上靠

数组题型
遍历:
1.for循环,利用set和map查找---有序查找可以与二分查找,标记定位联系起来
2.多索引法:碰撞指针、滑动窗口、标记定位
3.循环:定义不变式 循环不变式 维护不变式

4.对于字符串来说,可以利用数组实现哈希表和集合的功能(见205,242)

利用map和set进行查找
1阶段练习:242 202 290 205 415 (针对字符串)
2阶段例题:454 447 219 220
2阶段练习:15 18 16 49 149 217

相关文章

  • 8.23leetcode刷题汇总

    算法思路:递归设计的2种思路:1.假设f(n-1)成立,利用f(n-1)和element(n)找到f(n)2.先设...

  • leetcode刷题链接汇总

    计划 利用三个月时间,每天完成2道leetcode题目。分别使用java和python两种语言实现。目标是保持对算...

  • 面试知识汇总-刷题

    工程赛道视频面试算法题: 逆时针螺旋打印数组 给定一个字符串和一个字符集合,判断字符集合是否都在字符串中出现过;同...

  • leetcode刷题汇总复习

    这里是我leetcode中所有做过的题目的汇总,方便自己复习 297.二叉树的序列化与反序列化** 51.N皇后 ...

  • LeetCode刷题笔记(零)目录

    前300 简单 免费的,一共69题 Leetcode-cn前300题,免费且简单的题目刷题记录汇总。 一. 数组 ...

  • PAT初级刷题思路汇总

    1036? 输入时忽略某字符: cin.ignore() 或者直接用scanf 1021 个位数统计 用一个计数器...

  • 8.19leetcode刷题汇总

    88法1:逆序法2:开辟新空间 27法1:指示位置法2:move零 26指示位置关键点:考虑cur的有效位置,是先...

  • 刷题笔记(经典题目汇总)

    1.硬币找零问题(腾讯q币找零) 解法:贪心策略 只考虑最少需要的硬币总数而不考虑具体的组合对于 1,2,5,10...

  • 刷题刷题

    时间紧迫,任务繁重,又有疫情影响,搞的人心惶惶,一时间复习得不安宁,又舍不得摆烂。 在焦灼、惶恐的情绪中,紧张急迫...

  • 算法 | 一周刷完《剑指Offer》 Day6:第61~66题

    写在前面 本系列包含《剑指Offer》66道算法题,一周刷完,这是完结篇,撒花!系列汇总:剑指Offer 66题 ...

网友评论

      本文标题:8.23leetcode刷题汇总

      本文链接:https://www.haomeiwen.com/subject/apuxectx.html