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