leetcode刷题记录——二分查找 35 搜索插入位置 Easy给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 12输入: nums = [1,3,5,6], target = 5输出: 2 示例 2: 12输入: nums = [1,3,5,6], target = 2输出: 1 示例 3: 2024-09-09 刷题记录 #Leetcode #刷题 #二分查找
陌陌笔试——推荐算法-计算智能算法笔试 前言说实话,陌陌这次的笔试真的真的让人感觉到了原来我真的会点东西啊,废话不多说,直接上题目。 对了,前提需要说一下,代码为核心代码模式,且需要将结果设为result,最终函数返回1,后续会人工判卷(有一说一我自己是觉得人工判卷相对来说会比系统自动要好一些,最起码有主观看法)。 寻找支配点P为给定的二维平面整数点集。定义P中某点x,如果x满足P中任意点都不在x的右上方区域内(横纵坐标都大于x),则称 2024-09-06 笔试记录 #笔试 #算法题
leetcode刷题记录——Kadane算法 53 最大子数组和 Medium给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 示例 1: 123输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。 示例 2: 12输入:nums = [1]输出:1 示例 3: 12 2024-09-04 刷题记录 #Leetcode #刷题 #Kadane算法
leetcode刷题记录——分治 108 将有序数组转换为二叉搜索树 Easy给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 平衡 二叉搜索树。 示例 1: 123输入:nums = [-10,-3,0,5,9]输出:[0,-3,9,-10,null,5]解释:[0,-10,5,null,-3,null,9] 也将被视为正确答案: 示例 2: 123输入:nums = [1,3]输出:[3, 2024-09-03 刷题记录 #Leetcode #刷题 #分治
leetcode刷题记录——回溯 17 电话号码的字母组合 Medium给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例 1: 12输入:digits = "23"输出:["ad","ae","af","bd" 2024-08-29 刷题记录 #Leetcode #刷题 #回溯
leetcode刷题记录——字典树 208 实现 Tire(前缀树) Medium**Trie**(发音类似 “try”)或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补全和拼写检查。 请你实现 Trie 类: Trie() 初始化前缀树对象。 void insert(String word) 向前缀树中插入字符串 word 。 boolean search(S 2024-08-28 刷题记录 #Leetcode #刷题 #字典树
leetcode刷题记录——图的广度优先遍历 909 蛇形棋 Medium给你一个大小为 n x n 的整数矩阵 board ,方格按从 1 到 n2 编号,编号遵循 转行交替方式 ,从左下角开始 (即,从 board[n - 1][0] 开始)每一行交替方向。 玩家从棋盘上的方格 1 (总是在最后一行、第一列)开始出发。 每一回合,玩家需要从当前方格 curr 开始出发,按下述要求前进: 选定目标方格 next ,目标方格的编号符合范围 [ 2024-08-27 刷题记录 #Leetcode #刷题 #图
京东笔试——算法工程师第三批 第一题给你一个整数,请你判断0 ~ N之间有多少个数是100的正整数倍。 输入描述: 输入的第一行给出一个整数N 输出描述:输出0~N之间有多少个数是100的整数倍。 输出描述: 输出0 ~ N之间有多少个数是100的整数倍。 示例1: 输入:2000 输出:20 思路签到题,直接用 N 去掉最后两位就可以,能够避免出现负数。 代码123456789101112131415def count_mu 2024-08-26 笔试记录 #笔试 #算法题
leetcode刷题记录——图 200 岛屿数量 Medium给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 示例 1: 输入:grid = [ ["1","1","1&qu 2024-08-22 刷题记录 #Leetcode #刷题 #图
leetcode刷题记录——二叉搜索树 530 二叉搜索树的最小绝对差 Easy思路这道题我们需要使用到二叉搜索树(BST)的一个特性:在二叉搜索树中,任意一个节点其左子树所有节点的值都小于该节点的值,其右子树所有节点的值都大于该结点的值。利用这个特性可以使得中序遍历按照从小到大的顺序访问树中所有的节点。 代码1234567891011121314class Solution: def getMinimumDifference(s 2024-08-21 刷题记录 #Leetcode #刷题 #二叉树