小红花·文摘
  • 首页
  • 广场
  • 排行榜🏆
  • 直播
  • FAQ
Dify.AI
关于二分查找算法

二分查找算法用于在有序列表中查找元素位置,时间复杂度为O(log n)。通过比较中间值与目标值,逐步缩小查找范围。常见错误包括过早退出、无法退出和剔除目标值。变种upper bound和lower bound用于处理重复元素。

关于二分查找算法

土法炼钢兴趣小组的博客
土法炼钢兴趣小组的博客 · 2025-07-15T00:00:00Z
在Python中查找排序矩阵中包含目标值的行

给定一个按行列升序排列的整数矩阵,目标是找到包含特定值的行索引。通过从右上角开始遍历,利用矩阵的排序特性,可以在O(n + m)时间内找到目标值,若未找到则返回None。

在Python中查找排序矩阵中包含目标值的行

DEV Community
DEV Community · 2025-05-12T19:00:10Z
Leetcode - 112. 路径和

使用深度优先遍历判断从根到叶子节点的路径和是否等于目标值。若节点为空返回假,若为叶子节点且值匹配则返回真。时间复杂度为O(N),空间复杂度为O(H)。

Leetcode - 112. 路径和

DEV Community
DEV Community · 2025-04-30T13:42:46Z
尝试使用贪心策略找到和恰好等于目标值的数字子集。

本文介绍了子集和问题的贪心算法,旨在寻找和为目标值的子集。该算法通过降序排序选择较大数字,贪婪地构建子集,但不保证能找到解。同时,文章还提供了使用回溯法的更全面解决方案,以应对多种情况。

尝试使用贪心策略找到和恰好等于目标值的数字子集。

DEV Community
DEV Community · 2025-03-28T03:36:59Z
Leetcode - 209. 最小子数组和

本文介绍了一个JavaScript函数`minSubArrayLen`,用于计算数组中和大于等于目标值的最小子数组长度,若无满足条件的子数组,则返回0。

Leetcode - 209. 最小子数组和

DEV Community
DEV Community · 2025-03-02T14:47:45Z
494. 目标和

给定一个整数数组和目标值,通过在每个整数前添加 '+' 或 '-' 符号,计算出不同表达式的数量,使其结果等于目标值。可以使用动态规划或回溯法解决此问题。

494. 目标和

DEV Community
DEV Community · 2024-12-26T19:36:07Z
PHP中的线性搜索

线性搜索是一种基本的算法,通过遍历数组逐个比较元素与目标值,找到后返回索引,未找到则返回-1。

PHP中的线性搜索

DEV Community
DEV Community · 2024-12-13T20:43:26Z
LeetCode上的两数之和问题

给定一个整数数组和目标值,返回两个数的索引,使它们的和等于目标值。可以使用暴力法、两次哈希表或一次哈希表的方法解决,其中一次哈希表方法最优,时间复杂度为O(n),空间复杂度为O(n)。

LeetCode上的两数之和问题

DEV Community
DEV Community · 2024-11-12T18:20:38Z
1. 两数之和 || 数据结构与算法 || JavaScript || 作者:Munisekhar Udavalapati

给定一个整数数组和目标值,返回两个数的索引,使它们的和等于目标值。假设每个输入都有唯一解,且不能重复使用同一元素。可以优化算法以降低时间复杂度。

1. 两数之和 || 数据结构与算法 || JavaScript || 作者:Munisekhar Udavalapati

DEV Community
DEV Community · 2024-10-27T11:49:29Z

给定一个整数数组和目标值,返回两个数的索引,使其和为目标值。假设每个输入有且仅有一个解,且不能重复使用元素。使用哈希表存储数组值及其索引,遍历数组计算目标值与当前值的差,如果哈希表中存在该差值,则返回对应索引。例如:[2,7,11,15]目标9返回[0,1]。代码实现使用Java。

两数之和

DEV Community
DEV Community · 2024-10-12T07:57:14Z

LeetCode 112题要求判断二叉树中是否存在从根到叶子的路径,使路径上节点值之和等于给定的整数targetSum。解决方案使用递归遍历树,累加路径节点值,在叶子节点检查是否满足条件。若满足返回true,否则继续搜索。

算法:树路径和应匹配目标值

DEV Community
DEV Community · 2024-10-05T07:21:35Z
搜索-35. 搜索插入位置

给定一个有序整数数组和目标值,找到目标则返回索引,否则返回插入位置索引。要求算法复杂度为O(log n)。例如:[1,3,5,6]中目标5返回2,目标2返回1,目标7返回4。

搜索-35. 搜索插入位置

DEV Community
DEV Community · 2024-09-29T02:14:39Z

给定排序数组和目标值,实现两个函数找到目标的上限和下限。使用二分搜索高效找到上限和下限。时间复杂度为O(log n)。

使用二分搜索在Java中查找上限和下限(处理升序和降序数组)

DEV Community
DEV Community · 2024-09-05T05:46:35Z

文章介绍了两种搜索算法:线性搜索和二分搜索。线性搜索逐个检查数组元素,直到找到目标值或遍历完数组;而二分搜索则要求输入已排序的数组,通过不断缩小查找范围来快速定位目标值。

使用JavaScript的搜索算法

DEV Community
DEV Community · 2024-08-17T12:27:07Z

二分查找用于在有序数组中查找目标值,若找到则返回其下标,否则返回-1。代码中需注意j的初始化、循环条件及指针更新,以确保正确性和效率。熟悉这些细节有助于灵活应用。

二分查找的细节问题

李文举
李文举 · 2022-02-08T02:04:08Z
  • <<
  • <
  • 1 (current)
  • >
  • >>
👤 个人中心
在公众号发送验证码完成验证
登录验证
在本设备完成一次验证即可继续使用

完成下面两步后,将自动完成登录并继续当前操作。

1 关注公众号
小红花技术领袖公众号二维码
小红花技术领袖
如果当前 App 无法识别二维码,请在微信搜索并关注该公众号
2 发送验证码
在公众号对话中发送下面 4 位验证码
友情链接: MOGE.AI 九胧科技 模力方舟 Gitee AI 菜鸟教程 Remio.AI DeekSeek连连 53AI 神龙海外代理IP IPIPGO全球代理IP 东波哥的博客 匡优考试在线考试系统 开源服务指南 蓝莺IM Solo 独立开发者社区 AI酷站导航 极客Fun 我爱水煮鱼 周报生成器 He3.app 简单简历 白鲸出海 T沙龙 职友集 TechParty 蟒周刊 Best AI Music Generator

小红花技术领袖俱乐部
小红花·文摘:汇聚分发优质内容
小红花技术领袖俱乐部
Copyright © 2021-
粤ICP备2022094092号-1
公众号 小红花技术领袖俱乐部公众号二维码
视频号 小红花技术领袖俱乐部视频号二维码