1、最长有效括号 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 方法一：动态规划 public clas ...
分类：
其他好文 时间：
2020-07-12 14:54:10
阅读次数：
47
题目 174. 地下城游戏 我的思路 根据题目中的条件，M*N的网格以及移动路线只能向右或者向下，很容易想到用动态规划迭代的方法，去依次计算每个网格的情况。 我一开始的想法是从左上角推往右下角，可是在推导中遇到了困难： 首先是发现可能需要两个辅助数组来存储相关数据，一个是最小初始健康点数，另一个是当 ...
分类：
其他好文 时间：
2020-07-12 14:05:22
阅读次数：
45
Acwing2 01背包问题 有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。 第 ii 件物品的体积是 vivi，价值是 wiwi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式 第一行两个整数，N，VN，V，用空格隔开，分别 ...
分类：
其他好文 时间：
2020-07-12 10:24:32
阅读次数：
49
C++小白所作...单纯记录一下自己刷力扣的学习心得 树_第4题：二叉树的层序遍历 题目描述: 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 举例： 示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 ...
分类：
编程语言 时间：
2020-07-12 01:05:35
阅读次数：
112
算法的开章，递归是实现其他高级算法如深度优先、分治等的基础； 碰到一个题目就找它的重复性，重复性有最近的重复性（根据重复性怎么构造怎么分解-->分治、回溯等办法，本质就是递归），或者最优重复性（即动态规划）。 本质上就是找它的重复性。 找重复性以及分解问题，最后组合每个子问题的结果。 1. 分治 D ...
分类：
编程语言 时间：
2020-07-11 19:23:28
阅读次数：
48
背包问题： 问题描述有$n$件物品， 每件物品的体积为$V_i$,价值为$W_i$, 有一个体积为$V$的背包， 求总体积不大于$V$的所有物品总价值最大是多少 01背包问题: 每件物品只能用一次 状态表示： \(dp[i][j]\) 集合：所有选法 条件：仅从前$i$个物品中选择，而且使得总体积不 ...
分类：
其他好文 时间：
2020-07-11 14:28:28
阅读次数：
57
POJ2279 Mr. Young's Picture Permutations 有N个学生合影，站成左对齐的k排，每行分别有N1,N2…NK个人，第一排站最后，第k排站之前。学生身高依次是1…N。在合影时候要求每一排从左到右递减，每一列从后面到前也递减，一共有多少总方案 Input 输入每组测试数 ...
分类：
其他好文 时间：
2020-07-11 12:37:35
阅读次数：
71
给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 举例： 输入: arr = [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 pu ...
分类：
编程语言 时间：
2020-07-10 23:54:32
阅读次数：
88
题目描述 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 示例： 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 题目链接： https://leetcode-cn.com/problems/pascals ...
分类：
其他好文 时间：
2020-07-10 17:20:39
阅读次数：
72
题目描述： 方法一：动态规划 O(n2) ->O(mn) m为字典中单词最大长度 class Solution: def respace(self, dictionary: List[str], sentence: str) -> int: d = {}.fromkeys(dictionary) n ...
分类：
其他好文 时间：
2020-07-10 09:34:14
阅读次数：
44
