草庐IT

Leetcoder

全部标签

Leetcoder Day17| 二叉树 part06

语言:Java/C++ 654.最大二叉树给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下:二叉树的根是数组中的最大元素。左子树是通过数组中最大值左边部分构造出的最大二叉树。右子树是通过数组中最大值右边部分构造出的最大二叉树。通过给定的数组构建最大二叉树,并且输出这个树的根节点。示例:题目中说了输入的数组大小一定是大于等于1的,所以我们不用考虑小于1的情况,那么当递归遍历的时候,如果传入的数组大小为1,说明遍历到了叶子节点了。那么应该定义一个新的节点,并把这个数组的数值赋给新的节点,然后返回这个节点。随后找当前整个数组的最大值,根据最大值的下标将数组分为左子树和右子树,继续

Leetcoder Day1|数组理论|二分查找|移除元素

语言:Java/C++目录数组理论基础704.二分查找🏁解题思路:​​​​​​​35.搜索插入位置27.移除元素🏁解题思路:暴力解法双指针方法今日心得数组理论基础数组是存放在连续内存空间上的相同类型数据的集合下标都是从0开始的内存空间的地址是连续的——>增删需移动其他元素的地址数组元素不能被删除,只能覆盖C++中,vector的底层实现是array,是容器,不是数组,且C++中二维数组在地址空间上是连续的。704.二分查找给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target  ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。你