147 Insertion Sort List
Intuition & AlgorithmThe diagram and illustration in the question have given us a clear description of insertion sort algorithm.
Separate the lis
...
121 Best Time to Buy and Sell Stock
Posted on
|
In
LeetCode
IntuitionThe broute-force solution is listing all the possible combinations and finding the maximum one:
max(a[j] - a[i]) \quad j>=iTime complexity f
...
120 Triangle
Posted on
|
In
LeetCode
IntuitionThe broute-force solution for this method is to list all the possible path, and then get the minimum.In the top layer of the triangle, we can
...
143 Reorder List
Posted on
|
In
LeetCode
IntuitionFrom the description of this question, we need three steps to achieve the reorder operation for a singly linked list:
seperate the list into
...
87 Scramble String
Posted on
|
In
LeetCode
IntuitionThis is a dynamic programming problem. Given two string S1(1,2,3,...,n) and S2(1,2,3,...,n), they are scramble if and only if:
S1(1,2,3,...,
...
55 Jump Game
Posted on
|
In
LeetCode
Intuition & AlgorithmIt’s a typical dynamic programming problem, so we can find three kinds of solution.
Recursion
Memoization (Optimization of R
...
100 Same Tree
Posted on
|
In
LeetCode
Intuition & AlgorithmThe question asks whether the structure of the two binary trees and the values of the nodes are the same. This question has a
...
99 Recover Binary Search Tree
Posted on
|
In
LeetCode
Intuition & AlgorithmAccording to the location of the two nodes being exchanged, it can be divided into five cases, assuming that the original seq
...
Java
Java基础编译和解释 (待补充)
C/C++ 编译器将源代码最终编译为机器指令，因此如果要在不同机器上运行程序需要重新编译源码。Java使用另一种方式实现跨平台，即Java虚拟机(JVM)。首先Java编译器(javac, java compiler)将源代码编译为.class文件，当我们需要将程
...
MySQL ACID
MySQL ACID
本文所有内容仅仅是对MySQL官方文档稍作整理，增加一些作者自己的理解。
随着业务数据和任务需求的增长，可靠性成了MySQL数据库的重要诉求(Redis早期仅有单句的增删改查，事务是随着业务需求变得复杂才增加的)。ACID正是实现MySQL可靠性的设计原则。
下文以Inno
...