蓉城小晋

题解

/ 注册

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

题解 | #字符串的排列#

https://www.bilibili.com/video/BV1nC4y1W7ah?p=2 ```function Permutation(str) { // write code here //考点：深度遍历优先DFS及回溯 let arr=str.split('')...

Javascript Node

2021-11-19

6 664

题解 | #剪绳子#

```function cutRope(number) { // write code here 这是一道很经典的题 //一.动态规划（递归）：对于长度为n的绳子，剪第一刀时，有n-1种方式，剪出来的绳子长度可能从1到n-1 //因此fn=fi*fn-1 0<i<...

Javascript Node

2021-11-18

1 471

题解 | #JZ75 字符流中第一个不重复的字符#

https://blog.csdn.net/qq_43466457/article/details/104393464 ```//Init module if you need let mp function Init() { // write code here mp = new ...

Javascript Node

2021-11-18

0 383

题解 | #孩子们的游戏(圆圈中最后剩下的数)#

```function LastRemaining_Solution(n, m) { // write code here if(n<1||m<1){return null} let arr=[] for(let i=0;i<n;i++){ ...

Javascript Node

2021-11-18

2 329

题解 | #JZ58 左旋转字符串#

```function LeftRotateString(str, n) { // write code here //当n<=字符串长度时，左移n位，其实就是截取前n位，再拼接到字符串末尾 //当n大于字符串长度时，求n%length（余数），相当于只左移了余数，处理...

Javascript Node

2021-11-18

0 347

题解 | #左旋转字符串#

```function LeftRotateString(str, n) { // write code here //当n<=字符串长度时，左移n位，其实就是截取前n位，再拼接到字符串末尾 //当n大于字符串长度时，求n%length（余数），相当于只左移了余数，处理...

Javascript Node

2021-11-18

0 305

题解 | #JZ57 和为S的两个数字#

```function FindNumbersWithSum(array, sum) { // write code here //没有复杂度要求~采用双指针 if(array.length<2){return []} let res=[] for(le...

Javascript Node

2021-11-17

0 382

题解 | #JZ74 和为S的连续正数序列#

```function FindContinuousSequence(sum) { // write code here //注意时间复杂度,双循环遍历复杂度是n的平方 //采用滑动窗口解，当左边界i到右边界j的和小于sum时，扩大窗口j++，大于时缩小窗口i++ /...

Javascript Node

2021-11-17

0 420

题解 | #礼物的最大价值#

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

Javascript Node

2021-11-17

2 537

题解 | #JZ45 把数组排成最小的数#

```function PrintMinNumber(numbers) { // write code here //贪心算法：局部最优解 //既然整个序列是最小的，那么越靠前的元素肯定也是最小的，即越靠前的元素值越小 //以下sort内部自定义代码意义为确保任意一个...

Javascript Node

2021-11-16

0 386