63. 不同路径 II 一个机器人位于一个 m x n 网格的左上角 。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 说明: 网格中的障碍物和空位置分别用 1 和 0 来表示。 示例： 输入: [ [0,0, ...
分类：
其他好文 时间：
2020-07-06 23:56:05
阅读次数：
86
链接：https://leetcode-cn.com/problems/combination-sum-ii/ 代码（dfs） class Solution { public: vector<vector<int>> ans; vector<int> path; vector<vector<int> ...
分类：
其他好文 时间：
2020-07-06 16:42:37
阅读次数：
50
题意是要删除一个排序链表里所有重复出现的数字，链表里留下的数字都是只出现一次的数字。 思路：用两个指针currentNode和nextNode扫描一遍有序链表，最开始初始化currentNode为链表的附加头节点dummy, nextNode为currentNode的下一个节点，然后不断判断next ...
分类：
编程语言 时间：
2020-07-06 12:40:20
阅读次数：
66
题目：给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例： 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 分析： 这个题和全排列一的不同之处在于，它给定的一组元素含有重复的元素存在，那么我们进行深度递归搜索的时候，选择下一步搜索的元素的时候就要 ...
分类：
其他好文 时间：
2020-07-06 10:49:48
阅读次数：
55
这题和LeetCode第51题做法一样，只不过不是记录具体方案，而是个数。分析见第51题。 代码如下： class Solution { int res = 0; int n; vector<string> path; vector<bool> cols, diagram, anti_diagram ...
分类：
其他好文 时间：
2020-07-06 01:04:24
阅读次数：
54
基本 数据类型 a) 数字 i.整数: byte(1 个字节) ，short(2 个字节），int(4个字节，整型常量默认该类型)，long(8个字节) ii.浮点数: float(4 个字节) ，double(8 个字节，浮点常量默认为该类型) b) 字符char(2个字节) c) 布尔boole ...
分类：
编程语言 时间：
2020-07-05 19:29:14
阅读次数：
57
"""需求：写一个程序关于房子和家具的程序，要求如下：# 1.房子（House）有户型,总面积和家具名称列表# - ? 新房子没有任何的家具# 2.家具(HouseItem) 有名字和占地面积，其中# - 席梦思(bed)占地 `4`平米# - 衣柜(chest)占地`2`平米# - 餐桌(tabl ...
分类：
其他好文 时间：
2020-07-05 19:14:21
阅读次数：
96
题目信息 时间： 2019-07- 题目链接：Leetcode tag： 平衡二叉树 深度优先搜索 难易程度：简单 题目描述： 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 示例1: 给定二叉树 [3,9,20,nu ...
分类：
其他好文 时间：
2020-07-05 17:48:08
阅读次数：
71
题目信息 时间： 2019-07-04 题目链接：Leetcode tag： 二分查找 难易程度：简单 题目描述： 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例1: 输入: ...
分类：
其他好文 时间：
2020-07-05 17:22:28
阅读次数：
53
Algorithm： 70: Climbing Stairs (Easy) 167: Two Sum II - Input array is sorted (Easy) 120: Triangle (Medium) 经典动态规划，状态转移方程是自底向上，row[i] = row[i] + min(p ...
分类：
其他好文 时间：
2020-07-05 17:18:19
阅读次数：
70
