开发者导航
算法刷题
使用二分法解决“有效的完全平方数”问题
367. 有效的完全平方数 给你一个正整数 num 。如果 num 是一个完全平方数,则返回 true ,否则返回 false 。 完全平方数 是一个可以写成某个整数的平方的整数...
使用二分查找解决“在排序数组中查找元素的第一个和最后一个位置”问题
34. 在排序数组中查找元素的第一个和最后一个位置 给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置...
使用暴力算法解决“在排序数组中查找元素的第一个和最后一个位置”问题
34. 在排序数组中查找元素的第一个和最后一个位置 给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置...
算法数据结构之数组理论基础
数组理论基础 在刷题时经常会遇到数组这种类型的数据结构,出的题也是五花八门。数组是很基础的一种数据结构,在笔试和面试的过程中,考察数组的题目一般在思...
使用迭代解决“二叉树的后序遍历”问题
二叉树的后序遍历 给你二叉树的根节点 root ,返回它节点值的后序遍历。 后序遍历: 左右根,第三次经过该节点时进行打印,即右边回溯时。 上图打印顺序应...
使用迭代解决“二叉树的中序遍历”问题
二叉树的中序遍历 给你二叉树的根节点 root ,返回它节点值的中序遍历。 中序遍历: 左根右,第二次经过该节点时进行打印,即左边回溯时。 上图打印顺序应...
使用迭代解决“二叉树的前序遍历”问题
二叉树的前序遍历 给你二叉树的根节点 root ,返回它节点值的前序遍历。 前序遍历: 根左右,第一次经过节点即打印,直到打印null,往回溯,打印右子树。 ...
使用迭代解决“二叉树的层序遍历”问题
二叉树的层序遍历 给你二叉树的根节点 root ,返回它节点值的层序遍历。 层序遍历: 按照层级,从上往下,从左到右。使用广度优先搜索算法。 上图打印顺序...
使用递归解决“二叉树的后序遍历”问题
二叉树的后序遍历 给你二叉树的根节点 root ,返回它节点值的后序遍历。 后序遍历: 左右根,第三次经过该节点时进行打印,即右边回溯时。 上图打印顺序应...
使用递归解决“二叉树的中序遍历”问题
二叉树的中序遍历 给你二叉树的根节点 root ,返回它节点值的中序遍历。 中序遍历: 左根右,第二次经过该节点时进行打印,即左边回溯时。 上图打印顺序应...