当前位置: 首页 > news >正文

算法刷题计划一----数据结构2-6(leetCode)

415. 字符串相加

给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。

提示:

num1 和num2 的长度都小于 5100
num1 和num2 都只包含数字 0-9
num1 和num2 都不包含任何前导零
你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式
class Solution {public String addStrings(String num1, String num2) {int m=num1.length()-1,n=num2.length()-1;StringBuffer w=new StringBuffer();int x=0;while(m>=0||n>=0||x!=0){int a=m>=0? num1.charAt(m--)-'0':0;int b=n>=0? num2.charAt(n--)-'0':0;w.append((a+b+x)%10);x=(a+b+x)/10;}w.reverse();return w.toString();}
}

**个人总结:**思路没问题。但是语言使用太多问题。

409. 最长回文串

给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。

在构造过程中,请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。

注意:
假设字符串的长度不会超过 1010。

示例 1:

输入:
“abccccdd”

输出:
7

解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。

class Solution {public int longestPalindrome(String s) {int[] a=new int[128];int c=0;for(int i=0;i<s.length();i++){char x=s.charAt(i);a[x]++;}for(int i=0;i<s.length();i++){char x=s.charAt(i);if(a[x]%2==1){c++;a[x]--;}}return c==0?s.length():s.length()-c+1;}
}

个人总结: 审题需认真,Java函数不熟练。

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈,一经查实,立即删除!

知乎热议:当代程序员应该去银行上班吗?一个985妹子用亲身经历告诉你们答案

前言 还愿邮储总行&#xff0c;写一下2020届秋招笔经面经&#xff0c;因为我主攻的国企&#xff08;银行和运营商&#xff09;&#xff0c;想去互联网的可以关掉啦 主要涉及邮储总行&#xff0c;浦发银行&#xff0c;农行&#xff0c;招商银行&#xff0c;成都银行&#xff0…...

C#不同状态的按钮 消失or显示

效果展示&#xff1a; 点击前 点击后 //而且 ”备注“ 变成可编辑状态 点击确定后 编辑成功 并变为初始 只有一个的” 编辑 “按钮 并在listView更改成功 列表样式 解决方案&#xff1a; 首先创建三个Button 都放在一个位置上 当然需要有一个按钮重合在编辑上面&#xff08;为…...

锋迷商城SpringCloud+Vue前后端分离2021微服务实战

锋迷商城项目是一个B2C商城&#xff0c;基于SpringCloud构建的大型千万级高并发电商系统。采用当下最主流的微服务分布式架构&#xff0c;前后端分离技术&#xff0c; 涵盖技术栈有&#xff1a;Vue、axios、Springboot、RESTful、mybatis、tkmapper、Swagger、任务调度Quartz/…...

力扣K神图解算法数据结构解析10

十、分治算法 剑指07&#xff0c;重建二叉树 //时间O(n)&#xff0c;空间O(n) //自己一直觉得这道题很难&#xff0c;没想到还是能够拿下&#xff0c;其实理论也清楚&#xff0c;前序遍历和中序遍历 //关键如下 //1.recur递归参数的确定&#xff0c;根节点在前序遍历中的索引&a…...

树莓派基于Linux内核驱动开发详解

一、驱动认知 首先理解Linux内核框图 文件系统认知&#xff0c;Linux内核框图 1、什么是驱动 linux内核驱动。软件层面上的驱动 广义上是指&#xff1a;这一段代码操作了硬件去动&#xff0c;所以这一段代码就叫硬件的驱动程序。狭义上驱动程序就是专指操作系统中用来操控硬…...

Access与Trunk

Access与Trunk的区别&#xff1a; Access模式:可以允许单个VLAN通过&#xff0c;可以用于交换机的间连接也可以用于连接用户计算机。通过Access接口不打标签。 Sys &#xff08;进入配置模式&#xff09; Interface GigabitEthernet 0/0/1 &#xff08;进入端口&#x…...

VG验证码识别框架2.2 免费识别验证码

该验证码服务端&#xff0c;可以免费识别常见数字、英文混合验证码&#xff1b; 功能亮点&#xff1a;通过http请求调用dll,可以识别验证码、自定义功能、可玩性极等&#xff1b; 压缩包里面有自定义功能插件案例&#xff0c;可以定制化自己需要的功能&#xff0c;需要有易语…...

