力扣刷题day2(最长公共前缀,有效括号,删除有序数组中的重复元素)

题目1:14.最长公共前缀

思路和解析: 

#define  _CRT_SECURE_NO_WARNINGS
//最长公共前缀
char* longestCommonPrefix(char** strs, int strsSize)
{// 如果字符串数组为空,则返回空字符串if (strsSize == 0){return "";}// 将第一个字符串设定为最长公共前缀值char* prefix = strs[0];// 逐一比较每个字符串,更新最长公共前缀值for (int i = 1; i < strsSize; i++){int j = 0;// 逐个字符比较,直到遇到字符串末尾或者不相等的字符//以["flower","flow","flight"]举例//j=0进去,历遍完flower//j=1进去,到判断为\0停止,截断位置为w//j=2进去,到o!=i停止,截断位置为lwhile (prefix[j] != '\0' && strs[i][j] != '\0' && prefix[j] == strs[i][j]){j++;}// 将最长公共前缀值截断至当前位置prefix[j] = '\0';}return prefix;
}

 题目2:20.有效的括号

思路和解析: 

//有效的括号
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include<stdbool.h>bool isValid(char* s)
{int len = strlen(s);  // 获取字符串长度int* stack = malloc(sizeof(int) * len);  // 创建一个数组作为栈int count = 0;  // 记录栈中元素个数for (int i = 0; i < len; i++){if (s[i] == '(')  // 如果是左括号'(',则将对应的右括号')'入栈{stack[count++] = ')';}else if (s[i] == '{')  // 如果是左花括号'{',则将对应的右花括号'}'入栈{stack[count++] = '}';}else if (s[i] == '[')  // 如果是左方括号'[',则将对应的右方括号']'入栈{stack[count++] = ']';}else if (count == 0 || stack[count - 1] != s[i])  // 如果栈为空或栈顶元素不等于当前字符,则返回false{return false;}else  // 否则出栈一个元素{count--;}}return count == 0;  // 最后检查栈是否为空,若为空则返回true,否则返回false
}

题目3:26.删除有序数组中的重复项

思路和解析:

//删除有序数组中的重复项
//
int removeDuplicates(int* nums, int numsSize)
{int fast = 0, slow = 0;//fast为找不同元素的指针,slow算是存储不同元素的指针while (fast < numsSize){if (nums[fast] == nums[slow]){fast++;//相等的时候,快指针开始找下一个值}else//不相等的时候,慢指针开始存储值{slow++;nums[slow] = nums[fast++];}}return slow + 1;//返回慢指针//   最后返回的是slow+1,因为slow为下标,+1后才是数组长度
}

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

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

相关文章

网络安全威胁——跨站脚本攻击

跨站脚本攻击 1. 定义2. 跨站脚本攻击如何工作3. 跨站脚本攻击类型4. 如何防止跨站脚本攻击 1. 定义 跨站脚本攻击&#xff08;Cross-site Scripting&#xff0c;通常称为XSS&#xff09;&#xff0c;是一种典型的Web程序漏洞利用攻击&#xff0c;在线论坛、博客、留言板等共享…

JRT打印预览实现

JRT客户端部分已经实现了打印、导出Excel部分&#xff0c;之前没实现打印预览部分&#xff0c;因为要自己写打印预览界面&#xff0c;所以留到最后做&#xff0c;经过两晚的努力&#xff0c;实现了打印预览。 效果: 打印预览界面代码 package Monitor.Print;import javafx.a…

海鹰数据 shopee :为Shopee卖家提供的数据分析工具

在如今的电商时代&#xff0c;拥有准确的市场数据和深入的竞争分析是每个卖家成功的关键。为了帮助Shopee卖家更好地了解市场趋势、优化商品策略并提高运营效果&#xff0c;海鹰数据&#xff08;Haiying Data&#xff09;应运而生。作为一个专注于Shopee平台的数据分析工具&…

【日常总结】树莓派导致的公司无法上网 - 广播风暴

一、场景 二、问题 三、分析原因 四、解决方案 方案一&#xff1a;更换树莓派后ping路由器恢复正常 方案二&#xff1a;配置交换机 交换机广播风暴配置 也可以通过PPS来限速 查看配置 一、场景 宽带&#xff1a;公司3条500M光纤-联通 路由器&#xff1a;锐捷 在线用户…

VMware vSphere Web Services SDK 6.5编程指南(译文)

VMware vSphere Web Services SDK 6.5编程指南(译文) 本文档根据VMware vSphere 6.5 Documentation Center进行翻译整理&#xff0c;总共八章共110页。 先申明该译文文档非免费&#xff0c;有需要的可以联系(私信或微信)译者&#xff0c;文章尾部留也有联系方式。 目录 … ……

C++ vector在使用resize方法时不会改变原有的值.

resize() 函数可以接受以下几种参数&#xff1a; 一个整数参数&#xff1a;将向量的大小调整为指定的整数值。如果指定的大小大于当前向量的大小&#xff0c;则在向量末尾添加默认构造的元素&#xff08;对于 int 类型是0&#xff0c;对于指针类型是nullptr&#xff0c;对于引用…

使用特殊token 编码超级大的voc词表LLM

