雾里看花花里看雾 - 个人主页动态 - 牛客网

发布(170) 刷题

雾里看花花里看雾

2023-10-17 12:01

暨南大学电子信息类

思路：暴力模拟超时！动态规划通过！dp[i]表示第一次到达i需要移动次数！1<=pi<=i即策略B只会倒退，如果使用策略A前进到达i房间只会到达i-1房间偶数次+1！那么递推公式为dp[i]=(dp[i-1]+1+dp[i-1]-dp[arr[i-2]]+1)% MOD！即第一次到达dp[i-1]移动一次到arr[i-2]再从arr[i-2]到i-1再移动一步到i！同时注意由于存在减法故可能会出现负数！那么最后还需要根据dp[n+1]正负(dp[n+1]<0)?dp[n+1]+MOD:dp[n+1]！ // 暴力模拟 超时 const rl = require("r...

0 点赞评论收藏

转发

雾里看花花里看雾

2023-07-18 22:40

暨南大学电子信息类

题解 | #设置标签#

思路：其实该题主要实现addTag和removeTag。对于addTag，首先获取输入框内容，当输入框有内容时，获取所有类名为tag的span元素集合，并判断是否有元素值等于输入值，如果有则不添加标签，反之则创建标签等一系列处理。对于removeTag，首先获取前一个兄弟元素，当输入框内容为空且前一个兄弟元素不为空时则删除前一个兄弟元素。 <body> <div class="tag-input"> <span class="tag">前端</span> <sp...

0 点赞评论收藏

转发

雾里看花花里看雾

2023-07-18 22:01

暨南大学电子信息类

题解 | #dom节点转成json数据#

思路：将dom节点转换为json数据，其实是从上到下转换，首先获取该节点，然后分别使用tagName、attributes、childNodes获取元素的标签名、元素的属性集合(name、value)、元素的子节点 集合，然后再分别使用nodeType、textContent判断元素的节点类型、文本内容。 <body> <div id="jsContainer"> <ul class="js-test" id="jsParent"> <li da...

0 点赞评论收藏

转发

雾里看花花里看雾

2023-07-17 11:39

暨南大学电子信息类

题解 | #移动控制#

思路：首先找到当前current方格在网格中对应的横纵坐标x和y，再根据按键移动方向控制x和y的变化，尤其注意边界条件，即上下和左右的边界调整。其中找到横纵坐标x和y，使用的方法是，首先找到所有tr，并遍历tr是否包含current，如果是则锁定在哪一行即纵坐标，接着再找到该tr内的所有td，并遍历td是否等于current，如果是则锁定在哪一列即横坐标，注意querySelectorAll得到的是伪数组，需要使用Array.from转换为真数组。 <body> <div id="jsContainer"> <table...

0 点赞评论收藏

转发

雾里看花花里看雾

2023-07-16 22:09

暨南大学电子信息类

题解 | #分页#

