摘要： 【问题】给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符 【思路】 利用动态规划的思想，我们可以得到以下几个递推式：在DP矩阵初始化时，dp[i][j]表示source[0 阅读全文

摘要： 【问题】 一条包含字母 A-Z 的消息通过以下方式进行了编码：'A' -> 1'B' -> 2…'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。 【思路】 假设dp[i]表示前i-1个数字所解码的字符串数量，因此对于i来说，且dp长度为s.length()+1，其有两种编码方 阅读全文

摘要： 【问题】给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。 【思路】 我们首先新建一个vector，初始化存在一个空的列表，然后我们每次复制当前res中的所有元素，并且对其加入新元素，加入到res中去，从res的长度逐渐增加！但是很不容易想到这 阅读全文

摘要： 【问题】n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。给定一个整数 n，返回 n 皇后不同的解决方案的数量。 【思路】回溯法继续 阅读全文

摘要： 【问题】n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。 【思路】N皇后在不同地方，不 阅读全文

摘要： 【问题】给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 【DFS解法】 我们使用栈结构来储存每个节点root以及该节点的深度deep，由于对tuple 阅读全文

摘要： 做题之前先复习下【STL中的Tuple容器】 我们知道，在Python中，大家都知道tuple这个概念，是一个只读的元素容器，容器内的元素数据类型可以不同，而在CPP中大部分的容器只能储存相同数据类型的数据，而std::pair函数是为数不多的可以将两个不同类型的值放到一起。我们今天说的tuple是 阅读全文

摘要： 【问题】现在你总共有 n 门课需要选，记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？ 【思路】由于本题目中的每个课程之间都有相应的联 阅读全文

摘要： 【问题】给定无向连通图中一个节点的引用，返回该图的深拷贝（克隆）。图中的每个节点都包含它的值 val（Int） 和其邻居的列表（list[Node]）。 提示： 节点数介于 1 到 100 之间。 无向图是一个简单图，这意味着图中没有重复的边，也没有自环。 由于图是无向的，如果节点 p 是节点 q 阅读全文

摘要： 【问题】给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。 【思路】由于题目中规定总能到达数组的最后一个位置，因此我们在遍历数组时每次都要去找最大的跳跃位置，只有到达了这个最远的边界end，我们才让 阅读全文