奇点逼近

分类

/ 注册

全部文章（共75篇）

BM88 题解 | #判断是否为回文字符串#

解题思路：很简单，无需任何提示，靠自己很快就做出来了，就是两个左右指针，从前后，依次遍历判断是否相等就行了 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规...

2023-09-05

0 358

BM87 题解 | #合并两个有序的数组#

心路历程：加油努力，噢力给！！做这道题，其实内心是很不平静的，甚至有点排斥自己，为什么这么简单的题，没有被快速做出来。但是，还是很佩服自己，能够静下心来，好好把它做好，做通过了，没有借助外界的任何提示和帮助。解题思路：第一种思路：也是我实现题目通过的思路，就是先把数组挪到后面，再从前往后排序，这种...

2023-09-05

0 495

BM29 题解 | #二叉树中和为某一值的路径(一)#

解题前困惑：题目是要找出是否有某一路径和为sum，但是，很多情况都有可能返回false（比如遍历到叶子节点的空节点，遍历到叶子节点路径也不为目标sum等等），怎么就通过判断(sum - root.val ==0), 的递归过程，返回true的？阿哈时刻：关键是前序遍历的过程中，解决了如下几个问题，...

2023-09-04

0 297

BM41 题解 | #输出二叉树的右视图#

看见进步：真棒，Good job! 这次是自己做出整个二叉树的最后一道题目了，都是前面所有的题目，积累的知识厚积薄发，带来的效果，真棒！真棒！真棒！棒棒棒！解题思路：1、用BM40的思路，重构二叉树2、用层次遍历的方法，获得最有子节点 import java.util.*; public cl...

2023-09-04

0 458

BM40 题解 | #重建二叉树#

解题心得：1、一个要清楚什么时候停止创建TreeNode，就是pre.size() ,vin.size()都为空时；2、一个是要注意下标的选取，容易选错导致整个算法异常，只要对着笔记本上画出来的标识来看就没有任何问题！ root.left = reConstructBinar...

2023-09-04

0 332

BM39 题解 | #序列化二叉树#

解前困扰：1、序列化的，用到了前序遍历，比较简单，所有没有什么好讲的，就是要注意：判断“#”和return少写了。2、反序列化方面的：1）不知道如何创造TreeNode，还有与str的关系是怎样的？啊哈：递归函数每次都是返回一个new出来的TreeNode，str就是要传入的参数，只有一个！2）它...

2023-09-04

0 336

BM38 题解 | #在二叉树中找到两个节点的最近公共祖先#

心路历程：1、在做这道题的过程中，慢慢对二叉树的递归和回溯，算是有了更加深入的理解，极简数据的调试，找到了递归回溯过程中，增加isFound的的作用所在，没有加时，会有什么影响等等，都在代码里面注释清楚了。2、另一个注意点，就是记录递归回溯的路径的数据结构不要用LinkedList，会导致超时异常，...

2023-09-04

0 363

B37 题解 | #二叉搜索树的最近公共祖先#

心路历程：其实，最主要是没有意识到只要是二叉搜索树，意味着就有明确唯一快速的路径，到底目标节点，知道了各自的路径，就可以快速找到公共的祖先了！解题思路：方法一：记录路径，找共同起点的方法1）实现getPath的方法，找到节点在二叉树的路径2）对比路径path列表就可以找到，公共祖先了方法二：通过挪动...

2023-09-04

0 298

BM36 题解 | #判断是不是平衡二叉树#

心路历程：判断二叉树，本质是判断单个二叉树的深度，使用的是后序遍历的方法，如何判断前序，中序，后序？与左右递归和root调用的位置，有返回值的情况有关： * 前序：if(root)返回值->if(左递归)返回值->if(右递归)返回值 * 中序：if(左递归)返回值->if(roo...

2023-09-04

0 300

BM35 题解 | #判断是不是完全二叉树#

心路历程：挫折：刚开始是不知道怎么判断，最底层节点，如何判断中途空节点的情况的，以为有 OXOXO的情况，（O非空节点，X空节点），但是，后面再回去审题的时候，发现是我理解错误了，根本就不存在这种情况，所以，最底层，只有 OOX的情况，这就好判断了。解题思路：1、使用二叉树层次遍历的方法，逐层遍历就...

2023-09-04

0 327