摘要: Leetcode 84.柱状图中最大的矩形 题目描述: 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所 阅读全文
posted @ 2019-09-14 12:11 pibaba 阅读(273) 评论(0) 推荐(0) 编辑
摘要: Leetcode 72.编辑距离 题目描述 给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = "horse", word2 = 阅读全文
posted @ 2019-08-16 16:50 pibaba 阅读(181) 评论(0) 推荐(0) 编辑
摘要: Leetcode 64.最小路径和 问题描述 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→ 阅读全文
posted @ 2019-08-16 14:41 pibaba 阅读(254) 评论(0) 推荐(0) 编辑
摘要: Leetcode 62.不同路径 & 63.不同路径II 问题描述 62.不同路径 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 阅读全文
posted @ 2019-08-16 13:53 pibaba 阅读(378) 评论(0) 推荐(0) 编辑
摘要: Leetcode 53. 最大子序和 题目描述: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 来源: 阅读全文
posted @ 2019-08-14 22:54 pibaba 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 最长有效括号 问题描述 给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 来源:力扣(Lee 阅读全文
posted @ 2019-08-14 21:54 pibaba 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 数据分区 每一条数据只属于某一个特定的分区。采用数据分区的目的是提高可扩展性。不同的分区可以放在一个集群的不同节点上。一个大型数据库可以分散在更多的磁盘上,查询负载也随之分布到更多的处理器。上。 一、数据分区和数据复制 分区通常与复制结合使用。每个分区在多个节点上有副本。一个节点可能存储了多个分区的 阅读全文
posted @ 2019-08-14 16:58 pibaba 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 数据复制 一、主从复制 1、主从复制的工作原理: 指定某一个副本作为主副本。当客户写数据库时,先将数据写入主副本本地。 主副本把数据更改作为日志发送给所以从副本。每个副本将更改日志应用到本地。严格保持与主副本相同的写入顺序。 客户端从数据库读取数据时,可以在主副本和从副本上读取,但是写只能在主副本上 阅读全文
posted @ 2019-08-14 10:25 pibaba 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 问题描述; 给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。 说明: s 可能为空,且只包含从 a-z 的小写字母。p 可能为空 阅读全文
posted @ 2019-08-13 16:49 pibaba 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 动态规划: 1 class Solution { 2 public String longestPalindrome(String s) { 3 int len=s.length(); 4 if(len==0)return s; 5 boolean dp[][]=new boolean[len][l 阅读全文
posted @ 2019-08-13 14:31 pibaba 阅读(128) 评论(0) 推荐(0) 编辑