JAVASCRIPT编程题
蓝莲花-爸爸去哪儿
这个作者很懒,什么都没留下…
展开
-
JAVASCRIPT编程题2-后缀表达式求值
在这个代码中,函数接受一个包含操作数和操作符的数组。如果是,它就从堆栈中弹出两个元素,进行相应的运算,然后将结果推回堆栈。如果元素是操作数,它就将其转化为整数并推入堆栈。当所有的元素都处理完之后,堆栈中应该只剩下一个元素,那就是表达式的结果。在 JavaScript 中,我们可以使用一个堆栈来解决逆波兰表达式的问题。我们遍历每个元素,如果它是操作数,就将其压入堆栈,如果它是操作符,就将其与堆栈顶的两个元素进行运算。运算符仅包含"+","-","*"和"/",被操作数是整数。保证表达式合法,除法时向下取整。原创 2023-10-15 08:15:05 · 36 阅读 · 1 评论 -
JAVASCRIPT编程题1-二叉树的最小深度
在每个递归步骤中,它都会找到当前子树的最小深度,然后将这个值加1(因为需要算上当前的根节点)。最终,当函数返回到最初的根节点时,它将找到整棵树的最小深度。如果根节点既有左子节点又有右子节点,那么最小深度就是在左子树和右子树的最小深度中的较小值上加1。如果根节点没有左子节点也没有右子节点(也就是说,根节点是叶子节点),那么深度就是1。如果根节点没有左子节点,那么最小深度就是在右子树的最小深度上加1。如果根节点没有右子节点,那么最小深度就是在左子树的最小深度上加1。我们可以使用递归来求解给定二叉树的最小深度。原创 2023-10-13 21:30:00 · 26 阅读 · 0 评论