摘要：
思路： 判断一个二叉树是不是完全二叉树，先弄清楚二叉树的定义，只有最后一层和倒数第一层有叶子结点，也就是说当访问到空节点时，后面不应该再有节点可访问了。即空节点一定是在最后一层，并且空节点后面无节点。 采用层次遍历。用一个数组保存节点，用一个下标标记当前已经访问到的位置。 Go package ma 阅读全文
摘要：
package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ func getMax(left int,right int)int { 阅读全文
摘要：
思路： 逐层访问，通过访问当前层来得到下一层的节点。结束标志是下一层没有节点。 Go package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * 阅读全文
摘要：
思路： 对于这种dfs思想的算法，分三步走： 先判断空节点 再判断左子树和右子树 根据左子树和右子树返回的信息以及当前节点的信息，返回最终的结果 这里有一个技巧：用一个全局变量记录递归过程中出现不合法的情况，这样递归可以少返回一个值 package main import . "nc_tools" 阅读全文
摘要：
Redis是非关系型的键值对数据库，数据是存储在内存中的，读写速度很快，广泛用于缓存方向，也可用于数据库的持久化。 MySQL是关系型的磁盘数据库。访问Redis的速度要更快一点，但受限于内存的大小，Redis不能用作海量数据的读写。 Redis优点 数据类型丰富，字符串String、哈希Hash、 阅读全文
摘要：
https://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf?tpId=295&tqId=23263&ru=%2Fpractice%2F253d2c59ec3e4bc68da16833f79a38e4&qru=%2Fta%2Ff 阅读全文
摘要：
https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4?tpId=295&tqId=23449&ru=%2Fpractice%2Fff05d44dfdb04e1d83bdbdab320efbcb&qru=%2Fta%2Ff 阅读全文
摘要：
Mysql是关系型数据库管理系统，管理的数据库是一堆关联表的集合。这里的表可以看作是一个二维表格，里面的每一行表示一条记录，是一组相关的数据。每一列存储的是一个属性对应的数据。 相关的概念如下： 冗余： 同样的数据存储多份，冗余会导致存储空间的浪费，适当的冗余可以提高查询速度。 冗余存在于多种lev 阅读全文
摘要：
判断一个二叉树是否是对称的，采用层次遍历，对于每一层，判断其是否是对称的。每一层的空节点也要记录。 解法1： 层次遍历 package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * 阅读全文
