算法回顾1

class Solution {public int removeElement(int[] nums, int val) {int fast = 0;int slow = 0;for (fast = 0; fast < nums.length; fast++) {if (nums[fast] != val) {nums[slow] = nums[fast];slow++;}}return slow;}
}

用双指针写这道题,快慢指针初始值都为0,如果快指针所对应的值!=val,就把快指针对应的值赋值给慢指针,慢指针++,相等的话,不做操作,但是当遇到下一个不等的值时,不等处的值会覆盖相等处的值,最后,只需要return slow就会得到k的值了。

class Solution {public int minSubArrayLen(int target, int[] nums) {int i = 0;int sum = 0;int subl = Integer.MAX_VALUE;int result =Integer.MAX_VALUE;for (int j = 0; j < nums.length; j++) { //j为终止位置sum += nums[j];while (sum >= target) {subl = j - i + 1;result = Math.min(subl, result);sum = sum - nums[i];i++;}}return result == Integer.MAX_VALUE ? 0 : result;}
}

这道题用滑动窗口的思想来写,也可以说是移动的双指针。遍历,让j表示终止位置,i表示起始位置sum+=nums[j],用while循环判断,当sum>target的时候,记录当前子数组的长度subl,和result相比取小值,这时,在缩减长度,sum-=nums[i],i++,如果sum仍然大于目标值target,则更新result,否则,跳出while循环,最后,返回result。

class Solution {public int[][] generateMatrix(int n) {int start_x = 0;int start_y = 0;int loop = n / 2; // 循环次数int[][] nums = new int[n][n];int k = 1; // 计数器int offset = 1; // 每次循环后需要增加的偏移量while (loop > 0) {int i = start_y;int j = start_x;// 上边:从左到右遍历for (; j < start_x + n - offset; j++) {nums[start_x][j] = k++;}// 右边:从上到下遍历for (; i < start_y + n - offset; i++) {nums[i][j] = k++;}// 下边:从右到左遍历for (; j > start_y; j--) {nums[i][j] = k++;}// 左边:从下到上遍历for (; i > start_x; i--) {nums[i][j] = k++;}// 更新起始点和偏移量start_x++;start_y++;offset += 2;loop--;}// 如果n为奇数,填入中心元素if (n % 2 == 1) {nums[start_x][start_y] = k;}return nums;}
}

遵循循环不变量的原则来写这道题,这里的不变量指的时每条边的处理规则,用左闭右开。n*n正方形,则他要循环的此时为n/2次,offset代表的时偏移量。

class Solution {public ListNode reverseBetween(ListNode head, int left, int right) {if (head == null || head.next == null || left == right)return head;ListNode dummy = new ListNode(0);dummy.next = head;ListNode pre = dummy;
//将pre移动到left的前一个位置for (int i = 0; i < left - 1; i++) {pre = pre.next;}ListNode curr = pre.next;ListNode thenext = null;//反转left到right之间的节点for (int i = left; i < right; i++) {thenext = curr.next;curr.next = thenext.next;thenext.next = pre.next;pre.next = thenext;}return dummy.next;}
}

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

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

相关文章

智能交通系统(Intelligent Transportation Systems):智慧城市中的交通革新

智能交通系统&#xff08;Intelligent Transportation Systems, ITS&#xff09;是利用先进的信息技术、通信技术、传感技术、计算机技术以及自动化技术等&#xff0c;来提升交通系统效率和安全性的一种交通管理方式。ITS通过收集和分析交通数据&#xff0c;智能化地调度、控制…

LangChain 由入门到精通

LangChain 由入门到精通 作者&#xff1a;王珂 邮箱&#xff1a;49186456qq.com 文章目录 LangChain 由入门到精通简介一、LangChain环境搭建1.1 集成大模型提供商1.1.1 集成Ollama 1.2 LangChain安装 二、LangChain开发2.1 提示词工程2.2 示例集 三、LangChain LCEL 工作流编…

使用S32DS部署Tensorflow lite到S32K3

一、概述 1、本文主要介绍如何用S32DS在NXP S32K344 中部署Tensorflow&#xff1b; 2、示例使用了Tensorflow入门代码&#xff0c;主要功能是识别28 * 28 的手写图片的数字&#xff1b; 3、在MCU上开启DSP功能后&#xff0c;最终运行时间在 7ms&#xff08;64神经元&#xf…

【OMCI实践】ONT上线过程的omci消息(五)

引言 在前四篇文章中&#xff0c;主要介绍了ONT上线过程的OMCI交互的第一、二、三个阶段omci消息&#xff0c;本篇介绍第四个阶段&#xff0c;OLT下发配置到ONT。前三个阶段&#xff0c;每个厂商OLT和ONT都遵循相同标准&#xff0c;OMCI的交换过程大同小异。但第四个阶段&…

vue3: directive自定义指令防止重复点击

第一章 前言 相信很多小伙伴会在各个渠道上搜如何防止重复点击&#xff0c;之后会推荐什么防抖、节流来避免这一操作&#xff0c;该方法小编就不继续往下说了。接下来说说小编的场景&#xff0c;项目已经完成的差不多了&#xff0c;但是由于之前大家都是直接点击事件调用方法的…

危化品经营单位安全管理人员的职责及注意事项

危化品经营单位安全管理人员肩负着保障经营活动安全的重要责任&#xff0c;以下是其主要职责及注意事项&#xff1a; 职责 1. 安全制度建设与执行&#xff1a;负责组织制定本单位安全生产规章制度、操作规程和生产安全事故应急救援预案&#xff0c;确保这些制度符合国家相关法…

解决VMware 安装 Ubuntu 后无法全屏的问题

根据以往的经验&#xff0c;一直想安装 VMware-tools&#xff0c;但是看了官方介绍才突然发现早就已经有更好的替代品了。 官方介绍连接在此&#xff1a;Install VMware Tools in VMware products 如上图所述&#xff0c;早期的 Linux 系统推荐安装 VMware-tools&#xff0c;但…

C++ 继承,多态

看前须知&#xff1a; 本篇博客是作者听课时的笔记&#xff0c;不喜勿喷&#xff0c;若有疑问可以评论区一起讨论。 继承 定义&#xff1a; 继承机制是⾯向对象程序设计使代码可以复⽤的最重要的⼿段&#xff0c;它允许我们在保持原有 类特性的基础上进⾏扩展&#xff0c;增…

【C++】list 链表的使用+模拟实现

目录 文章目录 前言 一、list的简介 二、list的使用方法 三、list的模拟实现 1.基本框架&#xff1a; 2.迭代器实现 3.常用接口实现 四、完整代码 总结 前言 本文主要介绍C【STL】容器中的 list&#xff0c;包括接口说明和模拟实现。其中讲解了迭代器功能上的分类&am…

2. EXCEL中函数和公式《AI赋能Excel》

欢迎来到滔滔讲AI。今天我们来学习和讨论下函数和公式是什么&#xff0c;以及它们之间的区别。 点击图片查看视频 2、AI赋能EXCEL-函数和公式 一、什么是函数 首先&#xff0c;我们来了解一下函数。函数是Excel中预定义的计算工具&#xff0c;能够帮助我们快速进行各种计算。 …

基于AT89C51单片机的教室智能照明控制系统

点击链接获取Keil源码与Project Backups仿真图&#xff1a; https://download.csdn.net/download/qq_64505944/90419908?spm1001.2014.3001.5501 C16 部分参考设计如下&#xff1a; 摘 要 本项目的智能教室灯光控制系统通过合理的软硬件设计&#xff0c;有效地提升了教室…

商业化运作的“日记”

晴&#xff0c;2025年2月24日 看到这张图&#xff1a; 将其放大&#xff1a; 建立表格&#xff1a; 原话翻译一些点市场中的万物现出本相&#xff0c;无非世人的需求有需求才有市场商品交换需求交换⇆孕育平台产品价值功能价值情绪价值资产价值解决实际问题 情感经济价值/增…

Matlab R2024B软件安装教程

一、新版本特点 MATLAB R2024B版本带来了众多新特性和改进&#xff0c;旨在提升用户的内容创作体验和工程效率。以下是该版本的一些主要特点&#xff1a; 1. 性能提升和优化&#xff1a;R2024B版本在性能上进行了显著优化&#xff0c;无论是在提问、回答问题、发布新技巧还是…

本地部署AI模型 --- DeepSeek(二)---更新中

目录 FAQ 1.Failed to load the model Exit code: 18446744072635812000 FAQ 1.Failed to load the model Exit code: 18446744072635812000 问题描述&#xff1a; &#x1f972; Failed to load the model Error loading model. (Exit code: 18446744072635812000). Unkn…

项目一 - 任务3:搭建Java集成开发环境IntelliJ IDEA

本次实战任务通过搭建 Java 集成开发环境 IntelliJ IDEA&#xff0c;深入体验了 Java 开发的全流程。从安装 IntelliJ IDEA 到配置开发环境&#xff0c;再到创建 Java 项目、包和类&#xff0c;每一步都为后续开发奠定了基础。通过编写简单的 Java 程序&#xff0c;如 Welcome …

【uni-app】对齐胶囊容器组件

代码碎片 <template><div><view :style"{ height: ${statusBarHeight}px }"></view><viewclass"":style"{height: ${menuButtonHeight menuButtonPadding * 2}px,width: ${menuButtonInfo.left}px,}"><slot …

OpenCV(8):图像直方图

在图像处理中&#xff0c;直方图是一种非常重要的工具&#xff0c;它可以帮助我们了解图像的像素分布情况。通过分析图像的直方图&#xff0c;我们可以进行图像增强、对比度调整、图像分割等操作。 1 什么是图像直方图&#xff1f; 图像直方图是图像像素强度分布的图形表示&am…

攻防世界 Reversing-x64Elf-100

进入题目&#xff0c;先下载附件 将下载好的RE文件拖入ExeinfoPE查看&#xff0c;有无壳 “Diagnose” 一栏的信息 “NOT WIN EXE -o - ELF executable [64bit obj. Exe file - CPU: AMD x86” 可知&#xff0c;这是一个 ELF 格式的可执行文件&#xff08;通常用于 Linux 系统…

【C】堆的应用1 -- 堆排序

之前学习了堆&#xff0c;堆的一棵以顺序结构存储的完全二叉树&#xff0c;堆本身又氛围大根堆和小根堆&#xff0c;假设以大根堆为例&#xff0c;由于堆顶部元素是一棵二叉树里面最大的元素&#xff0c;所以如果每次都取堆顶的元素&#xff0c;那么取出的元素就是一个降序排列…

CentOS 7配置YOLOv8环境指南:无显卡版教程 - 幽络源

看本篇教程前请确保Centos7系统已安装配置Python3环境&#xff0c;参考幽络源上一篇文章>CentOS 7安装Python3环境详细指南&#xff1a;从源码编译到PIP配置 步骤1&#xff1a;建立python虚拟环境项目 在home目录下执行如下命令新建虚拟环境python项目 python3 -m venv y…