Redis对象类型编码(补充内存篇)

欢迎大家观看之前的Redis系列文章 Redis安装和配置&#xff08;Windows和Linux&#xff09;Redis原来不止五种类型啊&#xff08;含常用命令&#xff09; Redis内存模型原来是这样的啊&#xff01; Redis对象类型编码&#xff08;补充内存篇&#xff09; 深入学习Redis持久化&a…...

6_游戏框架搭建

游戏框架搭建 目标 —— 使用 面相对象 设计 飞机大战游戏类 目标 明确主程序职责实现主程序类准备游戏精灵组 01. 明确主程序职责 回顾 快速入门案例&#xff0c;一个游戏主程序的 职责 可以分为两个部分&#xff1a; 游戏初始化游戏循环 根据明确的职责&#xff0c;设计…...

vue如何实现数据双向绑定,我的阿里手淘面试经历分享,看这篇文章准没错!

前言 全网唯一一份&#xff0c;对标阿里P7年薪60w的Android高级工程师学习进阶路线&#xff08;图未完全展开&#xff0c;怕大家看不清楚&#xff09;&#xff1a; 本篇文章都会围绕这份脑图来写&#xff0c;详细的介绍你处于哪个阶段该如何进阶&#xff0c;以及年薪层次高低对…...

LeetCode练习——其他(有效的括号)