思路：注意，total表示总页数，current表示当前高亮的页数，最多连续显示五页，其中12345则是最大的没有首页尾页，其中123456且当前为3是最小的只显示尾页，其中当前页居中后面最少两页加一个尾页，即如果尾页减去当前页小于3则只显示首页，反之首页尾页均显示。 <script type="text/javascript"> function Pagination(container, total, current) { this.total = total; this.current = current; this.html ...

0 点赞评论收藏

转发

雾里看花花里看雾

2023-07-15 11:56

暨南大学电子信息类

题解 | #文字输出#

思路：首先清除blink前面的节点，然后遍历str数组逐个创建元素，如果为\n则创建br元素，反之创建span元素，其中根据当前内容对空格、大于号、小于号进行转义，即&nbsp、&gt、&lt，最后使用定时器每间隔200秒向blink元素之前添加元素。 <body> <div class="content"> <span class="word color23">h</span> <span class="word color22"&g...

0 点赞评论收藏

转发

雾里看花花里看雾

2023-07-13 13:21

暨南大学电子信息类

题解 | #智能提示#

思路：首先获取输入框的值，并使用字符串方法trim将其两端空格去除得到inputValue，由于输入中可能本身包含正则表达式特殊含义字符，故需要使用双重转义将其转换为普通含义。此处构建一个特殊字符数组regKey，并遍历inputValue，判断当前元素是否在regKey中，如果在则在其前面加上\\，再在每个元素后面加上.*?，表示两个字符之间可以贪婪匹配任意内容，然后使用处理好的字符串创建正则表达式reg。如果inputValue不为空，则使用filter方法过滤所有满足reg的元素(使用reg.test(item)方法判断是否满足)并得到过滤后的数组matches，如果matches的长度...

0 点赞评论收藏

转发

雾里看花花里看雾

2023-07-13 12:53

暨南大学电子信息类

题解 | #双色球机选一注#

思路：首先分别获取红球集合和蓝球集合，然后使用random方法随机生成6个红球和1个蓝球，分别记录其号码和球并加上active，接着将6个红球降序排序，再使用insertBefore方法分别将随机红球、随机蓝球依次插入到对应集合第一个元素前，最后按照要求返回数据即可。 <div class="main"> <div class="balls red"> <span>红球</span> <div class="balls-wp"> ...

0 点赞评论收藏

转发

雾里看花花里看雾

2023-07-10 13:43

暨南大学电子信息类

题解 | #倒计时#

思路：首先将秒数second转换为day、hour、min、sec字段并以对象形式返回，注意，js中的/不是整除，其会带小数，故需要使用parseInt函数将其转换为整数，注意，牛客测例使用的字段是second，而我函数中为了区分参数second使用的是sec，在ES6中如果对象的key和value相同那么就可以简写即只写一个，此处只要second不能简写。可以遍历data，通过判断其是否大于9来对其补齐0，再获取div，并设置其children对应的内容。 <body> <div id="jsCountdown"> <span>0...

0 点赞评论收藏

转发

雾里看花花里看雾

2023-07-08 12:16

暨南大学电子信息类

题解 | #替换链接#

思路：正则表达式。首先使用全局正则表达式regex表示所有以http://、https://或者www.开始的链接，然后使用replace进行替换这些链接即可。重点在于regex的编写和replace的编写！！！ <script type="text/javascript"> // 填写JavaScript function link() { var div=document.getElementById('jsContainer') // g表示全局 //表示正则表达式 var regex= /(http(s)?:\...

0 点赞评论收藏

转发

雾里看花花里看雾

2023-07-07 13:16

暨南大学电子信息类

题解 | #表格排序#

思路：首先将html中的tbody表格以对象数组的形式存储起来，即外部结构是数组，内部元素是对象，然后再对数组进行排序即可。首先获取tbody，然后获取tbody中的所有tr，接着获取tr中的所有td，再对td进行处理即可得到对象，再将各个对象加入数组中即可。 <body> <table> <thead> <tr><th>id</th><th>price</th><th>sales</th></tr> </thead&...

0 点赞评论收藏

转发

雾里看花花里看雾

2023-06-29 22:47

暨南大学电子信息类

题解 | #购物车#

思路：add方法的思路是，将items中的元素映射为html内容并添加在tbody尾部，最后再调用getAmount函数更新商品总金额和总数量即可。bind方法的思路是，使用父元素监听，即使用tbody监听click事件，再在内部判断是否是a标签点击事件，如果是则将a标签的父元素的父元素即tr标签删除，再调用getAmount函数更新商品总金额和总数量即可。getAmount方法的思路是，分别获取tbody中的所有tr标签以及tfoot中的td标签，然后累加tr标签中的金额数量，最后将对应信息拼接赋值给td标签内部即可。 <body> <table id="jsTro...

0 点赞评论收藏

转发

雾里看花花里看雾

2023-06-28 18:03

暨南大学电子信息类

题解 | #将字符串转换为驼峰格式#

思路：使用split方法将字符串以中划线-分隔开，然后再使用filter方法过滤掉空项(诸如-webkit-border-image)得到arr数组，再从第二项开始遍历arr，使用charAt(0)+splice(1)将每一项的单词首字母转换为大写，最后返回s。 function cssStyle2DomStyle(sName) { //去掉-webkit-border-image第一个空项 let arr=sName.split('-').filter(item=>item) let s=arr[0] for(let i=1;i<arr.length;...

0 点赞评论收藏

转发

雾里看花花里看雾

2023-06-28 16:54

暨南大学电子信息类

题解 | #颜色字符串转换#

思路：正则表达式。首先使用正则表达式匹配rgb(a,b,c)这种形式，然后使用match方法获取匹配内容，接着使用toString(16)方法将表示r、g、b的整数各自转换为两位的16进制字符串形式，最后使用toLowerCase方法将其全部转换为小写形式。 function rgb2hex(sRGB) { // 其中\(表示匹配左括号 \s*表示匹配空白字符任意次 const match = sRGB.match(/^rgb\((\d+),\s*(\d+),\s*(\d+)\)$/); if (match) { const [,...

0 点赞评论收藏

转发

雾里看花花里看雾

2023-06-28 16:31

暨南大学电子信息类

题解 | #判断是否符合 USD 格式#

function isUSD(str) { return /^\$\d{1,3}(,\d{3})*(\.\d{2})*$/.test(str) }

0 点赞评论收藏

转发

工具箱

TA的圈子

TA的笔记

牛客网
牛客企业服务