leetcode解题记录(二)

leetcode14:最长公共前缀

问题描述:
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。
示例1:
输入: ["flower","flow","flight"]
输出: "fl"

示例2:
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

说明:
所有输入只包含小写字母 a-z 。
思路: 首先找出数组中长度最短的字符串,该字符串一定包含或等于最长公共前缀。定义一个空字符串s,从第一个字符串开始与最短字符串比较,若对应字符相符,s加上该字符。否则直接返回s。代码如下:

class Solution {
public:string longestCommonPrefix(vector<string>& strs) {string s = "";if(strs.empty())    return "; //输入为空,输出空字符串string min = strs[0];for(int i = 1; i < strs.size(); i++) //找到最短字符串{if(strs[i].size() < min.size())min = strs[i];}for(int j = 0; j < min.size(); j++) //从第一个字符开始对比,若都一样,s加上该字符{for(int m = 0; m < strs.size(); m++){if(min[j] != strs[m][j])return s;}s = s + min[j];}return s;}
};

leetcode20:有效的括号

问题描述:
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例1:
输入: "()[]{}"
输出: true

示例2:
输入: "([)]"
输出: false

思路: 核心思想遍历字符串,左括号入栈,遇到右括号,则看是否与栈顶元素括号匹配,如果不匹配,则输出false

class Solution {
public:bool isValid(string s) {//核心思想遍历字符串,左括号入栈,遇到右括号,则看是否与栈顶元素括号匹配,如果不匹配,则输出false 。遍历完需要检查栈是否为空if (s.empty())return true;stack<char> stack;for(int i=0;i<s.size();i++){if (s[i] == '(' || s[i] == '[' || s[i] == '{'){stack.push(s[i]);}else{if(stack.empty())return false;if ((s[i]==')' && '('!=stack.top()) || (s[i]==']' && '['!=stack.top()) || ((s[i]=='}' && '{'!=stack.top()))){return false;}stack.pop();}}if(stack.empty())return true;elsereturn false;}
};

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

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

相关文章

英伟达推出全球首个元宇宙平台,豪砸数亿是为什么?

来源&#xff1a;AI科技大本营(ID:rgznai100)编译&#xff1a;禾木木翻译&#xff1a;AI科技大本营NVIDIA 在 SIGGRAPH 推出首个全球元宇宙平台&#xff0c;并赢得了最佳展示奖。目前处于公测阶段&#xff0c;它对 NVIDIA RTX 和 GeForce RTX GPU 用户免费开放。用户在安装完 N…

长链剖分题表

长链剖分&#xff0c;类似于重链剖分(dsu on tree)的一种替代算法。最广泛的用法是优化与深度有关的树上DP&#xff0c;以及处理一些与点分治类似的问题。有一部分长链剖分题也可以用dsu on tree做&#xff0c;单复杂度往往会多一个log。 每个点找到高度最大的儿子作为自己的重…

流计算

一.概述 实时获取来自不同数据源的海量数据经过实时分析处理&#xff0c;或的有价值的信息&#xff0e; 1.数据的处理流程 静态数据:数据不会发生变化&#xff0c;如数据仓库中的数据&#xff1b;流数据:数据以大量&#xff0c;快速&#xff0e;时变的流形式持续到达&#xf…

SpringBoot集成Spring Security(二)注册 、密码加密、修改密码

SpringBoot集成Spring Security&#xff08;一&#xff09;登录注销 写在前面 上一节创建了项目并且利用Spring Security完成了登录注销功能&#xff0c;这里继续说一下注册、密码加密和找回密码&#xff0c;代码注释较清晰。 一、web层 控制 StudentController.java package …

自动驾驶需要做哪些测试?

来源&#xff1a;广电计量&#xff0c;文&#xff1a;李梓熙、王闻彦参考资料来源&#xff1a;《有问必答 | 自动驾驶汽车之道路“测试”与“考试”》by公安部交通管理科研所微发布自动驾驶已然成为汽车行业热词。在大家殷切的期盼下&#xff0c;近几年上市的车型&#xff0c;多…

雷林鹏分享:C# 多态性

C# 多态性 多态性意味着有多重形式。在面向对象编程范式中&#xff0c;多态性往往表现为"一个接口&#xff0c;多个功能"。 多态性可以是静态的或动态的。在静态多态性中&#xff0c;函数的响应是在编译时发生的。在动态多态性中&#xff0c;函数的响应是在运行时发生…

大数据的应用-UserCF和ItemCF推荐算法

一.推荐系统 1.1 推荐系统是大数据在互联网领域的典型应用&#xff0c;它可以通过分析用户的历史记录来了解用户的喜好&#xff0c;从而主动的为用户推荐其感兴趣的信息&#xff0c;满足用户的个性化推荐需求&#xff0e; 1.2 推荐系统是自动联系用户和物品的一种工具&#x…

计算机网络之Web应用

1、web与HTTP world Wide Web&#xff1a; 网页 网页互相链接 网页包含多个对象&#xff1a; 对象&#xff1a; HTML文件、JPEG图片、视频文件、动态脚本等 基本HTML文件&#xff1a; 包含对其他对象引用的链接 对象的寻址&#xff1a; URL&#xff08;Uniform Resource Locato…

UI控件Telerik UI for WinForms发布R1 2019|附下载

Telerik UI for WinForms拥有适用Windows Forms的110多个令人惊叹的UI控件。所有的UI for WinForms控件都具有完整的主题支持&#xff0c;可以轻松地帮助开发人员在桌面和平板电脑应用程序提供一致美观的下一代用户体验。 【Telerik UI for WinForms R1 2019下载】新增&#xf…

HBase错误解决(启动Hbase出现错误的替换,启动hbase shell出现ERROR KeeperErrorCode=NoNode for /hbase/master)

&#xff11;&#xff0e;问题描述 我查阅资料发现&#xff0c;网上很多人和我出现相同的错误&#xff0c;却没有一个可以解决的教程&#xff0c;于是我在解决了我的一个错误后就立即写了这篇文章&#xff0c;需要能帮到一些人&#xff0c;文章不一定对每个人都有效&#xff0c…

如何使用jmeter进行并发登录测试

第一种方案直接从数据库中获取账号和密码 1、设置线程数为20 &#xff0c;我们的并发用户量就是20个用户同时登录 2、添加定时器 3、设置集合点&#xff0c;当用户数量达到20个的时候再同时请求进行登录操作 4、添加配置元件&#xff1a;JDBC Connection Configuration 5、添加…

云计算与分布式系统课程学习笔记(一)——云计算简介

大数据对于系统架构的需求 显式的需求 海量计算和存储快速计算 隐式的需求 数据的快速传输灵活性低成本 如何实现这些需求&#xff1f; 并行化&#xff08;并行化的理念存在于计算机方方面面&#xff09; 并行请求&#xff08;分配给多个计算机&#xff09;并行线程&…

DeepMind用神经网络求解MIP后,攻破运筹学只是时间问题?你想多了

来源&#xff1a;杉数科技作者&#xff1a;皇甫琦、葛冬冬、杉数科技COPT开发组Google的DeepMind团队最近官宣了一篇神经网络(Neural Networks)求解MIP论文。一石激起千层浪&#xff0c;在国内外的运筹优化社群引起了讨论。部分围观吃瓜群众纷纷表示&#xff1a;"This is …

计算机视觉-SIFT

一.SIFT(Scale Invariant Feature Transform) 算法 1.图像尺度空间 要让计算机能够对物体在不同尺度下有一个统一的认知&#xff0c;就要需要考虑图像在不同尺度(远近&#xff0c;大小&#xff0c;颜色区别等)下存在的特点&#xff0e;尺度空间的获取通常使用高斯模糊来实现&…

世界上最好的光刻机为什么来自荷兰?【物联网智商精选】

来源: 大数据实验室“是说芯语”已陪伴您439天现在微电子集成电路技术对世界的各种科技电子产品越来越应用广泛了&#xff0c;一个国家的发展越来越离不开高端芯片了&#xff0c;一个国家越是发展得越快对高端芯片需求量越大&#xff0c;比如我国的芯片需求占世界的50&#xff…

云计算与分布式系统课程学习笔记(二)——Linux基本命令的使用与熟悉

&#xff08;1&#xff09; jps 【显示当前系统的java进程情况&#xff0c;及其id号】 -q只显示pid&#xff0c;不显示class名称,jar文件名和传递给main方法的参数-m输出传递给main方法的参数-l输出主类的完整包名或者jar文件完整路径名-v输出传递给JVM的参数 编写一个JSPDemo…

【转】为了修复打码女神脸,他们提出二阶段生成对抗网络EdgeConnect

当图像缺失部分太多的时候&#xff0c;结合多阶段方法和边缘先验信息&#xff0c;这个 GAN 实现了高还原度的图像修复&#xff0c;玩法还不止于此。 在过去几年中&#xff0c;深度学习技术在图像修复方面取得了显着进步。然而&#xff0c;许多这些技术无法重建合理的结构&#…

QT跨平台项目开发经验(项目打包)

1.代码编写 1.1 代码编写简短&#xff0c;代码运行效率高&#xff0c;适当注释。一般一个大型的项目&#xff0c;代码的运行效率要求较高&#xff0c;一般需要秒级响应&#xff0c;甚至毫秒级。 1.2 建议使用命名空间::的形式来访问该命名空间中的变量和函数&#xff0c;这样可…

高等数学、线性代数、概率论、几何这些知识可以用来干什么?

来源&#xff1a;图灵人工智能应该会有很多模友在开始学习数学分析和高等数学时&#xff0c;第一反应是&#xff1a;但其实大多数人所用的教材&#xff0c;从大众角度看还没有到一种极致精确的架构数学的程度。大多数的教材所做的还是“我教会你怎么弄这个东西就行了&#xff0…

CentOS7 /etc/profile 添加环境变量重开终端后不生效

排查步骤如下&#xff1a; 查看/etc/profile里面的环境变量是否填写正确。 需要重启操作系统&#xff08;很重要&#xff01;&#xff01;&#xff01;&#xff09; 将环境变量写入/etc/bashrc文件