- 博客(17)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 【leetcode】01背包类型问题
https://www.cnblogs.com/kkbill/p/12081172.html图解请参考上述文章#include "bag01.h"#include <algorithm>#include <vector>using namespace std;// 重点理解dp[i][w]表示什么含义int maxValue(int w[], int v[], const int count, const int bagSize){ // dp[i][w]
2020-06-30 17:07:47
326
原创 【leetcode】392. 判断子序列（贪心，easy）
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例 1:s = “abc”, t = “ahbgdc”返回 true.示例 2:s = “axc”, t = “ahbgdc
2020-06-30 11:23:21
248
原创 【leetcode】76. 最小覆盖子串（滑动窗口）
滑动窗口问题的通用解题思路：https://labuladong.gitbook.io/algo/di-ling-zhang-bi-du-xi-lie/hua-dong-chuang-kou-ji-qiao-jin-jie给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。示例：输入: S = “ADOBECODEBANC”, T = “ABC”输出: “BANC”说明：如果 S 中不存这样的子串，则返回空字符串 ""。如果 S 中存在这样的子串，我们
2020-06-28 17:08:54
396
原创 【leetcode】34. 在排序数组中查找元素的第一个和最后一个位置（二分查找）
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: [-1,-1]链接：https://leetcode-cn.com/problems/f
2020-06-24 20:41:49
156
原创 【leetcode】704. 二分查找（这不能一遍过？）
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1提示：你可以假设 nums 中的所
2020-06-24 20:24:27
103
原创 【leetcode】111. 二叉树的最小深度（BFS宽搜+递归）
给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-treeeasy题目，看了提交记录，6年前提交了一次。今天又做了一次，然而使用的
2020-06-24 20:06:55
244
原创 【leetcode】16. 最接近的三数之和（回溯超时，两个指针优化）
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。提示：3 <= nums.length <= 10^3-10^3 <= nums[i] <= 10^3-10^4 <= t
2020-06-24 18:13:20
222
原创 【leetcode】105. 重建二叉树（剑指offer）中等难度
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7链接：https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof如何找到左子树的根的位置，和右子树根的位置
2020-06-22 21:04:17
155
原创 【leetcode】46. 全排列（回溯法，回溯类问题如何解决）
给定一个 没有重复 数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]链接：https://leetcode-cn.com/problems/permutations解题思路：https://labuladong.gitbook.io/algo/di-ling-zhang-bi-du-xi-lie/hui-su-suan-fa-xiang
2020-06-19 16:19:52
215
原创 【leetcode】96. 不同的二叉搜索树（动态规划）
给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树:分析：可以转换成数学公式来解。12345…理解为一个数组，其中的每个节点都可以拎起来，当做根节点。故，可以划分为左子树有i-1个节点，右子树有n-1个节点。（其中一个位根节点）递归写法，必定超时。用hash表存一下也不行。// 还是超时int numTreesImpl(int n, unordered_map<int,
2020-06-18 17:10:46
765
原创 【leetcode】42. 连续子数组的最大和(动态规划)
输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。提示：1 <= arr.length <= 10^5-100 <= arr[i] <= 100注意：本题与主站 53 题相同：https://leetcode-cn.com/problem
2020-06-18 15:21:49
258
原创 【leetcode】322. 零钱兑换（动态规划）
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1说明:你可以认为每种硬币的数量是无限的。解题分析：https://labuladong.gitbook.io/algo/di
2020-06-18 14:50:52
263
原创 【leetcode】509. 斐波那契数（动态规划）
斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定 N，计算 F(N)。// https://leetcode-cn.com/problems/fibonacci-number/// 509. 斐波那契数// 递归，太慢了int fib(int N) { if (N <= 1)
2020-06-18 10:57:46
357
原创 【leetcode】239. 滑动窗口最大值（单调队列）
https://leetcode-cn.com/problems/sliding-window-maximum/解题思路：https://labuladong.gitbook.io/algo/shu-ju-jie-gou-xi-lie/dan-tiao-dui-lieclass MonotonicQueue{private: deque<int> data; // 单调队列中元素的个数不一定非要恒等于kpublic: // 比它小的都pop出去，保持队列的头部为最大 voi
2020-06-16 11:47:42
185
原创 【leetcode】496. 下一个更大元素 I （单调栈）
https://leetcode-cn.com/problems/next-greater-element-i/#include <stack>#include <unordered_map>using std::stack;using std::unordered_map;// https://leetcode-cn.com/problems/next-greater-element-i/// 单调栈 https://blog.csdn.net/lucky52529/
2020-06-16 10:28:30
168
原创 【leetcode】222. 完全二叉树的节点个数（附加 求完全二叉树叶子节点个数）
https://labuladong.gitbook.io/algo/shu-ju-jie-gou-xi-lie/wan-quan-er-cha-shu-jie-dian-shuhttps://leetcode-cn.com/problems/count-complete-tree-nodes/// 获取完全二叉树所有节点的个数，当然可以遍历一遍效率比较低int TreeSearch::countNodes(TreeNode* root){ if (root == NULL) return 0
2020-06-15 18:35:34
244
原创 【leetcode】146. LRU缓存机制
https://leetcode-cn.com/problems/lru-cache/// 头文件class LRUCache{public: LRUCache(int capacity); int get(int key); void put(int key, int value);private: std::unordered_map<int, std::list<std::pair<int, int>>::iterator> table; st
2020-06-15 16:02:31
132
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人