牛客995030854号

分类

题解(30)

/ 注册

全部文章（共28篇）

题解 | #while-反转字符串#

知识点：JS中的字符串是无法通过下标进行修改，所以JS需要利用额外的字符串空间来实现。这道题要使用双指针的话，不清楚该怎么实现 /** * 反转字符串 * @param str string字符串 * @return string字符串 */ function solve( str ) ...

Javascript Node

2022-04-27

0 462

题解 | #双指针-哈希表-最小覆盖子串#

解题思路哈希表+双指针---窗口滑动问题 1，map记录目标子串中需要的字符和相应的个数。 2,右指针滑动的时候，检查是否是所需需要的，是需要的就修改map中的所需个数。 3，找到所需的子串的时候，就与上次找到的进行比较，更短则更新，这时候考虑左指针的移动，如果左指针指向的字符是所需要的，需要将...

Javascript Node

2022-04-27

3 452

题解 | #验证IP地址#

/** * 验证IP地址 * @param IP string字符串一个IP地址字符串 * @return string字符串 */ function solve( IP ) { // write code here let arr; if(IP.includes(...

Javascript Node

2022-04-26

0 401

题解 | #暴力查找--最长公共前缀#

function longestCommonPrefix( strs ) { // write code here if(strs.length == 1) return strs[0]; if(strs.includes("") || strs.length==0) ret...

Javascript Node

2022-04-26

1 362

题解 | #数组方法---字符串变形#

function trans(s, n){ //write code here const arr = s.split(' ').map((item)=>{ let word = item.split(''); for(let i=0;i<word...

Javascript Node

2022-04-25

4 413

题解 | #两个dp--打家劫舍(二)#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ function rob( nums ) { // write code here // ...

Javascript Node

2022-04-20

0 343

题解 | #把数字翻译成字符串-注释很详细#

/** * 解码 * @param nums string字符串数字串 * @return int整型 */ function solve( nums ) { // write code here let len = nums.length; let dp = ne...

Javascript Node

2022-04-17

0 461

题解 | #dp数组实现跳台阶#

跳台阶，0台的时候假设为1,1台的时候为1,2台的时候是1台和0台的和，类似··· function jumpFloor(number) { // write code here let dp = [1,1]; for(let i = 2;i<=number;i++){...

Javascript Node

2022-04-15

0 371

题解 | #有重复项数字的全排列#

跟上一题思路一致，但是要注意重复的时候需要跳过。而且重要的是想将数组进行排序 function permuteUnique( num ) { // write code here let len = num.length,res =[],visited = new Array(len...

Javascript Node

2022-04-10

0 417

题解 | #没有重复项数字的全排列#

深度优先遍历+回溯算法 let len = nums.length, result = [], visited = new Array(len).fill(false); const dfs = (depth, path, visited) => { // 遍...

Javascript Node

2022-04-10

0 301