牛客342984503号

题解

/ 注册

全部文章 / 题解（共15篇）

题解 | #数组中相加和为0的三元组#

/** * 把数组按正数（包括0）和负数分成两个数组，分别排序，然后再建一个哈希表（数为key,数组的索引为值）;分别遍历（两层）正数数组和负数数组，用0减去这两个数，看得到的key是否存在于哈希表中，存在，就找到了一个组合，这里要注意0的特殊情况。前面尽量避免了重复，但是最后结果还是要去重，重...

Javascript Node

2021-11-02

0 333

题解 | #单源最短路#

/** * 用了三种写法来尝试 */ /** * 写法一：完全自己写的，参考教材上的Floyd-Warshall算法 */ function findShortestPath( n , m , graph ) { let min = Infinity; let dist...

Javascript Node

2021-10-27

0 307

题解 | #链表的奇偶重排#

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * 用一个变量i标记奇偶，遍历链表，分成两个链表，分别记住头尾，最后再连起来。注意要把偶数尾部的next置为null */ fun...

Javascript Node

2021-10-25

0 279

题解 | #二叉树根节点到叶子节点和为指定值的路径#

/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * 思路和比较常见的，就是js代码好像比别的语言简洁一些，尤其用了e...

Javascript Node

2021-10-21

0 264

题解 | #最长公共子序列-II#

/** * 这个没有看别人的解题，自己独立写出来的，因为之前在书里看过相关的例子，但是不太一样，书里的例子只求最长的长度，所以在数组里存数字就行，一开始没看仔细，发现不对，想了一下，就是试着直接存字符，初始化首行首列为“”，然后比较字符，如果相等，当前位置赋值为[i-1][j-1]+当前字符，否则...

Javascript Node

2021-10-19

8 498

题解 | #旋转数组的最小数字#

/* *首先判断首尾是不是最小，这样后面二分判断的时候就不用再考虑这种情况。 *然后就是要考虑相等序列的情况，如果找到最后发现是相等的，就要回头搜索另一个序列，用了一个*partFlag变量来标记那一半是没被搜索过的。 */ function minNumberInRotateArray(rotat...

Javascript Node

2021-10-07

0 412

题解 | #用两个栈实现队列#

/* *用js数组模拟栈，把数组的尾部当作栈顶。push方法比较简单，始终往用于push的栈里push就行，主要是pop方法，先判断用于pop的栈是否为空，如果空，则把push栈出栈再入pop栈，如果push栈也为空，返回空，正常就把pop栈的顶部出栈返回。 */ let stack_push=[]...

Javascript Node

2021-09-24

0 413

题解 | #单链表的排序#

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * * 类似一个插入排序的写法，比较耗时 */ function sortInList( head ) { let...

Javascript Node

2021-09-22

0 302

题解 | #数字在升序数组中出现的次数#

两种解题方法：一、因为数组是升序的，所以就从头开始遍历，遍历到那个数大于k为止，思路比较简单，提交也通过了。二、用二分法，判断数组中间的数，如果正好等于k或者数组已经不可分，则从中间分别向两头找相等的数，同时计数，最后返回总数。如果是大于k，则递归数组的左半部分；小于k,则递归数组的右半部分。 ...

Javascript Node

2021-09-22

0 363

题解 | #最长公共前缀#

/** * * 比较笨的写法 */ function longestCommonPrefix( strs ) { if(strs.length==0 || strs[0]==''){ return ''; } let minl = 5000,...

Javascript Node

2021-09-20

0 352