【代码随想录】

代码随想录

  • 数组
    • 2. 二分查找
    • 3. 移除元素
    • 4. 有序数组的平方
    • 5. 长度最小的子数组

数组

2. 二分查找

力扣题目链接

前提:

  1. 有序数组
  2. 数组中无重复元素

代码:

(版本一)左闭右闭区间

class Solution {public int search(int[] nums, int target) {//当 target 小于nums的最小值 或 大于nums的最大值时,直接返回-1if(target < nums[0] || target > nums[nums.length - 1])return -1;int left = 0, right = nums.length - 1, mid;while(left <= right) {mid = left + ((right- left) >> 1);if(nums[mid] == target)return mid;else if(nums[mid] > target)right = mid - 1;elseleft = mid + 1;}return -1;}
}
  • 时间复杂度:O(log n)
  • 空间复杂度:O(1)

(版本二)左闭右开区间

class Solution {public int search(int[] nums, int target) {//当 target 小于nums的最小值 或 大于nums的最大值时,直接返回-1if(target < nums[0] || target > nums[nums.length - 2])return -1;int left = 0, right = nums.length - 1, mid;while(left < right) {mid = left + ((right- left) >> 1);if(nums[mid] == target)return mid;else if(nums[mid] > target)right = mid;elseleft = mid + 1;}return -1;}
}
  • 时间复杂度:O(log n)
  • 空间复杂度:O(1)

3. 移除元素

力扣题目链接

代码:

双指针法(快慢指针法)

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];}} return j;}
}
  • 时间复杂度:O(n)
  • 空间复杂度:O(1)

4. 有序数组的平方

力扣题目链接

前提:

  1. 非递减顺序 排序的整数数组

思路:
数组本身有序,平方和较大的值一定出现在两端,可以借用前面学习的双指针法。

代码:

class Solution {public int[] sortedSquares(int[] nums) {int[] result = new int[nums.length];int left = 0, right = nums.length - 1, index = nums.length - 1;while(left <= right) {if(nums[left] * nums[left] < nums[right] * nums[right]) {//大的值从后往前放result[index--] = nums[right] * nums[right];right -= 1;}else {result[index--] = nums[left] * nums[left];left += 1;}}return result;}
}
  • 时间复杂度:O(n)
  • 空间复杂度:O(n)

5. 长度最小的子数组

力扣题目链接

滑动窗口:
不断调节子序列的起始位置和终止位置,从而得出想要的结果。

滑动窗口三要素:

