比赛地址
https://leetcode.com/contest/weekly-contest-81
821. Shortest Distance to a Character
Given a string S
and a character C
, return an array of integers representing the shortest distance from the character C
in the string.
Example 1:
Input: S = "loveleetcode", C = 'e' Output: [3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0]
找出每个位置左边右边离C字母最近的距离,简单难度,两次遍历分别求出左边和右边最近距离即可。
/** * @param {string} S * @param {character} C * @return {number[]} */ var shortestToChar = function(S, C) { var r = new Array(S.length).fill(99999); var pos = -1; for (var i = S.length - 1; i >= 0; i--) { if (S[i] == C) { pos = i; } if (pos >= 0) { r[i] = pos - i; } } pos = -1; for (var i = 0; i < S.length; i++) { if (S[i] == C) { pos = i; } if (pos >= 0) { r[i] = Math.min(r[i], i - pos); } } return r; };
822. Card Flipping Game
On a table are N
cards, with a positive integer printed on the front and back of each card (possibly different).
We flip any number of cards, and after we choose one card.
If the number X
on the back of the chosen card is not on the front of any card, then this number X is good.
What is the smallest number that is good? If no number is good, output 0
.
Here, fronts[i]
and backs[i]
represent the number on the front and back of card i
.
A flip swaps the front and back numbers, so the value on the front is now on the back and vice versa.
Example:
Input: fronts = [1,2,4,4,7], backs = [1,3,4,1,3] Output:2
Explanation: If we flip the second card, the fronts are[1,3,4,4,7]
and the backs are[1,2,4,1,3]
. We choose the second card, which has number 2 on the back, and it isn't on the front of any card, so2
is good.
一大片英文不大看得懂,纯属坑中国人的题,试错法试了四次看错误case猜题目意思、大致意思就是牌随便翻转,找出翻了之后最小的只有一张的牌。
/** * @param {number[]} fronts * @param {number[]} backs * @return {number} */ var flipgame = function(fronts, backs) { var f = new Array(2001).fill(false); for (var i = 0; i < fronts.length; i++) { if (fronts[i] == backs[i]) { f[fronts[i]] = true; } } var ans = 2001; for (var i = 0; i < fronts.length; i++) { if (fronts[i] !== backs[i]) { if (!f[fronts[i]]) { ans = Math.min(ans, fronts[i]); } if (!f[backs[i]]) { ans = Math.min(ans, backs[i]); } } } return ans === 2001 ? 0 : ans; };
820. Short Encoding of Words
Given a list of words, we may encode it by writing a reference string S
and a list of indexes A
.
For example, if the list of words is ["time", "me", "bell"]
, we can write it as S = "time#bell#"
and indexes = [0, 2, 5]
.
Then for each index, we will recover the word by reading from the reference string from that index until we reach a "#" character.
What is the length of the shortest reference string S possible that encodes the given words?
Example:
Input: words =["time", "me", "bell"]
Output: 10 Explanation: S ="time#bell#" and indexes = [0, 2, 5
].
题意是压缩所有单词到尽量短的一句话中,使得所有单词都可以用一个位置表示。
思路是后缀树。Js其实有一种很方便的树的实现例如本题单词time,生成这样一个后缀树结构:{e:{m:{i:{t:{}}}}},当遇到下个单词如me时,从最外层开始找到{e:{m:{...}}}说明单词me已经被包含。具体代码如下:
/** * @param {string[]} words * @return {number} */ var minimumLengthEncoding = function(words) { words.sort((a,b)=>b.length-a.length); var ans = 0; var d = {}; for (var i = 0; i < words.length; i++) { var find = true; var p = d; for (var j = words[i].length - 1; j >= 0; j--) { if (!p[words[i][j]]) { find = false; p[words[i][j]] = {}; } p = p[words[i][j]]; } if (!find) { ans += words[i].length + 1; } } return ans; };
823. Binary Trees With Factors
Given an array of unique integers, each integer is strictly greater than 1.
We make a binary tree using these integers and each number may be used for any number of times.
Each non-leaf node's value should be equal to the product of the values of it's children.
How many binary trees can we make? Return the answer modulo 10 ** 9 + 7.
Example 1:
Input:A = [2, 4]
Output: 3 Explanation: We can make these trees:[2], [4], [4, 2, 2]
Example 2:
Input:A = [2, 4, 5, 10]
Output:7
Explanation: We can make these trees:[2], [4], [5], [10], [4, 2, 2], [10, 2, 5], [10, 5, 2]
.
题意是求满足这样规则的树的数量:非叶结点的值是两个孩子节点的乘积。
中等难度、就是计算结果要求对1000000007取模,马蛋又被坑了一次。
利用集合加速查找数字是否存在、键值对m记录中间结果。
/** * @param {number[]} A * @return {number} */ var numFactoredBinaryTrees = function(A) { var s = new Set(A); var m = {}; var M = 1000000007; A.sort((a,b)=>a-b); for (var i = 0; i < A.length; i++) { var count = 1; for (var j = 0; j < i; j++) { if (A[i] % A[j] === 0) { var other = A[i] / A[j]; if (s.has(other)) { count = (count + (m[A[j]] % M) * (m[other] % M)) % M; } } } m[A[i]] = count; } var ans = 0; for (var k in m) { ans = (ans + m[k]) % M; } return ans; };
相关推荐
STC12C5A通过GPS模块获取当前定位信息,如果车辆发生异常震动或车主打来电话(主动请求定位),将通过GSM发送一条定位短信到车主手机,车主点击链接默认打开网页版定位,如果有安装高德地图APP将在APP中打开并展示汽车当前位置 GPS模块可以使用多家的GPS模块,需要注意的是,当前程序对应的是GPS北斗双模芯片,故只解析 GNRMC数据,如果你使用GPS芯片则应改为GPRMC数据即可。 系统在初始化的时候会持续短鸣,每初始化成功一部分后将长鸣一声,如果持续短鸣很久(超过20分钟),建议通过串口助手查看系统输出的调试信息,系统串口默认输出从初始化开始的所有运行状态信息。 不过更建议你使用SIM868模块,集成GPS.GSM.GPRS,使用更加方便
基于tensorflow2.x卷积神经网络字符型验证码识别 卷积神经网络(Convolutional Neural Networks, CNNs 或 ConvNets)是一类深度神经网络,特别擅长处理图像相关的机器学习和深度学习任务。它们的名称来源于网络中使用了一种叫做卷积的数学运算。以下是卷积神经网络的一些关键组件和特性: 卷积层(Convolutional Layer): 卷积层是CNN的核心组件。它们通过一组可学习的滤波器(或称为卷积核、卷积器)在输入图像(或上一层的输出特征图)上滑动来工作。 滤波器和图像之间的卷积操作生成输出特征图,该特征图反映了滤波器所捕捉的局部图像特性(如边缘、角点等)。 通过使用多个滤波器,卷积层可以提取输入图像中的多种特征。 激活函数(Activation Function): 在卷积操作之后,通常会应用一个激活函数(如ReLU、Sigmoid或tanh)来增加网络的非线性。 池化层(Pooling Layer): 池化层通常位于卷积层之后,用于降低特征图的维度(空间尺寸),减少计算量和参数数量,同时保持特征的空间层次结构。 常见的池化操作包括最大池化(Max Pooling)和平均池化(Average Pooling)。 全连接层(Fully Connected Layer): 在CNN的末端,通常会有几层全连接层(也称为密集层或线性层)。这些层中的每个神经元都与前一层的所有神经元连接。 全连接层通常用于对提取的特征进行分类或回归。 训练过程: CNN的训练过程与其他深度学习模型类似,通过反向传播算法和梯度下降(或其变种)来优化网络参数(如滤波器权重和偏置)。 训练数据通常被分为多个批次(mini-batches),并在每个批次上迭代更新网络参数。 应用: CNN在计算机视觉领域有着广泛的应用,包括图像分类、目标检测、图像分割、人脸识别等。 它们也已被扩展到处理其他类型的数据,如文本(通过卷积一维序列)和音频(通过卷积时间序列)。 随着深度学习技术的发展,卷积神经网络的结构和设计也在不断演变,出现了许多新的变体和改进,如残差网络(ResNet)、深度卷积生成对抗网络(DCGAN)等。
【三维装箱】遗传和模拟退火算法求解三维装箱优化问题【含Matlab源码 031期】.zip
cpk&ppk python 小程序,品友点评
基于springboot的java毕业&课程设计
课设毕设基于SpringBoot+Vue的影城管理系统 LW+PPT+源码可运行.zip
MC教育版(免登录版)
包含13993张数据和对应的13993张mask分割模版,数据集用不同目录保存,也可以用作分类数据集 类别包含:桃子、辣椒、覆盆子、大豆、南瓜、草莓
基于springboot的java毕业&课程设计
【三维装箱】遗传算法求解三维装箱优化问题【含Matlab源码 3408期】.zip
基于javaspring 开发框架的培训教程 TP1.zip
1.版本:matlab2014/2019a/2021a 2.附赠案例数据可直接运行matlab程序。 3.代码特点:参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象:计算机,电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
医院网上预约系统设计与开发/毕业设计 JSP基于SSM网上医院预约挂号系统 科室信息: 科室id,科室名称,科室介绍,成立日期,负责人 医生信息: 医生工号,登录密码,所在科室,医生姓名,性别,医生照片,出生日期,医生职位,工作经验,联系方式,擅长,医生介绍 病人信息: 病人id,医生,病人姓名,性别,身份证号,联系电话,病人病例,登记时间 预约信息: 预约id,预约用户,预约医生,预约日期,时段,联系电话,下单时间,处理状态,医生回复 新闻信息: 新闻id,新闻标题,新闻图片,新闻内容,新闻日期,新闻来源 留言: 留言id,留言标题,留言内容,留言人,留言时间,管理回复,回复时间 用户: 用户名,登录密码,姓名,性别,出生日期,用户照片,联系电话,邮箱,家庭地址,注册时间
企业数据治理之数据质量治理方案
MySQL8.4.0 LTS(mysql-8.4.0-10.fc38.x86_64.rpm-bundle.tar)适用于Linux Fedora 38 (x86, 64-bit)
一、源码特点 java 医疗数据管理系统 是一套完善的web设计系统,对理解JSP java编程开发语言有帮助采用了数据模型进行区块链设计,系统具有完整的源代码和数据库,系统采用web模式,系统主要采用B/S模式开发。开发环境为TOMCAT7.0,Myeclipse8.5开发,数据库为Mysql,使用java语言开发。 二、功能介绍 如博客中介绍 三、注意事项 1、管理员账号:admin 密码:admin 数据库配置文件DBO.java ,权限包括管理员,用户 2、开发环境为TOMCAT7.0,Myeclipse8.5开发,数据库为Mysql,使用java语言开发。 3、数据库文件名是jspyly 系统名称yly 4、地址:http://127.0.0.1:8080/yly/qt/index.jsp
基于springboot的java毕业&课程设计
可运行源码(含数据库脚本)+开发文档+lw(高分毕设项目) java期末大作业毕业设计项目管理系统计算机软件工程大数据专业 内容概要:通过陆丰市医院门诊分诊系统设计的研究背景、研究的意义和目的,通过运用java语言和ssm框架来建立一款分诊管理系统,能够帮助医院提高工作效率,减少工作中出现的错误率。设计出挂号管理、排队候诊管理以及叫号管理等多个子模块,绘制出实体关系图,利用MySQL技术建立数据库达成了软件与数据库的互通。最后对工作进行了总结和展望。 关键词:分诊管理系统;功能建模;java 全套项目源码+详尽文档,一站式解决您的学习与项目需求。 适用人群: 计算机、通信、人工智能、自动化等专业的学生、老师及从业者。 使用场景及目标: 无论是毕设、期末大作业还是课程设计,一键下载,轻松部署,助您轻松完成项目。 项目代码经过调试测试,确保直接运行,节省您的时间和精力。 其他说明: 项目整体具有较高的学习借鉴价值,基础能力强的可以在此基础上修改调整,以实现不同的功能。
基于springboot的java毕业&课程设计