leetcode-cn 力扣

Project Instruction 项目介绍

本解决方案是 leetcode-cn 的 C++ 做题助手
可以方便迅速的将其中的题目和测试用例转移到本地 Visual Studio 工程中编码和调试
- 绝大部分题目，仅需拷贝入口函数，通过工具生成代码，即可本地运行
- 包含常用的数据结构，以及相应的序列化反序列化功能
- 使用相同的用例格式，直接复制用例字符串，即可本地批量运行
- 可进行简单的判题和显示运行时间
在完成题目之后，可以较为方便的收集题目信息，记录答题思路，生成答题笔记
- 生成题目目录，可按照题目编号查询
- 记录比赛情况
- 记录发布的题解

Quick Start 快速开始

【简洁版】

这是一个可以快速将题目转移到Windows平台的Visual Studio调试的工具。

填入题目链接（仅支持从题库进入的链接，不支持需要网页登录才能查看的题目）
- 或者手动拷题目页面中的默认代码模板
如需要判题或多用例测试，补全用例的答案和后续用例
点击生成 cpp 文件，打开工程即可调试
- 完美支持大多数题目
- 支持多次调用的序列操作模式的题目（如146. LRU缓存机制，但有一些早期的题目需要自己构建正确的答案字符串）
- 一些特殊数据结构，如 160. 相交链表，需要定制启动，查看详细

【下载地址】
链接：https://pan.baidu.com/s/1h91m1HLbM_WIdN4sOL3sEA 
提取码：qazb

查看详细

Selected Solutions 精选题解

#	名称	题解
21	merge-two-sorted-lists	【合并两个有序链表】简单迭代，详细图解
37	sudoku-solver	【解数独】回溯 + 状态压缩（使用 bitset）
42	trapping-rain-water	【接雨水】单调递减栈，简洁代码，动图模拟
45	jump-game-ii	【跳跃游戏 II】别想那么多，就挨着跳吧 II
55	jump-game	【跳跃游戏】别想那么多，就挨着跳吧
68	text-justification	【文本左右对齐】平均分布额外空格
72	edit-distance	【编辑距离】入门动态规划，你定义的 dp 里到底存了啥
84	largest-rectangle-in-histogram	【柱状图中最大的矩形】单调栈入门，使用单调栈快速寻找边界
88	merge-sorted-array	【合并两个有序数组】从后面开始确定
124	binary-tree-maximum-path-sum	【二叉树中的最大路径和】递归，条理清晰
198	house-robber	【打家劫舍】代码简洁易懂
322	coin-change	【零钱兑换】贪心 + dfs = 8ms
498	diagonal-traverse	【对角线遍历】分析题目-找准规律-代码清晰易读-不要让自己迷失在随意的ifelse中
696	count-binary-substrings	【计数二进制子串】计数
887	super-egg-drop	【鸡蛋掉落】5 行代码，从求扔几次变为求多少层楼 =附面试经历=
1248	count-number-of-nice-subarrays	【统计「优美子数组」】滑动窗口一次遍历
1255	maximum-score-words-formed-by-letters	【得分最高的单词集合】位压缩
1263	minimum-moves-to-move-a-box-to-their-target-location	【推箱子】BFS + 优先队列的详细讲解
1307	verbal-arithmetic-puzzle	【口算难题】回溯并利用多个方程剪枝 52ms
1326	minimum-number-of-taps-to-open-to-water-a-garden	【灌溉花园的最少水龙头数目】贪心
1418	display-table-of-food-orders-in-a-restaurant	【点菜展示表】合理保存
1438	longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit	【绝对差不超过限制的最长连续子数组】滑动窗口 + map / multiset
1488	avoid-flood-in-the-city	【避免洪水泛滥】贪心 + 二分
1530	number-of-good-leaf-nodes-pairs	【好叶子节点对的数量】后序遍历
1616	split-two-strings-to-make-palindrome	【分割两个字符串得到回文串】中心扩展