给定一个只包括 ‘(’&#xff0c;’)’&#xff0c;’{’&#xff0c;’}’&#xff0c;’[’&#xff0c;’]’ 的字符串 s &#xff0c;判断字符串是否有效。 有效字符串需满足&#xff1a; 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 解法一&#…...

链表求和。

分析&#xff1a; 定义三个链表&#xff0c;两个链表负责两组数据的存储&#xff0c;第三个链表负责存储结果&#xff0c;前两个链表每个对应位置上的数据相加&#xff0c;注意进位处理&#xff0c;以及如果两个链表不等长的情况。 代码实现&#xff1a; class Solution3 {pu…...

Apollo学习笔记8-imu-lidarApollo3.0手动标定

imu-lidarApollo3.0手动标定参考文档参考文档 1:https://github.com/ApolloAuto/apollo/blob/r3.0.0/docs/specs/apollo_lidar_imu_calibration_guide.md. 2:https://github.com/ApolloAuto/apollo/blob/r3.0.0/docs/specs/D-kit/Auto_Driving–Sensor_calibration_cn.md. 3:h…...

什么是服务网格(Service Mesh)

本文来说下什么是服务网格 文章目录概述概述...

《零基础安装 Oracle 数据库》RAC集群系列 ❸ 简单两步快速安装 Oracle 18C RAC 数据库

前言 很多朋友吐槽我的脚本不会用&#xff0c;看不懂&#xff0c;哎&#xff0c;一言难尽&#xff01;于是&#xff0c;我将 [vagrant virtualbox shell脚本] 组合起来&#xff0c;实现了零基础也可安装 Oracle 数据库的方式&#xff0c;我称之为 新手纯享版本&#xff0c;真…...

01_map容器_构造和赋值

map容器 自身按照key值默认排序 map中所有元素都是成对出现&#xff0c;插入数据时候要使用对组 接口&#xff1a; 判断是否为空——empty() 返回元素个数——size() 交换两个集合容器——swap() 插入——insert() (位置迭代器) 记住一种就可以了 //第一种 m.insert(…...

Hadoop Yarn

The fundamental idea of YARN is to split up the functionalities of resource management and job scheduling/monitoring into separate daemons. The idea is to have a global ResourceManager (RM) and per-application ApplicationMaster (AM). An application is eit...

redis加锁、解锁

在Java中&#xff0c;关于锁我想大家都很熟悉。在并发编程中&#xff0c;我们通过锁&#xff0c;来避免由于竞争而造成的数据不一致问题。通常&#xff0c;我们以synchronized 、Lock来使用它。 但是Java中的锁&#xff0c;只能保证在同一个JVM进程内中执行。如果在分布式集群…...

atcoder arc 122 a~b题Many Formulae、Insurance

A题链接 题目大意&#xff1a;不能存在两个及两个以上的减号&#xff0c;所有满足条件的式子之和。 题目思路&#xff1a;当时考试想到一半&#xff0c;就感觉编码能力不太会&#xff0c;然后就没做&#xff0c; 首先我们定义dp[N][2]&#xff0c;这种选或不选的问题&#xff0…...

04_set容器_查找和统计

#include<iostream> #include<string> #include<set> using namespace std;//查找 void test01() {set<int>s1;s1.insert(10);s1.insert(30);s1.insert(20);s1.insert(40);set<int>:: iterator pos s1.find(30);if (pos ! s1.end()){cout <&…...

HTML(菜鸡视角)

heading <h> 标题 </h> 多级标题时&#xff1a;<h1> <h2>......级联 Paragraph <p> 段落内容 </p> Note&#xff01; <!-- 注释内容 --> Element <main> 主要内容 </main> image <img src&quo…...

剑指Offer14-剪绳子12

题目描述–剪绳子1 思路分析 首先要分析出怎么切分是最优方案&#xff0c;显然和一定时&#xff0c;分成相等的数的乘积最大。用简单的数学归纳的思想可以发现&#xff0c;4对应2*2&#xff0c;5对应2x3&#xff0c;6对应3x3&#xff0c;7对应3x2x2&#xff0c;8对应3x3x2&…...

能被5和6同时整除 并且每10个数一行 用python编程 记录

2021-8-23 题列出为100到1000之间能同时被5和6整除的数&#xff0c;并且10个数为一列 接触该题 编写了下面的代码 下面展示一些 内联代码片。 for i in range(100, 1001):if i % 5 0 and i % 6 0:print(i, end" ")结果是&#xff1a; ** 120 150 180 210 240 270…...

解决国内下载vscode慢的方法

VSCO的的下载地址&#xff1a; https://code.visualstudio.com/Download 下载也太慢了 解决办法&#xff1a; 复制链接到新的窗口&#xff0c;将圈起来的地方改为国内镜像地址&#xff1a;vscode.cdn.azure.cn 然后几秒就下载好啦...

RobotFramework-RIDE简单使用

RobotFramework-RIDE简单使用 准备工作 环境准备&#xff08;Python 3.7.5&#xff0c;robotframework 4.1&#xff0c;robotframework-ride1.7.4.2&#xff09; 1&#xff09;pip install robotframework-ride&#xff08;根据本机Python和RobotFramework安装适配版本&#…...

阿里云短信集成dome

依赖&#xff1a; <dependency><groupId>com.aliyun</groupId><artifactId>aliyun-java-sdk-core</artifactId><version>4.0.6</version></dependency><dependency><groupId>com.aliyun</groupId><artif…...

【lssvm预测】基于鲸鱼算法优化lssvm数据预测matlab源码

1、最小二乘支持向量机LSSVM基本原理 最小二乘支持向量机是支持向量机的一种改进&#xff0c;它是将传统支持向量机中的不等式约束改为等式约束, 且将误差平方和(SumSquaresError)损失函数作为训练集的经验损失,这样就把解二次规划问题转化为求解线性方程组问题, 提高求解问题…...

数据库原理-ER模型转换为关系模型

1。ER图转换成关系模式集的算法(联系类型的转换&#xff09;:不同的情况做不同的处理。(二元联系类型的转换) ①若实体间联系是1:1&#xff0c;可以在两个实体类型转换成的两个关系模式中任意一个关系模式的属性中加入另一个关系模式的键和联系类型的属性。 若实体间联系是1:n…...

【图像增强】基于局部对比度增强的CLAHE算法 --直方图增强

%% tic %% 清空工作区与变量 clc; clear; for image_number1:1imageNamestrcat(num2str(image_number),.jpg);img imread(imageName);%% 在LAB空间进行去雾% RGB转LABtransform makecform(srgb2lab); LAB applycform(img,transform); % 提取亮度分量 LL LAB(:,:,1); % 对…...

【指纹识别】基于模板匹配算法指纹识别匹配门禁系统matlab源码

一、简介 1 指纹识别的引入和原理 1.1 指纹的基本知识 指纹&#xff0c;由于其具有终身不变性、唯一性和方便性&#xff0c;已几乎成为生物特征识别的代名词。指纹是指人的手指末端正面皮肤上凸凹不平产生的纹线。纹线有规律的排列形成不同的纹型。纹线的起点、终点、结合点和…...

蚕蛹之光助残创业先锋:不忘初心勇担使命

他&#xff0c;20岁因意外颈部严重受损 落下高位截瘫后遗症 21岁&#xff0c;姐姐意外身亡 困难&#xff0c;让这个家庭雪上加霜 同时&#xff0c;也激活了他生存的意志力 在命运面前选择了坚强 他&#xff0c;勇敢的面对创业失败的现实 他&#xff0c;默默承担起养子重病的压力…...

听完“Java 教父”李刚的分享,我总结了两点建议

Java开发者的核心能力是什么&#xff1f;Java 工程师掌握哪些技术栈才能高薪进大厂&#xff1f;这是很多同学都在关注的问题。做 Java 的肯定都知道李刚&#xff0c;人称“Java 教父” &#xff0c;绝对的技术专家&#xff0c;前几天我听了他的一场直播分享&#xff0c;有两点学…...

matlab幂函数回归分析,求助matlab种幂函数回归 这样的:

2边取对数,化成线性形式后就可以进行线性回归了.再问&#xff1a; 在matlab中&#xff1f;数据全是矩阵&#xff0c;哥们要是对matlab熟悉的话可不可以在请教下qq1065076922再答&#xff1a; 你把各矩阵的大小写一下&#xff0c;我看看。再问&#xff1a; VDH各矩阵为1*249的。…...

复数,实数,幂函数,指数函数

复数&#xff1a; 复数&#xff1a;集合符号为C &#xff0c;包含实数和虚数。我们把形如z a bi(a,b均为实数)的数称为复数。其中a称为实部&#xff0c;b称为虚部&#xff0c;i称为虚数单位。 实数&#xff1a; 实数&#xff1a;集合符号R&#xff0c;由有理数和无理数构成。…...

手把手教你写一个生成yapi接口代码Chrome 扩展插件

前言 公司想开发个公众号&#xff0c;想在公众号里做业务&#xff0c;也不是做小程序&#xff0c;但是以后也可能做小程序。emm&#xff0c;就是这么随意。所以就找个到了uniapp&#xff0c;说是可以开发一套代码&#xff0c;多平台运行。开发语法还是vue&#xff0c;感觉也没…...

c++语言 幂指数,C / C++幂函数,计算给定数字的幂

幂函数用于计算给定数字的幂。pow函数找到a的值乘幂b即a b。语法double pow(double a , double b)它接受一个双精度整数作为输入&#xff0c;并输出一个双精度整数作为输出。它的pow()函数在math.h包中定义。如果将整数传递给幂函数&#xff0c;该函数会将其转换为双精度数据类…...

php幂函数,PHP-常用函数

(一)字符串函数1.str_word_count&#xff1a;统计单词个数2.count_chars&#xff1a;得到字符串里面字符的有关情况3.str_len:得到字符串长度&#xff0c;就是有多少个字符4.substr_count&#xff1a;统计有多少个字符串&#xff0c;比如统计is&#xff0c;this is php里面就会…...

php 求幂数,C 笔记九 求幂函数

编写函数&#xff0c;计算整数 m 的 n 次幂。/* power.c */#include /* funtion prototype */int power(int base, int time);int main() {int i;for (i 1; i < 10; i) {printf("2^(%d)\t%6d\n", i, power(2, i));}return 0;}int power(int base, int time) {int…...

Python写幂函数

在Python中可以直接调用数学函数pow()来实现幂函数功能&#xff0c;但我们也可以自己编写一下函数来实现这个功能&#xff1a; 代码1&#xff1a; #幂函数 def s(x,t): m1 i1 while i<t: m*x i1 return m ws(2,4) print(w) 代码2&#xff…...

2022最新鸽哒IM即时通讯系统源码 带安卓、苹果、PC端(全开源)+部署教程

提示&#xff1a;即时通讯&#xff0c;纯原生开发&#xff0c;各种功能应有尽有 内容目录一、详细介绍二、效果展示1.部分代码2.效果图展示三、学习资料下载一、详细介绍 提示&#xff1a;即时通讯&#xff0c;纯原生开发&#xff0c;各种功能应有尽有 鸽哒是一款类似于v的即时…...

dnf服务器合并信息,DNF最大改动 全服合并9个大区 频道过百

DNF最大改动 &#xff0c;全服合并9个大区 频道过百。下面跟着小编一起来看看吧&#xff01;所有DNF频道将变更为公共频道&#xff0c;简单点说就是“你可以理解为&#xff0c;整个跨区的所有区变成了1个大区&#xff0c;全服以后只有9个大区(跨1/2/3A/3B/4/5/6/7/8)”。以后再…...

KT6368A国产蓝牙BLE芯片驱动程序硬件注意事项

目录 1.1 简介 KT6368A芯片是一款支持蓝牙双模的纯数据芯片&#xff0c;蓝牙5.1版本。芯片的亮点在超小尺寸&#xff0c;超级价格。以及简单明了的透传和串口AT控制功能。大大降低了嵌入蓝牙在其它产品的开发难度和成本 1.2 硬件说明 1.3 芯片功耗初步说明 1.4 芯片的简单…...

roku能不能安装软件_如何将隐藏的私人频道添加到Roku

roku能不能安装软件Not every Roku channel appears in the channel store. There are quite a few hidden “private channels” you have to go out of your way to find. 并非每个Roku频道都出现在频道存储中。 您必须不遗余力地找到很多隐藏的“私人渠道”。 On a Roku, ch…...

如何将Discord服务器连接到Twitch流或YouTube频道

Discord’s Streamkit contains a lot of useful features for streamers. From integrating natively with Discord to creating custom overlays with OBS to adding bots, there’s a lot you can do to power up your community. Discord的Streamkit包含许多对流媒体有用的…...

如何在Android TV 桌面添加自定义频道/节目

最近在做Android TV O的项目&#xff0c;需要在TV 桌面添加自定义频道/节目&#xff0c;节目的背景图片要显示为SD卡或者缓存目录里面的图片。 添加自定义频道节目背景显示本地目录的图片 一、添加频道 1. 首先新建频道、节目实体类&#xff0c;属性如下。 public class Me…...

学校的计算机考试是几级a,职称计算机考试A、B、C、D各级别是怎么划分的?

【摘要】环球网校分享的职称计算机考试A、B、C、D各级别是怎么划分的?介绍了职称计算机考试相关安排&#xff0c;希望对大家顺利通过考试有帮助&#xff0c;更多资料敬请关注环球职称计算机考试频道!  相关推荐&#xff1a;职称计算机考前【摘要】环球网校分享的“职称计算机…...

RabbitMQ channel 频道,exchange 交换机和 queue队列

环境&#xff1a; CentOS 7 RabbitMQ Server 版本3.7.9.RELEASERabbitMQ channel 频道&#xff0c;exchange 交换机和 queue队列connection是指物理的连接&#xff0c;一个client与一个server之间有一个连接&#xff1b;一个连接上可以建立多个channel&#xff0c;可以理解为逻…...

80211(b/a/n/ac)速率介绍

参考书籍为《802.11无线网络权威指南》&#xff0c;网上可以下载到 一些wifi的基础知识可以参考这个系列帖子http://support.huawei.com/ecommunity/bbs/10219401.html 1.第一代wifi标准 80211&#xff08;80211b&#xff09;&#xff08;2.4G&#xff09; 1997年完成&#…...

基于Go语言的网盘开发(GloudDisk)

&#xff08;记录一下自己做项目的过程&#xff09; 基于go-zero实现的简易的网盘系统&#xff0c;如果有小伙伴对这个项目感兴趣&#xff0c;可以去网上搜索一些资料。这里推荐一下我学习的来源&#xff1a;【项目实战】基于Go-zero、Xorm的网盘系统_哔哩哔哩_bilibili 确定…...

802.11 a/b/g/n的理解

802.11 a/b/g/n的理解 本博客参照对维基百科的理解整理了下对于a/b/g/n的看法: IEEE 802.11是现今无线局域网通用的标准。 首先802.11演进历程为原始802.11->11b->11a->11g->11n&#xff08;11a比11b早提出但较晚上市&#xff09; 1. 802.11 b/g/为2.4G频段&…...