这里写目录标题 代码解析代码 import pandas as pd import numpy as np from tqdm import tqdm en_voc =pd.read_pickle("/home/aistudio/en_voc.pandas_pickle") # 计算需要几位特殊token 表达 en_voc def gen_sp(en_voc1)

SAP MM中的科目分配类别是什么,如何配置

一、概述 这篇文章将概述 SAP MM 中的科目分配类别的基本概念以及如何在系统中配置它。我将在SAP配置中逐步解释配置。在此之前要理解采购的两种模式&#xff0c;库存物料采购和消耗型物料采购之间的区别。 1.1、库存采购 库存采购的物料&#xff0c;在收货后做库存管理&…

java WebSocket带参数处理使用

1、webSocket实现代码 Component public class WebSocketStompConfig {//这个bean的注册,用于扫描带有ServerEndpoint的注解成为websocket// ,如果你使用外置的tomcat就不需要该配置文件Beanpublic ServerEndpointExporter serverEndpointExporter() {return new ServerEndpoi…

【Python百宝箱】分布式魔法:穿越分布式奇境的导航

Python 交响曲&#xff1a;优雅构建分布式系统的奇妙之旅 前言 随着现代应用程序的发展&#xff0c;分布式系统已经成为应对高负载和复杂任务的关键。在这个领域&#xff0c;Python以其灵活性和强大的生态系统展现出了令人惊叹的实力。本文将带您踏上一场神奇之旅&#xff0c…

NDIS协议驱动开发指南

文章目录 NDIS协议驱动开发指南1. 技术概览2. NDIS协议驱动2.1 BindAdapterHandlerEx2.2 SendNetBufferListsCompleteHandler2.3 ReceiveNetBufferListsHandler2.4 ProtocolNetPnpEvent 3. NET_BUFFER_LIST4. ndisprot实例5. 总结 NDIS协议驱动开发指南 我们知道&#xff0c;在…

【Proteus】绘制简单的电路图

参考书籍&#xff1a;微机原理与接口技术——基于8086和Proteus仿真&#xff08;第3版&#xff09;&#xff08;作者&#xff1a;顾晖等&#xff09;&#xff0c;p111 1.放置元件 以8086为例&#xff1a; 确保处于元件模式&#xff0c;点击对应的按钮&#xff1a; 在元件库中…

PyQt6 QGroupBox分组框控件

​锋哥原创的PyQt6视频教程&#xff1a; 2024版 PyQt6 Python桌面开发 视频教程(无废话版) 玩命更新中~_哔哩哔哩_bilibili2024版 PyQt6 Python桌面开发 视频教程(无废话版) 玩命更新中~共计37条视频&#xff0c;包括&#xff1a;2024版 PyQt6 Python桌面开发 视频教程(无废话…

Python自动化测试selenium核心技术处理弹框

页面上的弹框一般有三种&#xff1a; &#xff08;1&#xff09;alert&#xff1a;用来提示 &#xff08;2&#xff09;confirm&#xff1a;用来确认 &#xff08;2&#xff09;prompt&#xff1a;输入内容 示例网站&#xff1a;Sahi Tests 示例场景&#xff1a;打开Sahi T…

Spring Boot 在启动之前还做了哪些准备工作?

目录 一:初始化资源加载器 二:校验主要源 三:设置主要源 四:推断 Web 应用类型<

mysql面试题分享带答案

数据库索引的原理&#xff0c;为什么要用B树&#xff0c;为什么不用二叉树&#xff1f; 可以从几个维度去看这个问题&#xff0c;查询是否够快&#xff0c;效率是否稳定&#xff0c;存储数据多少&#xff0c;以及查找磁盘次数&#xff0c;为什么不是二叉树&#xff0c;为什么不…

23 动态规划解买卖股票的最佳时机含手续费

问题描述&#xff1a;给定一个整数数组prices&#xff0c;其中第i各元素代表了第i填的股票价格&#xff1b;非负整数fee代表了交易股票是的手续费用&#xff0c;你可以无限次的完成交易&#xff0c;但是你眉笔交易都需要付手续费&#xff0c;如果你已经购买了一个股票&#xff…

深入了解 CPU 的型号、代际架构与微架构!

CPU 在整个计算机硬件中、技术体系中都算是最最重要的东西了。在 10 月 16 号的时候&#xff0c;Intel 正式发布了第 14 代的酷睿处理器。但很多同学看不懂这种发布会上发布的各种 CPU 参数。 今天借着这个时机&#xff0c;从 CPU 硬件相关的技术细节切入&#xff0c;来深入地…

基于SSM的物资物流系统

末尾获取源码 开发语言&#xff1a;Java Java开发工具&#xff1a;JDK1.8 后端框架&#xff1a;SSM 前端&#xff1a;Vue 数据库&#xff1a;MySQL5.7和Navicat管理工具结合 服务器&#xff1a;Tomcat8.5 开发软件&#xff1a;IDEA / Eclipse 是否Maven项目&#xff1a;是 目录…

js实现富文本

当涉及到使用 JavaScript 实现富文本时&#xff0c;一种常见的方法是使用一些现成的富文本编辑器库&#xff0c;比如&#xff1a; Quill&#xff1a;一个功能强大、易于集成的富文本编辑器&#xff0c;支持自定义样式和格式&#xff0c;提供丰富的插件和API。 TinyMCE&#xf…