摘要：
LeetCode:65.有效数字 解题步骤构建一个表示状态的图。遍历字符串，并沿着图走，如果到了某个节点无路可走就返false。遍历结束，如走到3/5/6,就返回true,否则返回false。 extend 2 8 10 16进制 /** * 检查一个字符串是否可以表示为一个有效的数字 * @par 阅读全文
posted @ 2025-01-12 22:09
KooTeam
阅读(26)
评论(0)
推荐(0)
摘要：
LeetCode：112.路径总和 解题思路在深度优先遍历的过程中，记录当前路径的节点值的和。在叶子节点处，判断当前路径的节点值的和是否等于目标值。 解题步骤深度优先遍历二叉树，在叶子节点处，判断当前路径的节点值的和是否等于目标值，是就返回true。遍历结束，如果没有匹配，就返回false。 var 阅读全文
posted @ 2025-01-12 18:06
KooTeam
阅读(7)
评论(0)
推荐(0)
摘要：
LeetCode:94.二叉树的中序遍历 var inorderTraversal = function(root) { if(!root)return []; let stack=[] let node=root let n let result=[] while(stack.length||no 阅读全文
posted @ 2025-01-12 17:44
KooTeam
阅读(10)
评论(0)
推荐(0)
摘要：
LeetCode：102.二叉树的层序遍历 解题思路层序遍历顺序就是广度优先遍历。不过在遍历时候需要记录当前节点所处的层级，方便将其添加到不同的数组中。 /** * Definition for a binary tree node. * function TreeNode(val, left, r 阅读全文
posted @ 2025-01-12 17:34
KooTeam
阅读(19)
评论(0)
推荐(0)
摘要：
LeetCode:111.二叉树的最小深度 解题思路求最小深度，考虑使用广度优先遍历。在广度优先遍历过程中，遇到叶子节点，停止遍历，返回节点层级。 解题步骤广度优先遍历整棵树，并记录每个节点的层级。遇到叶子节点，返回节点层级，停止遍历。 //dfs var minDepth = function(r 阅读全文
posted @ 2025-01-12 16:43
KooTeam
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号