Algorithm
leetCode 60 Permutation Sequence
Given n and k, return the kth permutation sequence.
给定n，k。n有n!中排列，取第k中排列
思路
Example 1:
Input: n = 4, k = 9
Output: "2314"
- 当第一个数字为1，有(n-1)!可能。即1开头的结果有3!=6
- 第一种情况，9/6=1; 9%6=3; 即以2开头(
)，剩余数字顺序是[1,3,4]的第三种情况，就是说[1,3,4]取k=3的排列，重复1,2,3步
- 第一种情况，如果k=6; 6/6=1;6%6=0; 即以1开头(
)，剩余数字顺序是[1,3,4]全部倒叙组合结果
public String getPermutation(int n, int k) {
StringBuilder sb = new StringBuilder();
List<Integer> list = new ArrayList<>();
int factorial = 1;
for (int i = 1; i <= n; i++) {
list.add(i);
factorial *= i;
}
int temp;
for (int i = n; i >= 1; i--) {
factorial = factorial / i;
temp = k / factorial;
k = k % factorial;
if (k == 0) {
sb.append(list.remove(temp - 1));
break;
} else {
sb.append(list.remove(temp));
}
}
for (int i = list.size() - 1; i >= 0; i--) {
sb.append(list.get(i));
}
return sb.toString();
}
Review
- 不必要的io
- 占用更多带宽
- 占用更过内存
- 查询结果顺序（个人认为没太大关系）
- 无用的列脏读（同样认为既然没用那没影响）
- join语句冲突（join使用*，后面alter表增加同名字段，影响很大）
- 错误数据拷贝（和第6条查不多）
Tip
java字节码
工具jclasslib，查看java bytecode很方便，界面也不错
工具JByteMod-Beta，java bytecode修改，查看没jclasslib好，但是能修改bytecode很方便
命令使用javap
java异常
字节码可以看到有异常表，出现异常时会遍历异常表，同时finally代码会复制几份在所有出口后面包括正常异常代码出口，保证代码能执行，出现，在catch中出现异常，finally会捕获异常重新抛出，之前到异常会丢失
