标签归档：maximum-sum

github

Leetcode题解，记录自己的LeetCode解题之路

仓库介绍

leetcode题解，记录自己的leetcode解题之路。

本仓库目前分为五个部分：

  • 第一个部分是leetcode经典题目的解析，包括思路，关键点和具体的代码实现.
  • 第二部分是对于数据结构与算法的总结
  • 第三部分是anki卡片，将leetcode题目按照一定的方式记录在anki中，方便大家记忆.
  • 第四部分是每日一题，每日一题是在交流群(包括微信和QQ)里进行的一种活动，大家一起解一道题，这样讨论问题更加集中，会得到更多的反馈。而且这些题目可以被记录下来，日后会进行筛选添加到仓库的题解模块.
  • 第五部分是计划，这里会记录将来要加入到以上三个部分内容

🍖仓库食用指南

  • 这里有一张互联网公司面试中经常考察的问题类型总结的思维导图，我们可以结合图片中的信息分析一下.

(图片来自LeetCode)

其中算法，主要是以下几种：

  • 基础技巧:分治、二分、贪心
  • 排序算法:快速排序、归并排序、计数排序
  • 搜索算法:回溯、递归、深度优先遍历，广度优先遍历，二叉搜索树等
  • 图论:最短路径、最小生成树
  • 动态规划:背包问题、最长子序列

数据结构，主要有如下几种：

  • 数组与链表:单/双向链表
  • 栈与队列
  • 哈希表
  • 堆:最大堆/最小堆
  • 树与图:最近公共祖先、并查集
  • 字符串:前缀树(字典树)/后缀树

数据结构与算法的总结

精选题解

💻插件

或许是一个可以改变你刷题效率的浏览器扩展插件.

插件地址：https://chrome.google.com/webstore/detail/leetcode-cheatsheet/fniccleejlofifaakbgppmbbcdfjonle?hl=en-US。

不能访问谷歌商店的朋友可以去我的公众号回复插件获取离线版.强烈推荐大家使用谷歌商店安装，这样如果有更新可以自动安装，毕竟咱们的插件更新还是蛮快的.

❗怎么刷LeetCode？

LEETCODE经典题目的解析(200多道)

这里仅列举具有代表性题目，并不是全部题目

目前更新了200多道题解，加上专题涉及的题目，差不多有300道那就是。

简单难度题目合集

这里的题目难度比较小，大多是模拟题，或者是很容易看出解法的题目，另外简单题目一般使用暴力法都是可以解决的.这个时候只有看一下数据范围，思考下你的算法复杂度就行了.

当然也不排除很多Hard题目也可以暴力模拟，大家平时多注意数据范围即可。

以下是我列举的经典题目(带91字样的表示出自91天学算法(活动)：

中等难度题目合集

中等题目是力扣比例最大的部分，因此这部分我的题解也是最多的.大家不要太过追求难题，先把中等难度题目做熟了再说.

这部分的题目要不需要我们挖掘题目的内含信息，将其抽象成简单题目.要么是一些写起来比较麻烦的题目，一些人编码能力不行就挂了.因此大家一定要自己做，即使看了题解“会了”，也要自己码一遍.自己不亲自写一遍，里面的细节永远不知道.

以下是我列举的经典题目(带91字样的表示出自91天学算法(活动)：

困难难度题目合集

困难难度题目从类型上说多是：

  • 图
  • 设计题
  • 游戏场景题目
  • 中等题目的跟进

从解法上来说，多是：

  • 图算法
  • 动态规划
  • 二分法
  • DFS和BFS
  • 状态压缩
  • 剪枝

从逻辑上说，要么就是非常难想到，要么就是非常难写代码.这里我总结了几个技巧：

  1. 看题目的数据范围，看能否暴力模拟
  2. 暴力枚举所有可能的算法往上套，比如图的题目.
  3. 总结和记忆解题模板，减少解题压力

以下是我列举的经典题目(带91字样的表示出自91天学算法(活动)：

🔱*Anki卡片

我是Anki主要分为两个部分:一部分是关键点到题目的映射，另一部分是题目到思路，关键点，代码的映射。

全部卡片都在anki-card

使用方法：

Anki-文件-导入-下拉格式选择“打包的anki集合”，然后选中你下载好的文件，确定即可.

更多关于Anki使用方法的请查看anki 官网

(目前已更新卡片一览(仅列举正面)：

  • 二分法解决问题的关键点是什么，相关问题有哪些？
  • 如何用栈的特点来简化操作，涉及到的题目有哪些？
  • 双指针问题的思路以及相关题目有哪些？
  • 滑动窗口问题的思路以及相关题目有哪些？
  • 回溯法解题的思路以及相关题目有哪些？
  • 数论解决问题的关键点是什么，相关问题有哪些？
  • 位运算解决问题的关键点是什么，相关问题有哪些？

已加入的题目有：#2#3#11

📈大事件

  • 2021-02-23：STAR破四万

💝贡献

  • 如果有想法和创意，请提issue或者进群提
  • 如果想贡献增加题解或者翻译，可以参考贡献指南

    关于如何提交题解，我写了一份指南

  • 如果需要修改项目中图片这里存放了项目中绘制图的源代码，大家可以用draw.io打开进行编辑.

💌鸣谢

感谢为这个项目作出贡献的所有小伙伴

许可证

CC BY-NC-ND 4.0