代码随想录-算法训练营day01【二分查找、移除元素、插入元素】

  1. 专栏笔记:https://blog.csdn.net/weixin_44949135/category_10335122.html
第一章  数组part01今日任务 数组理论基础,704. 二分查找,27. 移除元素  详细布置数组理论基础  文章链接:https://programmercarl.com/%E6%95%B0%E7%BB%84%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html题目建议: 了解一下数组基础,以及数组的内存空间地址,数组也没那么简单。704. 二分查找 题目建议: 大家能把 704 掌握就可以,35.搜索插入位置 和 34. 在排序数组中查找元素的第一个和最后一个位置 ,如果有时间就去看一下,没时间可以先不看,二刷的时候在看。先把 704写熟练,要熟悉 根据 左闭右开,左闭右闭 两种区间规则 写出来的二分法。题目链接:https://leetcode.cn/problems/binary-search/
文章讲解:https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html
视频讲解:https://www.bilibili.com/video/BV1fA4y1o71527. 移除元素题目建议:  暴力的解法,可以锻炼一下我们的代码实现能力,建议先把暴力写法写一遍。 双指针法 是本题的精髓,今日需要掌握,至于拓展题目可以先不看。 题目链接:https://leetcode.cn/problems/remove-element/ 
文章讲解:https://programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html
视频讲解:https://www.bilibili.com/video/BV12A4y1Z7LP 

目录

0704_二分查找

0034_在排序数组中查找元素的第一个和最后一个位置

0035_搜索插入位置

0027_移除元素

1、暴力解法

2、双指针法


0704_二分查找

训练营二刷,参考答案,还是不熟练。

  1. 注意边界值:while (left <= right)
  2. right = mid - 1;
  3. left = mid + 1;
  4. mid = left + (right - left) / 2; // 修正mid的计算方式,防止溢出

System.out.println(Arrays.binarySearch(nums, target));

