文章 2024-10-15 来自:开发者社区

【LeetCode 39】700.二叉搜索树中的搜索

一、题意 二、解答过程 二叉搜索树的定义是: 它是有序树 左子树值<根节点值 右子树值>根节点值 方法:采用递归! ...

【LeetCode 39】700.二叉搜索树中的搜索
文章 2024-10-14 来自:开发者社区

Leetcode第三十三题(搜索旋转排序数组)

题目描述: 整数数组 nums 按升序排列,数组中的值 互不相同 。 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]](下标 从 0 开始 计数)。例如, [0,1...

Leetcode第三十三题(搜索旋转排序数组)
文章 2024-10-14 来自:开发者社区

LeetCode(搜索插入位置)

搜索插入位置 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2示例 2: 输入: nums =[1,3,5,6], ta...

文章 2024-08-16 来自:开发者社区

LeetCode第81题搜索旋转排序数组 II

继续打卡算法题,今天学习的是LeetCode的第81题搜索旋转排序数组 II,这道题目是道中等题。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些提升。 分析一波题目 本题目是LeetCode第33题搜索旋转排序数组的升级版本,本题难点在于数组中有重复数值。 第33题已经说明旋转后的有序特点。 二分中间位置mid前的数据是...

LeetCode第81题搜索旋转排序数组 II
文章 2024-08-16 来自:开发者社区

LeetCode第74题搜索二维矩阵

继续打卡算法题,今天学习的是LeetCode第74题搜索二维矩阵,这道题目是道中等题。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些提升。 分析一波题目 看完题目,暴力解决很容易想到,完整遍历一次二维矩阵就知道结果了。但是暴力解法需要的时间复杂度是O(n), 有没有时间复杂度更低的解法呢? 我们根据题目说明,可以把二维矩阵转化...

LeetCode第74题搜索二维矩阵
文章 2024-08-16 来自:开发者社区

LeetCode第35题搜索插入位置

继续打卡算法题,今天学习的是LeetCode的第35题搜索插入位置,这道题目是道简单题。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些提升。 分析一波题目 这个题目目的是为了搜索有序数组中的数,我们提高效率需要使用到二分法查找。 什么时候搜索结束呢? 比如在下面数组中搜索5,第一次中间数是4,比5小,那么下次需要往右边找 ...

LeetCode第35题搜索插入位置
文章 2024-08-16 来自:开发者社区

LeetCode第33题搜索旋转排序数组

继续打卡算法题,今天学习的是LeetCode的第33题搜索旋转排序数组,这道题目是道中等题。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些提升。 分析一波题目 这个题目在一个数组中查找一个数字,遍历一遍也可以找到,这样时间复杂度是O(n)。但是题目要求时间复杂度是O(log n)。 因此肯定不是直接遍历求解的。 需要O(log...

LeetCode第33题搜索旋转排序数组
文章 2024-08-06 来自:开发者社区

【Leetcode刷题Python】79. 单词搜索和剑指 Offer 12. 矩阵中的路径

1 题目 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例 1࿱...

文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】74. 搜索二维矩阵

1 题目 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: 输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3 输出:true ...

【Leetcode刷题Python】74. 搜索二维矩阵
文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】33. 搜索旋转排序数组

1 题目 整数数组 nums 按升序排列,数组中的值 互不相同 。 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]](下标 从 0 开始 计数)。例如, [0,1...

【Leetcode刷题Python】33. 搜索旋转排序数组

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注