蓉城小晋

题解

/ 注册

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

题解 | #JZ43 整数中1出现的次数（从1到n整数中1出现的次数）#

```function NumberOf1Between1AndN_Solution(n) { // write code here //注意时间复杂度，暴力解法不可取 //参考https://blog.nowcoder.net/n/c503c1bb13724f1792fe5...

Javascript Node

2021-11-16

0 453

题解 | #数字序列中某一位的数字#

function findNthDigit( n ) { // write code here if(n<10){return n} let sum=0 let N =n-10 let I =0; // 找到n在哪个区间 for(let ...

Javascript Node

2021-11-15

0 460

题解 | #二维数组中的查找#

```function Find(target, array) { // write code here //不考虑时间复杂度情况下可以用some+includes方法判断 //考虑到复杂度为n+m，从右上角遍历，如果target比当前大，向下一行，小，向左一列 ...

Javascript Node

2021-11-15

0 442

题解 | #滑动窗口的最大值#

```function maxInWindows(num, size) { // write code here //设置两个指针i和j，i指向0，j指向size-1，取出i到j之间几个数放进临时数组，用求得最大值，然后i++，j++，直到j===len-1. let len...

Javascript Node

2021-11-15

3 511

题解 | #翻转单词序列#

```function ReverseSentence(str) { // write code here if(str === ''){return ''} //特殊输入 let stack = [] let res1 = [] let res2 ...

Javascript Node

2021-11-15

0 316

题解 | #二进制中1的个数#

```function NumberOf1(n) { // write code here // https://www.cnblogs.com/skillking/p/9930095.html let num = 0; while(n){ nu...

Javascript Node

2021-11-13

1 416

题解 | #不用加减乘除做加法#

```function Add(num1, num2) { // write code here //先通过异或运算得到不进位数据，再通过与运算+左移位1得到进位数据，再递归以上操作直至进位值为0 while(num2){ let bujinwei = num...

Javascript Node

2021-11-13

0 408

题解 | #买卖股票的最好时机(一)#

```/** * * @param prices int整型一维数组 * @return int整型 */ function maxProfit( prices ) { // write code here //首先判断是否有利益，只需要数组任意一个数小于后面的数...

Javascript Node

2021-11-13

0 367

题解 | #买卖股票的最好时机(一)#

```/** * * @param prices int整型一维数组 * @return int整型 */ function maxProfit( prices ) { // write code here //首先判断是否有利益，只需要数组任意一个数减去后面的数...

Javascript Node

2021-11-13

0 399

题解 | #跳台阶扩展问题#

```function jumpFloorII(number) { // write code here // f(n-1) = f(0) + f(1)+f(2)+f(3) + ... + f((n-1)-1) = f(0) + f(1) + f(2) + f(3) + ... + ...

Javascript Node

2021-11-13

1 357