摘要：
##朴素解法 -- 二维数组 初始化 因为f[N][N]定义在堆中，会自动初始化为零。此时算出背包容量为M的时候的最大值，未必是全部装满的最大值，背包中可能会有剩余。若想算出正好装满的，需要对初始化做改动：将f[N][0]复制为零，其余的赋值为负无穷，这样在状态转移的时候可以保证所有可以作为更改的项 阅读全文
posted @ 2022-05-31 14:44 wuqiu 阅读(16) 评论(0) 推荐(0) 编辑
摘要：
##矩阵中的最长递增路径 给定一个 m x n 整数矩阵 matrix ，找出其中 最长递增路径 的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你 不能 在 对角线 方向上移动或移动到 边界外（即不允许环绕）。 输入：matrix = [[9,9,4],[6,6,8],[2,1,1 阅读全文
posted @ 2022-05-31 12:27 wuqiu 阅读(30) 评论(0) 推荐(0) 编辑
摘要：
##42.接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下 阅读全文
posted @ 2022-05-30 11:28 wuqiu 阅读(29) 评论(0) 推荐(0) 编辑
摘要：
##5.最长回文子串 给你一个字符串 s，找到 s 中最长的回文子串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 class Solution { public: string longestPalindrome(string s) { i 阅读全文
posted @ 2022-05-30 11:06 wuqiu 阅读(17) 评论(0) 推荐(0) 编辑
摘要：
代码 当前十进制数 = (当前十进制数 < < 1)| 下一位二进制数 //右移 + 按位或 1022. 从根到叶的二进制数之和 给出一棵二叉树，其上每个结点的值都是 0 或 1 。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。 例如，如果路径为 0 → 1 → 1 → 0 → 1，那么 阅读全文
posted @ 2022-05-30 01:09 wuqiu 阅读(181) 评论(0) 推荐(0) 编辑
摘要：
约束的定义：约束是一种限制，它通过对表的行或列的数据做出限制，来确保表的数据的完整性、唯一性。 主键（PRIMARY KEY）作为数据表中一行数据的唯一标识符，在一张表中通过主键就能准确定位到某一行数据，因此主键十分重要，它不能有重复记录且不能为空。 默认值约束 (DEFAULT) 当有 DEFAU 阅读全文
posted @ 2022-05-12 19:26 wuqiu 阅读(67) 评论(0) 推荐(0) 编辑