- 博客(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
73
原创 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
622
原创 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
155
1
原创 二叉树的前，中，后序遍历（迭代法）2020/10/21
迭代法 方法一-------维护visited指针和递归栈 原理： 如果递归栈顶的右节点为空 或 栈顶的右节点刚刚访问过 则可以访问栈顶的节点。 因为右节点已经被访问过，就说明右子树已经被访问了，那么根据后序遍历 左->右->中的顺序就应该访问中间节点。 反之，就应该继续访问栈顶的右子树。 伪码实现： iterativePostorder(node) parentStack = empty stack lastnodevisited = null while (not pare
2020-10-12 19:36:23
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人