import java.util.Arrays;public class _0704_二分查找 {public static void main(String[] args) {int nums[] = {-1, 0, 3, 5, 9, 12}, target = 0;System.out.println(Arrays.binarySearch(nums, target));}
}class Solution {public int search(int[] nums, int target) {//避免当 target 小于nums[0],nums[nums.length - 1]时,多次循环运算if (target < nums[0] || target > nums[nums.length - 1]) {return -1;}int left = 0, right = nums.length - 1, mid = nums.length / 2;while (left <= right) {if (nums[mid] == target) {return mid;} else if (nums[mid] > target) {right = mid - 1;mid = (left + right) / 2;} else if (nums[mid] < target) {left = mid + 1;mid = (left + right) / 2;}}return -1;}
}

0034_在排序数组中查找元素的第一个和最后一个位置

34. 在排序数组中查找元素的第一个和最后一个位置

class Solution {public int[] searchRange(int[] nums, int target) {int end = -1, len = 0;for (int i = 0; i < nums.length; i++) {if (nums[i] == target) {end = i;len++;}}if (end == -1) {return new int[]{-1, -1};}return new int[]{end - len + 1, end};}
}

0035_搜索插入位置

class Solution {public int searchInsert(int[] nums, int target) {int n = nums.length;int left = 0, right = n - 1, ans = n;while (left <= right) {int mid = ((right - left) >> 1) + left;if (target <= nums[mid]) {ans = mid;right = mid - 1;} else {left = mid + 1;}}return ans;}
}

0027_移除元素

1、暴力解法

for (int j = i; j < nums.length - count; j++) {//j < nums.length - 1 - count,错误!

  1. 内层循环的范围应该是从当前找到的 val 的位置开始,一直到数组末尾,但你的代码中内层循环的结束条件是 nums.length - 1 - count,这个条件是错误的。

  2. 在移动元素时,你的代码应该将当前位置的元素替换为下一个位置的元素,而不是将下一个位置的元素移到当前位置。这样可以避免丢失数组中的一些元素。

class Solution {public int removeElement(int[] nums, int val) {int count = 0;for (int i = 0; i < nums.length - count; i++) {if (nums[i] == val) {count++;for (int j = i; j < nums.length - count; j++) {//j < nums.length - 1 - count,错误!nums[j] = nums[j + 1];}i--;}}return nums.length - count;}public int removeElement(int[] nums, int val) {int size = nums.length;for (int i = 0; i < size; i++) {if (nums[i] == val) {//发现需要移除的元素,就将数组集体向前移动一位for (int j = i + 1; j < size; j++) {nums[j - 1] = nums[j];}i--;//因为下标i以后的数值都向前移动了一位,所以i也向前移动一位size--;//此时数组的大小-1}}return size;}
}

2、双指针法【重点掌握】

class Solution {public int removeElement(int[] nums, int val) {int j = 0;//指向新数组的下标for (int i = 0; i < nums.length; i++) {if (nums[i] != val) {nums[j] = nums[i];//将不等于val的元素移到新数组的位置j++;//更新新数组的下标}}return j;//返回新数组的长度}public int removeElement(int[] nums, int val) {//快慢指针int slowIndex = 0;for (int fastIndex = 0; fastIndex < nums.length; fastIndex++) {if (nums[fastIndex] != val) {nums[slowIndex] = nums[fastIndex];slowIndex++;}}return slowIndex;}
}

ヾ(◍°∇°◍)ノ゙加油~

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/792456.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

递归与树的深度优先搜索:探索它们之间的关系

文章目录 递归与树的深度优先搜索&#xff1a;探索它们之间的关系递归的基本概念树的深度优先搜索递归与树的深度优先搜索的关系反转链表合并两个有序链表 总结 递归与树的深度优先搜索&#xff1a;探索它们之间的关系 递归是一种强大而优雅的编程技术,它允许我们通过将问题分…

每日面经分享(python part1)

Python中的深拷贝和浅拷贝的区别是什么&#xff1f; a. 浅拷贝创建一个新的对象&#xff0c;但其中的可变元素仍然共享引用。只有对象的第一层被复制&#xff0c;而更深层次的嵌套对象仍然是引用。更改其中一个对象的属性会影响到其他对象。 b. 深拷贝创建一个完全独立的新对象…

docker部署nacos,单例模式(standalone),使用内置的derby数据库,简易安装

文章目录 前言安装创建文件夹docker指令安装docker指令安装-瘦身版 制作docker-compose.yaml文件查看页面 前言 nacos作为主流的服务发现中心和配置中心&#xff0c;广泛应用于springcloud框架中&#xff0c;现在就让我们一起简易的部署一个单例模式的nacos&#xff0c;版本可…

【Linux】详解动态库链接和加载对可执行程序底层的理解

一、动静态库链接的几种情况 如果我们同时提供动态库和静态库&#xff0c;gcc默认使用的是动态库。如果我们非要使用静态库&#xff0c;要加-static选项。如果我们只提供静态库&#xff0c;那可执行程序没办法&#xff0c;只能对该库进行静态链接&#xff0c;但程序不一定整体…

python和pip中常见命令和方法

玩python的同学想必没有不用pip的吧&#xff0c;pip是python包管理工具&#xff0c;和Nodejs的npm、Java的maven类似&#xff0c;这些依靠开源力量建立起的庞大软件库极大提高了开发的效率&#xff0c;下面是整理和总结pip中的常见命令和方法。 pip更新版本 python -m pip inst…

【架构二】胖瘦客户端

瘦客户端和胖客户端是指在客户端-服务端架构中&#xff0c;客户端所承担的功能和责任不同。瘦客户端是指在客户端设备上&#xff0c;主要负责显示用户界面和处理用户输入&#xff0c;而大部分的应用逻辑和数据处理都在服务端完成。瘦客户端通常只需要较少的计算能力和存储资源&…

利用Spark将Kafka数据流写入HDFS

利用Spark将Kafka数据流写入HDFS 在当今的大数据时代&#xff0c;实时数据处理和分析变得越来越重要。Apache Kafka作为一个分布式流处理平台&#xff0c;已经成为处理实时数据的事实标准。而Apache Spark则是一个强大的大数据处理框架&#xff0c;它提供了对数据进行复杂处理…

Echarts 自适应宽高,或指定宽高进行自适应

文章目录 需求分析 需求 有一个按钮实现对Echarts的指定缩放与拉长&#xff0c;形成自适应效果 拉长后效果图 该块元素缩短后效果图 分析 因为我习惯使用 ref 来获取组件的 DOM 元素&#xff0c;然后进行挂载 <div ref"echartsRef" id"myDiv" :sty…

OCR常用识别算法综述

参考&#xff1a;https://aistudio.baidu.com/education/lessonvideo/3279888 语种&#xff1a;常用字符36与常用汉字6623&#xff0c;区别。 标注&#xff1a;文本型位置/单字符位置&#xff0c;后者标注成本大 挑战&#xff1a;场景文字识别&#xff1a;字符大小、颜色、字体…

力扣1379---找出克隆二叉树的相同节点(Java、DFS、简单题)

目录 题目描述&#xff1a; 思路描述&#xff1a; 代码&#xff1a; &#xff08;1&#xff09;&#xff1a; &#xff08;2&#xff09;&#xff1a; 题目描述&#xff1a; 给你两棵二叉树&#xff0c;原始树 original 和克隆树 cloned&#xff0c;以及一个位于原始树 ori…

蓝牙学习九(定向广播 ADV_DIRECT_IND)

一、简介 广播类型有如下&#xff1a; 非定向可连接广播&#xff08;ADV_IND&#xff09;。可连接的非定向广播&#xff0c;表示当前设备可以接受任何设备的连接请求。 定向可连接广播&#xff08;ADV_DIRECT_IND&#xff09;。可连接的定向广播&#xff0c;设备不能被主动扫描…

Kotlin:常用标准库函数(let、run、with、apply、also)

一、let 扩展函数 Kotlin标准库函数let可用于范围确定和空检查。当调用对象时&#xff0c;let执行给定的代码块并返回其最后一个表达式的结果。对象可以通过引用(默认情况下)或自定义名称在块中访问。 let扩展函数源码 let.kt文件代码 fun main() {println("isEmpty $is…

`std::ref`的作用是将一个对象包装成一个引用包装器

std::ref是C标准库中的一个函数模板&#xff0c;位于<functional>头文件中&#xff0c;通常与std::bind一起使用。std::ref的作用是将一个对象包装成一个引用包装器&#xff0c;使得在函数对象的传递中能够以引用的方式传递对象&#xff0c;而不是进行对象的拷贝。 具体…

求区间和

题源 记录一哈前缀和吧 题目描述 给定 n 个正整数组成的数列 a1​,a2​,⋯,an​ 和 m 个区间[li​,ri​]&#xff0c;分别求这 m 个区间的区间和。 对于所有测试数据&#xff0c;m≤10^5,ai​≤10^4 输入格式 第一行&#xff0c;为一个正整数 n 。 第二行&#xff0c;为 n 个正…

Stable Diffusion扩散模型【详解】小白也能看懂!!

文章目录 1、Diffusion的整体过程2、加噪过程2.1 加噪的具体细节2.2 加噪过程的公式推导 3、去噪过程3.1 图像概率分布 4、损失函数5、 伪代码过程 此文涉及公式推导&#xff0c;需要参考这篇文章&#xff1a; Stable Diffusion扩散模型推导公式的基础知识 1、Diffusion的整体…

C++求1到100相加,简单案例

简单案例 #include"iostream" /*如果是iostream.h就可以省略using namespace std*/ using namespace std; /* 指标识符的各种可见范围 */ void main() { int i1,sum0; while(i<100) { sumi; /*sumsum (i)*/ } cout<<"sum"&…

【Unity 实用工具篇】| Unity中 实现背景模糊效果,简单易用

前言【Unity 实用工具篇】| Unity 实现背景模糊效果,简单易用一、实现背景模糊效果1.1 介绍1.2 效果展示1.3 使用说明及下载二、插件资源简单介绍2.1 导入下载好的资源2.2 功能介绍2.2.1 捕获特效2.2.2 高级选项

【Vue】watch监听复杂数据,新值与旧值一样

问题 watch监听复杂数据&#xff0c;例如数组&#xff0c;旧值与新值一样 解决方案 监听回调里返回新数组&#xff0c;新、旧数组地址改变&#xff0c;得到的值也就不一样&#xff0c;例↓ ()>[...data] 码 test.js // 数据 const musicList ref([{ id: 540000200805…

00-JAVA基础-动态编译

动态编译 JAVA 6 引入了动态编译机制。Java 动态编译是指在运行时将Java源代码编译成可执行的字节码。这通常使用Java的内置编译器API javax.tools.JavaCompiler 来实现。 动态编译的应用场景 可以做一个浏览器编写java代码&#xff0c;上传服务器编译和运行的在线测评系统服…

继承.Java

目录 1&#xff0c;概述 1.1继承的含义 1.2什么时候用继承 1.3继承的好处 1.4继承的特点 2&#xff0c;继承的格式 3&#xff0c;可以继承哪些内容 4&#xff0c;成员方法和成员变量的访问特点 5&#xff0c;构造方法的访问特点 6&#xff0c;this&#xff0c;super…