幸运的六边形战士在改简历

分类

javascript(1) 题解(2)

/ 注册

全部文章（共6篇）

题解 | #迷宫问题#

主要是利用回溯的方法每次可以走的位置是没有越界，无障碍物，没有走过的走过的路加入数组nowLine，并且记为1代表不能再走如果走到最后一个位置，也就是走出迷宫的话，比较当前路径是不是最短路径如果当前路径长度更短，则赋值给minline const rea...

深度优先搜索 Javascript Node

2022-08-17

0 332

题解 | #字符串长度最大乘积#

const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output: process.stdout }...

Javascript Node

2022-08-05

1 217

题解 | #查找两个字符串a,b中的最长公共子串#

const readline = require('readline'); const rl = readline.createInterface({ input: process....

Javascript Node 字符串匹配

2022-08-05

2 241

JS算法题中常用的数组对象方法以及字符串对象方法

JS算法题中常用的数组对象方法以及字符串对象方法前言一、数组常用对象方法 1.会改变原数组的一些操作 2.不会改变原数组的一些操作二、字符串常用对象方法总结前言在刷算法题时发现很多题目都可以借助数组或字符串...

2022-05-02

0 316

题解 | #连续最大和#

该题目为力扣剑指Offer42 连续子数组的最大和采用动态规划的方法。我们用dp[i]表示第i个数结尾的连续子数组的最大和。有两种情况，第一种是将arr[i]加入到dp[i-1]的数组中去（此时要求dp[i - 1] > 0）；第二种情况是arr[i]成为连续子数组的初始位置（dp[i-1...

Javascript V8 动态规划

2022-04-20

1 415

题解 | #查找兄弟单词#

本题类似于力扣242 有效的字母异位词，可以借助哈希表来解决。但是一个比较简单的方法是比较两个排序后的字符串是否相等。 const readline = require('readline'); const rl = readline.createInterface({ input: pro...

Javascript Node

2022-04-16

0 247