解题思路 一道非常典型的回溯题目，首先从第一个点出发，作为起始位置进行深度优先遍历（每个非0点都要作为起始位置），在每个dfs中，要判断当前位置是否满足条件，即没有越界或为0或未访问过（也是0），满足条件则相加并更新最大价值，接着从四个方向继续dfs，当然别忘了回溯，因为下一次还可能从该
解题思路： 这题就是最基础的递归运算题目，两个选择，一个是偶数，一个是奇数，偶数直接除2操作，奇数变成左右两个偶数继续操作（选择操作最小的），注意有一个用例是2147483647，解决方法有两种，第一就是首先把2的二次幂都干掉，代码如下： class Solution { public: int integerReplacement(
解题思路 既然s中至多只包含20个括号，那么深度搜索的方法可以安排上了。解决本题的核心有三步： 获取不合法的左右括号数；判断当前的字符串是否合法；删除左右括号。 首先第一步，把能匹配的左括号都匹配了，即看到左括号left+1，遇到匹配的右括号left-1，没有左括号了再right+1，这样才能真
解题思路： 一道从思路上不是很复杂的回溯题，但是细节拉满，值得注意。 首先在回溯中判断是否到达最后一个位置，到达了判断res是否为target，不是则return，是放到ans中；遍历num，一位一位地前进，注意由于不能有前导零的存在，需要进行判断，即固定住头如果是0，那么不能往后遍历；第三步记录下得
解题思路： 一个关于搜索二叉树的分治算法，应该也算是递归的特殊情况了，我们要理清一个思想就是构建好左子树、构建好右子树然后插到root上，其实每个子树也都是这样构建而来的，这也就是分治的真谛，到这一步解题就容易多了。代码注释也很详尽了，代码如下： /** * Definition for a bina
给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。
有一个 m x n 的二元网格，其中 1 表示砖块，0 表示空白。砖块 稳定（不会掉落）的前提是： 一块砖直接连接到网格的顶部，或者 至少有一块相邻（4 个方向之一）砖块 稳定 不会掉落时 给你一个数组 hits ，这是需要依次消除砖块的位置。每当消除 hits[i] = (rowi, coli) 位置上的砖块时，对应位
在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 输入n个数，围成一圈，求连续m（m<n）个数的和最大为多少？ 输入格式 输入的第一行包含两个整数n, m。第二行，共n个整数。 输出格式 输出1行，包含一个整数，连续m个数之和的最大值。 样例输入 10 3 9 10 1 5 9 3 2 6 7 4 样
资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会
