- 博客(6)
- 收藏
- 关注
RSS订阅原创 Leecode.2020.4.7旋转矩阵
N*N型矩阵旋转90°相当于矩阵上下对折再沿对角线对折，即：public class l2047 { public void rotate(int[][] matrix) { int size = matrix.length; for (int row = 0; row < size / 2; row++) { for (...
2020-04-07 10:02:45
159
1
原创 Leecode.2020.4.6编辑距离
我自己想了一个字符串优化匹配的算法，但还是不如官方解释的动态匹配优秀，难顶；我理解的动态规划：通过最开始的一个字符与空字符比较，然后两个与空，，，最后多与多对比，并且：如果用i表示word1的前i个字符，j表示word2的前j个字符，D[i][j]即为word1的前i个字符所单独形成的字符串与word2前j个字符形成的字符串变化需要的步骤，不难发现，D[i][j] = min(D[i]...
2020-04-06 10:38:16
75
原创 Leecode.2020.4.3字符串转换整数 (atoi)
Leecode.2020.4.3字符串转换整数 (atoi)思路为DFA，设置一个map来规定判断字符串中某一个字符后的结果状态变化：直接将该表用代码实现即可解决`public class Solution {int standrand_table[][] = {{0,1,2,3},{3,3,2,3},{3,3,2,3},{3,3,3,3},};public int myAt...
2020-04-03 13:13:01
118
原创 Leecode.2020.4.2生命游戏
Leecode.2020.4.2生命游戏不使用额外数组来复制原数组来实现同步更新，即用位运算实现原地算法：将每个细胞的状态（通过下一轮状态+当前状态）分为一下四种：1、00 当前为死亡，下一轮也为死亡；2、01当前为活着，下一轮死亡；3、10当前为死亡，下一轮复活；4、11当前为活着，下一轮也活着；这样一来，遍历一下数组将每个细胞在数组中的状态用上述4个二进制表示。package ...
2020-04-03 13:04:40
141
原创 ccf 2018.12.2 小明放学解法
if __name__ == "__main__": (x,y,z) = map(str , input().split()) number = int(input()) counter = 0 time_list = [] red_time = int("1" + x) yellow_time = int("2"+y) green_tim...
2020-03-12 15:42:24
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人