![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
牛客题库在线编程算法篇
牛客网-题库-在线编程-算法
Doe
这个作者很懒,什么都没留下…
展开
-
牛客算法篇———NC103、反转字符串
描述 写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。(字符串长度不超过1000) 示例 输入: "abcd" 返回值: "dcba" 思路 首先将字符串分割成字符串数组 再利用数组方法reverse反转 在利用join方法在转换成字符 代码 /** * 反转字符串 * @param str string字符串 * @return string字符串 */ function solve( str ) { // write code原创 2021-10-07 16:15:36 · 166 阅读 · 0 评论 -
牛客算法篇——— NC73、数组中出现次数超过一半的数字
题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 示例1 输入 [1,2,3,2,2,2,5,4,2] 返回值 2 编程思想 假设数据是【5,8,9,5,7,8】,创建一个数组count,看见第一个5 的时候吧count【5】设置为1,下次再看见5就对count【5】进行++;每次++判断一下是否count到了数组原创 2021-04-02 19:58:16 · 85 阅读 · 0 评论 -
牛客算法篇——— NC119、最小的K个数
题目描述 给定一个数组,找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。如果K>数组的长度,那么返回一个空的数组 示例1 输入 [4,5,1,6,2,7,3,8],4 返回值 [1,2,3,4] 代码思路 首先用sort()方法进行排序,然后用filter方法进行过滤即可 代码 首先了解一下sort() 了解一下filter() filter() 方法创建一个新的数组,新数组中的元素是通原创 2021-04-02 11:21:01 · 170 阅读 · 0 评论 -
牛客算法篇——— NC78、反转链表
题目描述 输入一个链表,反转链表后,输出新链表的表头。 示例1 输入 {1,2,3} 返回值 {3,2,1} 代码思路 首先创建一个新链表,对目标链表进行遍历并对新链表进行头插法即可实现。 答案 /*function ListNode(x){ this.val = x; this.next = null; }*/ function ReverseList(pHead) { if(pHead==null){ return null;原创 2021-04-02 10:20:02 · 271 阅读 · 0 评论