首页>资讯>正文
8、常见算法题-环球快资讯
2023-05-13 11:58:56    来源:哔哩哔哩

1、一维数组的动态和

给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。


(资料图片)

请返回 nums 的动态和。 

示例 1:

输入:nums = [1,2,3,4]

输出:[1,3,6,10]

解释:动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。

2、将数字变为0的操作次数

给你一个非负整数 num ,请你返回将它变成 0 所需要的步数。 如果当前数字是偶数,你需要把它除以 2 ;否则,减去 1 。 

示例 1:

输入:num = 14

输出:6

解释:

步骤 1) 14 是偶数,除以 2 得到 7 。

步骤 2) 7 是奇数,减 1 得到 6 。

步骤 3) 6 是偶数,除以 2 得到 3 。

步骤 4) 3 是奇数,减 1 得到 2 。

步骤 5) 2 是偶数,除以 2 得到 1 。

步骤 6) 1 是奇数,减 1 得到 0 。

3、计算数组中的最大值。

给你一个 m x n 的整数网格 accounts ,其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。

示例 1:

输入:accounts = [[1,5],[7,3],[3,5]]

输出:10

解释:

第 1 位客户的资产总量 = 6

第 2 位客户的资产总量 = 10

第 3 位客户的资产总量 = 8

第 2 位客户是最富有的,资产总量是 10

4、for循环的一个数组拼接案例

给你一个整数 n ,找出从 1 到 n 各个整数的 Fizz Buzz 表示,并用字符串数组 answer(下标从 1 开始)返回结果,其中:

answer[i] == "FizzBuzz" 如果 i 同时是 3 和 5 的倍数。

answer[i] == "Fizz" 如果 i 是 3 的倍数。

answer[i] == "Buzz" 如果 i 是 5 的倍数。

answer[i] == i (以字符串形式)如果上述条件全不满足。

5、链表的中间节点

给你单链表的头结点 head ,请你找出并返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。

注意问题:(1)有不懂的直接去chatgtp,它们给代码纠错,整体很清晰。

(2)如果需要创建一个链表,需要手动创建节点,而不是使用数组。

思路:快慢指针法。

我们可以继续优化方法二,用两个指针 slow 与 fast 一起遍历链表。slow 一次走一步,fast 一次走两步。那么当 fast 到达链表的末尾时,slow 必然位于中间。

6、javascript的map数据结构的一个算法

给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以,返回 true ;否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。

7、股票的最大利润

假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?

2、求连续子数组的最大和

输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。

3、javascript递归实现数组求和

在这个例子中,recursiveSum函数接受一个数组arr和一个可选的索引参数index。该函数递归地将当前元素与剩余元素的和相加,直到达到数组的末尾。当索引达到数组长度时,递归停止,返回0。

4、给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target  的那 两个 整数,并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。 

这里使用了一个哈希表来保存每个元素的下标,以及每个元素对应的值。时间复杂度为 O(n),空间复杂度为 O(n)。可以将输入数组 nums 和目标值 target 替换为其他的输入来测试该函数的正确性。

5、回文数

给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。

回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

例如,121 是回文,而 123 不是。 

6、力扣1047删除字符串中的所有相邻重复项

给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。

在 S 上反复执行重复项删除操作,直到无法继续删除。

在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

代码详细讲解:

6、简化路径(有点看不懂)力扣71.

给你一个字符串 path ,表示指向某一文件或目录的 Unix 风格 绝对路径 (以 '/' 开头),请你将其转化为更加简洁的规范路径。

在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠(即,'//')都被视为单个斜杠 '/' 。 对于此问题,任何其他格式的点(例如,'...')均被视为文件/目录名称。

请注意,返回的 规范路径 必须遵循下述格式:

始终以斜杠 '/' 开头。

两个目录名之间必须只有一个斜杠 '/' 。

最后一个目录名(如果存在)不能 以 '/' 结尾。

此外,路径仅包含从根目录到目标文件或目录的路径上的目录(即,不含 '.' 或 '..')。

返回简化后得到的 规范路径 。

注意问题:javascript split()方法

(1)split('') 每个字符之间都会被分割。

(2)split(' ') 以字符串之间得空格进行分割

(3)split('/') 不会分割字符串。

关键词:

8、常见算法题-环球快资讯

1、一维数组的动态和给你一个数组nums。数组「动态和」的计算公式为:runningSum[i]=sum(nums[0]…nums[i])2023-05-13

打好政策“组合拳” 山东济南跑出外贸“加速度”|全球新消息

央视网消息:今年以来,山东济南采取针对性措施推动外贸保通保畅,全力稳住基本盘,着力打开进出口新局面。2023-05-13

全球快报:召回超110万辆 推送调节“回收制动强度”选项 特斯拉“强制单踏板”争议落定

【召回超110万辆推送调节“回收制动强度”选项特斯拉“强制单踏板”争议落定】特斯拉将为召回车型进行OTA升2023-05-13

