- 博客(5)
- 收藏
- 关注
原创 关于mysql的gap lock解决幻读问题的一些小实验
测试条件: mysql版本:5.5.40 默认的REPEATABLE READ //在5.5版本中,为tx_isolation mysql> show variables like 'tx_isolation'; +-----------------------+-----------------+ | Variable_name | Value | +-----------------------+-----------------+ | transaction_
2020-10-15 15:53:02
308
原创 LargestRectangleInHistogram_84
LargestRectangleInHistogram_84 题目描述 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积,其面积为 10 个单位。 示例: 输入: [2,1,5,6,2,3] 输出: 10 思路分析 解法1:暴力解法1 首先从处理1个矩形的情况开始,也就是它本身的大小,
2020-09-07 21:35:59
77
原创 BinaryTreePaths_leetcode257
BinaryTreePaths_257 题目描述 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / 2 3 5 输出: [“1->2->5”, “1->3”] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 思路分析 经典的一道先序遍历与栈结合的题,利用先序遍历节点的顺序,与栈结合进行解题。 从根节点出发,要知道所有路径,首先将最后一个节点根节点入栈,分别解决左子树的
2020-09-04 20:41:19
74
原创 ValidParentheses_leetcode20
题目描述 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 思路分析 这是一道简单的利用栈就可以完成的题目,对于这些题目我们需要注意的就是什么时候才能满足弹栈的条件,这个是最重要的,这里就很简单如果入栈元素为右括号,且栈顶元素为相对应的左括号才能弹栈,否则直接返回false即可。 Ja
2020-09-04 20:21:41
86
原创 内部类知识梳理
内部类(当一个事物的成员很复杂需要用类来描述) 1.成员内部类 1.外部类访问内部类的成员需要构造对象: 1.在外部类的方法中创建内部类的对象,通过对象调用内部类的成员 2.在别的类直接构造内部类的对象的构造方法: 外部类 . 内部类 对象名=new ...
2019-09-15 09:31:37
66
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人