  1. 窗口内是什么?
    • 满足其和 ≥ target 的长度最小的 连续 子数组。
  2. 如何移动窗口的起始位置
    • 如果当前窗口的值 ≥ target 了,窗口就要向前移动了(窗口该缩小了)。
  3. 如何移动窗口的结束位置
    • 窗口的结束位置就是遍历数组的指针,也就是for循环里的索引。

代码:

class Solution {public int minSubArrayLen(int target, int[] nums) {int left = 0, sum = 0, result = Integer.MAX_VALUE;for (int right = 0; right < nums.length; right++) {sum += nums[right];//如果滑动窗口内的总和大于或等于targetwhile(sum >= target) {//更新最小子序列长度result = Math.min(result, right - left + 1);//移动滑动窗口的起始位置,缩小窗口sum -= nums[left++];}}return result == Integer.MAX_VALUE ? 0 : result;}
}
  • 时间复杂度:O(n)
  • 空间复杂度:O(1)

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

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

相关文章

【网络原理】HTTP 协议的基本格式和 fiddler 抓包工具的用法

系列文章目录 【网络通信基础】网络中的常见基本概念 【网络编程】网络编程中的基本概念及Java实现UDP、TCP客户端服务器程序&#xff08;万字博文&#xff09; 【网络原理】UDP协议的报文结构 及 校验和字段的错误检测机制&#xff08;CRC算法、MD5算法&#xff09; 【网络…

PG实例连接访问控制

实例访问控制可以控制来自于不同主机&#xff0c;不同用户是否允许访问指定的数据库&#xff0c;以及验证方式。 与oracle中的连接管理器的功能相同&#xff0c;之前有写过一篇oracleCMAN连接管理器的配置实操&#xff1a; 配置oracle连接管理器&#xff08;cman&#xff09;…

深度学习每周学习总结P7(咖啡豆识别)

&#x1f368; 本文为&#x1f517;365天深度学习训练营 中的学习记录博客&#x1f356; 原作者&#xff1a;K同学啊 | 接辅导、项目定制 –来自百度网盘超级会员V5的分享 数据链接 提取码&#xff1a;7zt2 –来自百度网盘超级会员V5的分享 目录 0. 总结1. 数据导入及处理部分…

文章解读与仿真程序复现思路——电力自动化设备EI\CSCD\北大核心《电-氢-混氢天然气耦合的城市综合能源系统低碳优化调度》

本专栏栏目提供文章与程序复现思路&#xff0c;具体已有的论文与论文源程序可翻阅本博主免费的专栏栏目《论文与完整程序》 论文与完整源程序_电网论文源程序的博客-CSDN博客https://blog.csdn.net/liang674027206/category_12531414.html 电网论文源程序-CSDN博客电网论文源…

【网络】TCP为什么采用三次握手?而不是两次,四次

TCP&#xff08;Transmission Control Protocol&#xff09;是一种可靠的、面向连接的通信协议&#xff0c;它在建立连接时采用了三次握手的机制。这种设计并非偶然&#xff0c;而是为了确保连接的可靠性、安全性和效率。下面我们详细解释为什么TCP要采用三次握手。主要就是看两…

【Spring】7.深入理解Spring MVC:从基础概念到高级特性的全面解析

Spring MVC是Spring框架的一个模块&#xff0c;全称为Spring Model-View-Controller&#xff0c;是一个基于Java的实现MVC&#xff08;Model-View-Controller&#xff09;设计模式的请求驱动类型的轻量级Web框架。MVC模式是一种用于将应用程序分为三个核心组件的软件设计模式&a…

Java | Leetcode Java题解之第68题文本左右对齐

题目&#xff1a; 题解&#xff1a; class Solution {private String line(List<String> list,int maxWidth,int totalLength,boolean isLast){StringBuilder sb new StringBuilder();sb.append(list.get(0));if(list.size() 1){String ap " ".repeat(maxW…

二维数组的鞍点(C语言)

一、鞍点解释&#xff1b; 鞍点就是该位置上的元素在该行上最大、在该列上最小&#xff1b; 二、N-S流程图&#xff1b; 三、运行结果&#xff1b; 四、源代码&#xff1b; # define _CRT_SECURE_NO_WARNINGS # include <stdio.h>int main() {//初始化变量值&#xff…

定制开发AI名片商城AI导购系统:引领营销自动化的新时代

在数字营销日新月异的今天&#xff0c;一个革命性的工具——定制开发AI名片商城AI导购系统&#xff0c;正逐渐崭露头角&#xff0c;成为企业私域运营中的得力助手。它不仅仅是一个营销工具&#xff0c;更是一个拥有强大营销自动化能力和先进算法技术的在线助理&#xff0c;为企…

【neteq】tgcall的调用

G:\CDN\P2P-DEV\Libraries\tg_owt\src\call\call.cc基本是按照原生webrtc的来的:G:\CDN\P2P-DEV\tdesktop-offical\Telegram\ThirdParty\tgcalls\tgcalls\group\GroupInstanceCustomImpl.cpptg对neteq的使用 worker 线程创建call Call的config需要neteqfactory Call::CreateAu…

嵌入式物联网系统软硬件基础知识大全(2)

接口技术 1. Flash存储器 (1)Flash存储器是一种非易失性存储器,根据结构的不同可以将其分为NOR Flash和NAND Flash两种。 (2)Flash存储器的特点: A、区块结构:在物理上分成若干个区块,区块之间相互独立。 B、先擦后写:Flash的写操作只能将数据位从1写成0,不能从…

FPGA学习笔记(2)——Verilog语法及ModelSim使用

1.1 语法 1、赋值语句 和 < 为阻塞赋值&#xff0c;当该语句结束时&#xff0c;下一个语句才开始执行&#xff0c;串行执行 < 为非阻塞幅值&#xff0c;该语句和整个语句块同时执行&#xff0c;并行执行 1.2 ModelSim使用 1、修改源文件路径&#xff1a;File -> …

[1702]java旅游资源网上填报系统Myeclipse开发mysql数据库web结构java编程计算机网页项目

一、源码特点 java旅游资源网上填报系统是一套完善的java web信息管理系统&#xff0c;对理解JSP java编程开发语言有帮助&#xff0c;系统具有完整的源代码和数据库&#xff0c;系统主要采用B/S模式开发。开发环境为 TOMCAT7.0,Myeclipse8.5开发&#xff0c;数据库为Mysql…

ES6入门知识

**************************************************************************************************************************************************************************** 0、ES6学习目标 【1】整体目标 ES6的模块化语法 *************************************…

模式识别作业:颜色算子的三种阈值分割算法

一、引言&#xff1a; 在图像处理中&#xff0c;我们往往需要提取图像的一些关键信息&#xff0c;比如本篇文章的内容——提取颜色&#xff0c;然而当我们需要提取某一种颜色时&#xff0c;无论图像余下的部分如何“丰富多彩”&#xff0c;他们都不再重要&#xff0c;需要被忽…

如何使用SSH密钥克隆仓库

1.创建SSH Key 在用户目录下查看有没有.ssh目录。如果有且该.ssh目录下有id_rsa&#xff08;私钥&#xff09;&#xff0c;和id_rse_pub(公钥)这俩文件&#xff0c;那么这一步就可以跳过。否则使用以下指令创建SSH Key ssh-keygen -t rsa -C "xxxqq.com" "xx…

8.k8s中网络资源service

目录 一、service资源概述 二、service资源类型 1.ClusterIP类型 2.service的nodeport类型 3.service的loadbalancer类型&#xff08;了解即可&#xff09; 4.service的externalname类型&#xff08;了解即可&#xff09; 三、nodeport的端口范围设置和svc的endpoint列表 1.修…

AJAX概述和基本使用

01 【AJAX概述和基本使用】 1.AJAX简介 AJAX 全称为Asynchronous JavaScript And XML&#xff0c;就是异步的JS 和XML 通过AJAX 可以在浏览器中向服务器发送异步请求&#xff0c;最大的优势&#xff1a;无刷新获取数据 AJAX 不是新的编程语言&#xff0c;而是一种将现有的标准…

刷代码随想录有感(53):合并二叉树

题干&#xff1a; 代码&#xff08;递归实现&#xff09;&#xff1a; TreeNode* mergeTrees(TreeNode* root1, TreeNode* root2) {//前序好理解&#xff0c;直接将树覆盖到另一个上面if(root1 NULL)return root2;//当前遍历节点为空的话就让另一个的值覆盖过来if(root2 NUL…

对命令模式的理解

目录 一、场景1、文本编辑器并不是一个好的例子&#xff0c;设备控制器才是2、设备控制器的demo 二、不用命令模式1、代码2、问题 三、使用命令模式1、代码2、当需求变化时2.1 新增代码2.2 优点 四、进一步思考1、省略对Command的建模可以吗&#xff1f;2、命令模式的价值 一、…