
二分查找
文章平均质量分 68
二分查找算法
花木凋零成兰
慢慢走
展开
-
LC 704.二分查找
给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。原创 2024-04-18 21:25:26 · 476 阅读 · 0 评论 -
LC 222.完全二叉树的节点个数
给你一棵的根节点root,求出该树的节点个数。的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层,则该层包含1∼2h个节点。6root = []0root = [1]105×1040≤Nodeval≤5∗104遍历树来统计节点是一种时间复杂度为O(n)的简单解决方案。你可以设计一个更快的算法吗?原创 2024-04-06 10:52:47 · 767 阅读 · 1 评论 -
LC 69.x的平方根
给你一个非负整数x,计算并返回x的。由于返回类型是整数,结果只保留,小数部分将被不允许使用任何内置指数函数和算符,例如或者x ** 0.5。原创 2024-03-22 23:06:52 · 270 阅读 · 1 评论