- 博客(4)
- 收藏
- 关注
RSS订阅原创 LeetCode79题---单词搜索
目录题目示例思路题目单词搜索给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = "ABCCED", 返回 true给定 word = "SEE", 返回 true给定 wo
2020-11-16 21:58:14
111
原创 CSS表格设计
CSS表格这学期要学jsp (什么时候还学jsp)无奈从HTML开始学习，发现html内置的表格不够美观（太难看了）0. 表格的HTML<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <tit
2020-10-21 09:16:08
666
原创 KMP算法next数组和KMP算法的实现
KMP算法昨天上课听老师讲KMP算法，倒在了next数组上，阅读了许多博客，希望能总结出next数组的计算算法。个人见解可能比较粗劣。推荐大佬的博客next数组先上代码private int[] get_next(String needle){ int[] res = new int[needle.length()]; int i = 0, j = -1; res[0] = -1; while(i < res.length-1){ if(j == -1 || needle
2020-10-14 19:41:14
222
1
原创 二叉树的前，中，后序遍历（迭代法）2020/10/21
迭代法方法一-------维护visited指针和递归栈原理：如果递归栈顶的右节点为空 或 栈顶的右节点刚刚访问过 则可以访问栈顶的节点。因为右节点已经被访问过，就说明右子树已经被访问了，那么根据后序遍历 左->右->中的顺序就应该访问中间节点。反之，就应该继续访问栈顶的右子树。伪码实现：iterativePostorder(node) parentStack = empty stack lastnodevisited = null while (not pare
2020-10-12 19:36:23
248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人