- 博客(7)
- 收藏
- 关注
RSS订阅原创 Java数据类型及转换
可以将数字char ‘23’ 转化成对应的 integer， 原理是java中characters是用ASCII values表示的，而‘0’是最小的ASCII value，减去‘0’ results in an integer that corresponds to the numeric value of that digit。支持insert, replace, delete, reverse。
2023-09-29 18:14:51
116
原创 Day4 二叉搜索树相关
二叉搜索树是有序的，节点cur左侧node比cur小，右侧node比cur大。分析可得：从上到下第一次遇到的数值在[p, q]区间中的节点cur就是 p和q的最近公共祖先。所以，只需根据cur的大小判断往哪支走，遇到的第一个落在区间里的就返回。因为BST是有序的，最小绝对差肯定出在中序遍历中相邻两个节点。用pre指针来记录上一个遍历的节点。递归法：中序遍历，验证遍历的节点值是否为升序。
2023-08-11 10:14:22
33
1
原创 Day3 二叉树相关
二叉搜索树是有序的，节点cur左侧node比cur小，右侧node比cur大。分析可得：从上到下第一次遇到的数值在[p, q]区间中的节点cur就是 p和q的最近公共祖先。所以，只需根据cur的大小判断往哪支走，遇到的第一个落在区间里的就返回。2. 用计数器记录path总和很麻烦，反之不断拿targetsum减去遍历的path的值。因为遍历整个树，找到所有路径，BFS比较简单，遍历时记录每行最左侧的值，遍历完这个值刚好是树左下角的值。当遇到叶子节点，深度第一次到最深时，此时遍历到的节点就是树左下角的值。
2023-08-01 14:39:25
36
1
原创 Day2 二叉树相关
递归法：先求它的左子树的节点数量，再求右子树的节点数量，最后取总和再加一（加1是因为算上当前中间节点）就是目前节点为根节点的节点数量。回溯：The function removes the last element from the。比较左子树的右节点和右子树的左节点。只用考虑形状是否对称，不用考虑数字是否相同。直接modify树，先交换子树左右节点，再交换根节点的左右子树。递归法： recursive。
2023-07-27 21:52:23
39
1
原创 Day1 二叉树基础
除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。在内存里位置连续，不会有unused gap。节省内存。
2023-07-11 22:38:21
70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人