标签： 查找

二分查找-力扣(Java)

题目描述 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/binary-sear ...

Python之字典查找元素（3种方式）

本文描述的是查找字典的某一个元素（字典遍历元素请点击->这里） 上下文代码 smart_girl = {"name":"yuan wai", "age": 25,"sex":"女"} 第一种方式：[] 注意：这种方式，如果找不到对应的key，会报一个KeyError错误 smart_girl["na ...

JavaScript 二分查找

二分查找（Binary Search）是一种在有序数组中查找目标元素的查找算法。它的基本思路是：在数组的中间元素开始，如果该元素等于目标元素，则查找成功；如果该元素大于目标元素，则在左半部分继续查找；如果该元素小于目标元素，则在右半部分继续查找。这样一直重复这个过程，直到查找成功或者查找失败。 ...

每日算法之14. 最长公共前缀

14. 最长公共前缀 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 方法 暴力算法 先判断字符串数组是否有为空，为空直接返回空 令第一个字符串作为基准进行比较 设置一个长度，作为最后最长公共前缀的长度 循环判断，选取最小长度 代码 package ...

哈希表之单词查找并输出其上下文

#哈希表之单词查找 英文文章，写入一个文本文档，作为基础测试数据。 建立一个待查关键字文件，存储待查询的单词。 输入查询的单词，输出该单词的出现次数，及每个出现位置的上下文（前一句，单词/短语所在的句子，下一句）。 目前只支持查询一个单词。 以下为代码： #include <iostream> #i ...

每日算法之二叉搜索树的第k个节点

JZ54二叉搜索树的第k个节点 题目 给定一棵结点数为n 二叉搜索树，请找出其中的第 k 小的TreeNode结点值。 返回第k小的节点值即可 不能查找的情况，如二叉树为空，则返回-1，或者k大于n等等，也返回-1 保证n个节点的值不一样 思路 算法实现 根据二叉搜索树的性质，左子树的元素都小于根节 ...