Leetcode错题集
DTDK
Slow down and relax.
展开
-
Leetcode-39-组合总和 (python)
题目给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。输入: candidates = [2,3,6,7], target = 7,所求解集为:[ [7],[2,2,3]]来源:力扣(LeetCode)链接:https://leetc...原创 2020-02-21 12:13:04 · 316 阅读 · 0 评论 -
Leetcode-222.完全二叉树的节点个数
题目给出一个完全二叉树,求出该树的节点个数。解法最简单基础的方法,直接统计# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self....原创 2020-02-18 17:49:12 · 209 阅读 · 0 评论 -
Leetcode-230二叉搜索树的第K小的元素
题目给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明:你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出...原创 2020-02-18 16:50:01 · 193 阅读 · 0 评论 -
Leetcode-416. 分割等和子集(经典动态规划中的背包问题)
题目给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。注意:每个数组中的元素不会超过 100数组的大小不会超过 200示例 1:输入: [1, 5, 11, 5]输出: true解释: 数组可以分割成 [1, 5, 5] 和 [11].示例 2:输入: [1, 2, 3, 5]输出: false解释: 数组不能分割成两个元素和相等的...原创 2020-02-18 14:10:22 · 285 阅读 · 0 评论 -
leetcode-1318或运算的最小翻转次数(python2.7)
题目给你三个正整数 a、b 和 c。你可以对 a 和 b 的二进制表示进行位翻转操作,返回能够使按位或运算 a OR b == c 成立的最小翻转次数。「位翻转操作」是指将一个数的二进制表示任何单个位上的 1 变成 0 或者 0 变成 1 。示例 1:输入:a = 2, b = 6, c = 5输出:3解释:翻转后 a = 1 , b = 4 , c = 5 使得 a OR b...原创 2020-01-14 16:57:32 · 274 阅读 · 0 评论 -
Leetcode-元素和小于等于阈值的正方形的最大边长(python)
题目给你一个大小为 m x n 的矩阵 mat 和一个整数阈值 threshold。请你返回元素总和小于或等于阈值的正方形区域的最大边长;如果没有这样的正方形区域,则返回 0 。示例 1:输入:mat = [[1,1,3,2,4,3,2],[1,1,3,2,4,3,2],[1,1,3,2,4,3,2]], threshold = 4输出:2解释:总和小于 4 的正方形的最大边长为 2,...原创 2020-01-08 12:15:57 · 532 阅读 · 2 评论 -
Leetcode-字母组合迭代器(python)
题目字母组合迭代器:请你设计一个迭代器类,包括以下内容:一个构造函数,输入参数包括:一个 有序且字符唯一 的字符串 characters(该字符串只包含小写英文字母)和一个数字 combinationLength 。函数 next() ,按 字典序 返回长度为 combinationLength 的下一个字母组合。函数 hasNext() ,只有存在长度为 combinationLeng...原创 2020-01-07 16:00:20 · 434 阅读 · 0 评论 -
Leetcode-二维网格迁移(python)
题目给你一个 n 行 m 列的二维网格 grid 和一个整数 k。你需要将 grid 迁移 k 次。每次「迁移」操作将会引发下述活动:位于 grid[i][j] 的元素将会移动到 grid[i][j + 1]。位于 grid[i][m - 1] 的元素将会移动到 grid[i + 1][0]。位于 grid[n - 1][m - 1] 的元素将会移动到 grid[0][0]。请你返回 ...原创 2020-01-07 15:44:14 · 288 阅读 · 0 评论 -
Leetcode-划分数组为连续数字的集合(python)
题目给你一个整数数组 nums 和一个正整数 k,请你判断是否可以把这个数组划分成一些由 k 个连续数字组成的集合。如果可以,请返回 True;否则,返回 False。示例 1:输入:nums = [1,2,3,3,4,4,5,6], k = 4输出:true解释:数组可以分成 [1,2,3,4] 和 [3,4,5,6]。示例 2:输入:nums = [3,2,1,2,3,4,3,...原创 2020-01-02 20:55:25 · 1048 阅读 · 0 评论 -
Leetcode-机器人大冒险 (python)
Leetcode-机器人大冒险题目暴力法优化方法:减少时间题目力扣团队买了一个可编程机器人,机器人初始位置在原点(0, 0)。小伙伴事先给机器人输入一串指令command,机器人就会**无限循环(这里一开始没看到)**这条指令的步骤进行移动。指令有两种:U: 向y轴正方向移动一格R: 向x轴正方向移动一格。不幸的是,在 xy 平面上还有一些障碍物,他们的坐标用obstacles表示。机器...原创 2020-01-01 22:08:18 · 470 阅读 · 0 评论