王尚权 qq:2515162716

原创 111. Minimum Depth of Binary Tree

Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. Note: A leaf is a node with no chil...

原创 104. Maximum Depth of Binary Tree

Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. Note: A leaf is a node with no chil...

原创 floodfill算法 --leetcode 200

题目描述 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 类似题目 ：leetcode 79 示例 1: 输入: 11110 11010 11000 00000 输出: 1 示例 2: 输入: 11000 11000 00100...

原创 79. 单词搜索

给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E'] ] 给定 word = "ABCCED", ...

原创 78. 子集

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], & [1], & [2], &[1,2,3], & [1,3], &2,3], & [1,2], & [] ] DFS（递规加回溯） class...

原创 40. 组合总和 II

给定一个数组&candidates&和一个目标数&target&，找出&candidates&中所有可以使数字和为&target&的组合。 candidates&中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。 解集不能包含重复的组合。  示例 1:...

原创 Leetcode 39：组合总和

题目描述 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和...

原创 77. 组合

给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入:n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 解题思路 我们以数组【1，2，3，4】为例进行考虑，n=4,k=2,即从4个数中取2 个数，所出现的可能性， 对于【1，2，3，4】我们先取一个索引为ind...

原创 47 permutationsII

给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 解题思路 我们以[1,2,3]为例进行说明，对于这个数组我们可以若先取值1，剩下的就是[2,3], 若取2，剩下的就是[1,3];若取2，剩下的就是[2,4]。那我们的排列是当前取的值加上剩下长度为n-1=2的数组的排列，对于这个数...

原创 46. 全排列

给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 解题思路： 依次放入1，2，3，便生成一个排列，然后回溯，3，2，分别出栈，然后3 、2依次入栈，之后类似回溯。 c++ 代码 class Solution { private: ve...

原创 93.leetcode Restore IP Addresses(medium)[回溯 DFS]

Given a string containing only digits, restore it by returning all possible valid IP address combinatio...

转载 atoi()和stoi()的区别----数字字符串的处理

相同点： ①都是C++的字符处理函数，把数字字符串转换成int输出 ②头文件都是#include<cstring> 不同点： ①atoi()的参数是 const char* ,因此对于一个字符串str我们必须调用 c_str()的方法把这个string转换成 const cha...

原创 17. 电话号码的字母组合

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入：“23” 输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”]. 说明: 尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。 递规实现（c++代码） class Solution { //s中保存了此时从digits[0.....

翻译 最长公共子序列

原创 416.分割等和子集

解题思路 1. 递规实现（自顶向下） class Solution { private: //考虑[0...index]能否恰好放入容量为sum的背包中 bool tryPartition(const vector<int>&nums,int index,int sum){ if(sum==0) return true...

原创 动态规划之0-1背包问题

解题思路 1. 递 规（自顶向下） #include<vector> using namespace std; class Knapsacko1 { private: //用[0...index ]的物品，填充容积为c 的背包的最大价值 int bestValue(const vector<int>&w,const vector <int&g...

原创 198. 打家劫舍

解题思路 1. 递规树的结构 从图中可以发现，可以将该问题转化为考虑抢劫[index，n-1]这样的子问题，具体的状态及状态转移方程如下图所示。 f(0)表示考虑偷取[0...n-1]的方房子，v[0]表示偷取0号房子，接下来只能考虑偷取 [2...n-1]的房子。 2.递规C++ 代码实现 class Solution { private: //考虑抢劫nums[in...

原创 198. 打家劫舍

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 示例 1: 输入: [1,2,3,1] 输出: 4 解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号...

原创 343整数拆分

版权声明：本文为博主原创文章，...

原创 435. 无重叠区间

给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1,3] 后，剩下的区间没有重叠。 123 示例 2: 输入: [ [1,2], [1,...

原创 leetcode 参考

https://blog.csdn.net/qq_17550379/article/details/82930991 https://blog.csdn.net/wchzh2015/article/details/90318652

原创 300最长子序列

题目描述： 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间...