LeetCode刷题笔记

1、两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按...

数据结构与算法

刷题

二分查找 69. x 的平方根 - 力扣(LeetCode) 69. x 的平方根 - 力扣(LeetCode)给你一个非负整数 x ,计算并返回 x 的 算术平方根 。 由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。 注意:不...

数据结构与算法

二分查找

二分查找基础版(左闭右闭型)需求:在有序数组 $A$ 内,查找值 $target$ 如果找到返回索引 如果找不到返回 $-1$ 算法描述 前提 给定一个内含 $n$ 个元素的有序数组 $A$,满足 $A_{0}\leq A_{1}\...

数据结构与算法

基础数据结构

基础数据结构 数组概述定义 在计算机科学中,数组是由一组元素(值或变量)组成的数据结构,每个元素有至少一个索引或键来标识 In computer science, an array is a data structure consisting of...

数据结构与算法