- 博客(5)
- 收藏
- 关注
RSS订阅原创 leetcode_5：回溯法
回溯法(backtracking)是暴力搜索法中的一种。对于某些计算问题而言，回溯法是一种可以找出所有（一部分）解的一般性算法，尤其适用于约束满足问题（在解决约束满足问题时，我们逐步构造更多的候选解，并且在确定某一部分候选解不可能补全成正确解之后放弃继续搜索这个部分候选解本身及其可以拓展出的子候选解，转而测试其他的部分候选解）–维基百科通俗点理解就是回溯法其实是一个搜索过程，按照条件搜索，当搜索...
2019-12-29 17:11:02
278
原创 leetcode_4：背包问题
0-1背包：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量且价值总和最大。思路：每件物品仅一件，可以选择放与不放。用dp[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值，其状态转移方程定义为：dp[i][v] = max(dp[i-1][v] + dp[i-1][v-c[i]]+w...
2019-12-17 18:13:52
805
原创 leetcode_3：二叉树
二叉树二叉树（Binary Tree）是每个节点最多只有两个分支的树结构，通常分支被称为“左子树”或“右子树”，二叉树的分支具有左右次序，不能随机颠倒。二叉搜索树（Binary Search Tree），也称为二叉查找树，是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值；若任意节点的右子树不空，则右子树上所有节点的值均大于它的...
2019-12-15 16:52:06
146
原创 leetcode_2: 排序问题
378.有序矩阵中第K小的元素题目描述：给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个元素。示例：matrix = [[ 1, 5, 9],[10, 11, 13],[12, 13, 15]],k = 8, 返回 13。说明:你可以假设 k 的值永远是有效的, 1 ≤ k ≤ n2思...
2019-12-13 19:56:52
453
原创 leetcode_1: 最少移动次数问题
453：最小移动次数使数组元素相等题目描述：给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。示例：输入：[1,2,3]输出：3解释：只需要3次移动（注意每次移动只会增加两个元素的值）：[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]思路:n-1个元素同...
2019-12-12 19:49:50
3763
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人