河北省承德市2023-05-13 06:37发布大雾黄色预警

音频解说一、河北省承德市天气预报1、承德县气象台2023年05月13日06时34分发布大雾黄色预警信号。2、预计未来6小2023-05-13

【速看料】水利部:首次掌握全国水旱灾害风险隐患底数

新华社北京5月12日电(记者刘诗平)记者12日从水利部了解到,我国已完成水旱灾害风险普查主要任务,首次掌2023-05-13

帅位危险?蒙蒂:我们被淘汰还不到24小时 现在聊这个为时过早-环球视讯

帅位危险?蒙蒂:我们被淘汰还不到24小时现在聊这个为时过早,蒙蒂,名记,雄鹿队,espn2023-05-13

7个最适合和家人一起去的成都自驾游目的地推荐

旅行是一种追寻,尽可能地去更多的地方,寻找不一样的新鲜与感动;旅行是一种分享。下面跟随小编一起去看看2023-05-13

视焦点讯!安徽芜湖可提供澳柯玛饮水设备维修服务地址在哪

1、请电话咨询维修服务400-618-77772023-05-13

环球即时:发展护士队伍,改善护理服务!2023年昌平区庆祝5·12国际护士节活动举行

5月12日是第112个国际护士节,当天下午,以“发展护士队伍改善护理服务”为主题的2023年昌平区庆祝5·12国2023-05-13

焦点消息!apc

1、APC是游戏《英雄联盟》里的定义。2、APC的A是ability的意思,P是power的意思,C是carry的意思,2023-05-13

潢川县:“法治体检”进企业 助力企业健康发展_快看

河南广电·大象新闻记者龚雪通讯员王红张涛为深入了解民营企业经营状况,促进辖区民营企业经济健康发展,助2023-05-13

盗墓笔记电视剧12集_盗墓笔记电视剧70集

1、《盗墓笔记》是2014年欢瑞世纪影视传媒股份有限公司出品的。2、他们应该有。3、你可以联系下该公司。本2023-05-12

金融危机老百姓怎么做规避_普通老百姓如何应对金融危机简介介绍

在危机来临之前要具有前瞻性,毕竟会有一些行业的工作受金融危机影响较小,甚至还能在危机中逆成长,站稳能2023-05-12

seaside歌曲_seaside 视焦点讯

1、N-SINGYoucanrefertoanareathatisclosetothesea,2023-05-12

原著党来喽~

看完原著归来~~~澄清一下弹幕吐槽最多的点1 女主有很多朋友。在怀孕之前女主还经常和朋友看电影,婚后只2023-05-12

【全球速看料】2023青岛即墨半程马拉松领物信息

领物信息领物地点一:山东省青岛市市南区香港中路72号青岛永旺佳世客停车场领物时间:2023年5月11日10:00-192023-05-12

蓝箭航天:朱雀二号遥二火箭抵达酒泉卫星发射基地 将择机发射

蓝箭航天:朱雀二号遥二火箭抵达酒泉卫星发射基地将择机发射【蓝箭航天:朱雀二号遥二火箭抵达酒泉卫星发射2023-05-12

视讯!赣锋锂业:对LMA增资不超过1.3亿美元

赣锋锂业:对LMA增资不超过1 3亿美元2023-05-12

注意!山煤国际将于5月30日召开股东大会

山煤国际(SH600546,收盘价:14 25元)5月12日发布公告称,2023年5月30日15点00分,公司将在太原市小店区2023-05-12

河北赡养继承律师收多少钱 全球短讯

(一)不涉及财产关系的:2000元-30000元 件。上下浮动幅度:20%但收费额不足2000元的按2000元收取。(二)涉及2023-05-12

槎水中心小学党支部开展“传承红色基因,争做时代新人”红色研学活动

为进一步增强青少年爱国主义情感,传承红色基因,赓续红色精神血脉,2023年5月10日,槎水中心小学党支部组2023-05-12

福建省市场监管局:9批次塑料购物袋产品不合格

中国质量新闻网讯2023年5月11日,福建省市场监管局网站通报2022年婴幼儿用塑料奶瓶等5种日用消费品省级监督2023-05-12

“一带一路”央企逐梦|共筑中阿连心路

短片讲述了来自中阿两国的建设者在阿尔及利亚贝佳亚一同修建高速公路的故事。贝佳亚是阿尔及利亚著名的港口2023-05-12

世界通讯!营商环境更具国际影响力 外资大项目加快落地

央视网消息:眼下,我国各地也在积极推进引资新政策,打造优质的营商环境,推动外资大项目加快落地。  总2023-05-12

每日简讯:如何把多个pdf合并成一个pdf文件_如何把多个pdf合并成一个pdf

1、可以利用AdobeAcrobat这个软件把多个pdf合并成一个pdf,具体操作方法如下:工具:2023-05-12

滚动
资讯