![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
js算法题
文章平均质量分 88
牛客、leetcode面试算法题
Nyingchi-X
这个作者很懒,什么都没留下…
展开
-
牛客面试高频算法题js(二分查找-II、环形链表的约瑟夫问题、最大数、大数乘法、没有重复项数字的全排列)
给定一个 元素有序的(升序)长度为n的整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的第一个出现的target,如果目标值存在返回下标,否则返回 -1。给定一个长度为n的数组nums,数组由一些非负整数组成,现需要将他们进行排列并拼接,每个数不可拆分,使得最后的结果最大,返回值需要是string类型,否则可能会溢出。数据范围: 读入的数字大小满足 0 \le n \le 10^{1000}0≤。) ,空间复杂度O(n)*O*((1),时间复杂度 O(n)...原创 2022-08-16 22:28:32 · 160 阅读 · 0 评论 -
牛客面试高频算法题js(旋转数组、懂二进制、比较版本号、数字字符串转化成IP地址、 链表内指定区间反转)
一个数组A中存有 n 个整数,在不允许使用另外数组的前提下,将每个整数循环向右移 M( M >=0)个位置,即将A中的数据由(A0 A1 ……因为"1.1"的版本号相当于"1.1.0",第3位修订号的下标为0,小于1。给出的链表为 1\to 2 \to 3 \to 4 \to 5 \to NULL1→2→3→4→5→。修订号从左到右编号,下标从0开始,最左边的修订号下标为0,下一个修订号下标为1,以此类推。现在有一个只包含数字的字符串,将该字符串转化成IP地址的形式,返回所有可能的情况。...原创 2022-08-14 12:02:58 · 235 阅读 · 0 评论 -
牛客面试高频算法题js(矩阵元素查找、括号生成、重排链表、有重复项数字的全排列、加起来和为目标值的组合(二))
且矩阵的行和列都是从小到大有序的。\4. 组合之间的排序按照索引从小到大依次比较,小的排在前面,如果索引相同的情况下数值相同,则比较下一个索引。≤1000,矩阵中的任何元素满足 0 < mat_{i,j} \le 10000000...原创 2022-08-09 11:26:51 · 395 阅读 · 0 评论 -
牛客面试高频算法题js(合并区间、在两个长度相等的排序数组中找到上中位数、二叉树中和为某一值的路径(二)、判断一棵二叉树是否为搜索二叉树和完全二叉树、删除有序链表中重复的元素-II)
如果遇到起点值大于res中最后一个区间的末尾值的情况,那一定没有重叠,后续也不会有这个末尾的重叠区间了,因为后面的起点只会更大,因此可以将它加入res。给出的链表为1 \to 2\to 3\to 3\to 4\to 4\to51→2→3→3→4→4→5, 返回1\to 2\to51→2→5.给出的链表为1\to1 \to 1\to 2 \to 31→1→1→2→3, 返回2\to 32→3.给出一个升序排序的链表,删除链表中的所有重复出现的元素,只保留原链表中只出现一次的元素。...原创 2022-08-07 14:01:58 · 154 阅读 · 0 评论 -
牛客面试高频算法题js(输出二叉树的右视图、岛屿数量、矩阵的最小路径和、字符串出现次数的TopK问题、二叉树根节点到叶子节点的所有路径和)
牛客算法题原创 2022-08-04 20:20:02 · 285 阅读 · 0 评论 -
牛客面试高频算法题js(在二叉树中找到两个节点的最近公共祖先、最长公共子串、最长回文子串、三数之和、重建二叉树)
牛客面试高频算法题原创 2022-07-28 14:04:27 · 418 阅读 · 0 评论 -
牛客面试高频算法题js(最长无重复子数组、删除链表的倒数第n个节点、大数加法、按之字形顺序打印二叉树、链表相加(二))
牛客面试高频算法题js原创 2022-07-24 10:49:47 · 314 阅读 · 0 评论 -
牛客面试高频算法题js(实现二叉树先序,中序和后序遍历、最小的K个数、求二叉树的层序遍历、寻找第K大、链表中的节点每k个一组翻转)
牛客面试算法题原创 2022-07-21 19:18:22 · 392 阅读 · 0 评论