蓉城小晋 - 个人主页动态

2021-11-18 17:19

https://blog.csdn.net/qq_43466457/article/details/104393464 ```//Init module if you need let mp function Init() { // write code here mp = new Map() } //Insert one char from stringstream function Insert(ch) { // write code here let num= mp.get(ch) if(!num){ mp.set(ch,1) ...

0 点赞评论收藏

2021-11-18 16:38

华南理工大学前端工程师

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

```function LastRemaining_Solution(n, m) { // write code here if(n<1||m<1){return null} let arr=[] for(let i=0;i<n;i++){ arr.push(i) } let index=0 //记录当前索引号 while(arr.length>1){ index=(index+m-1)%arr.length //之前下来的index相当于新一轮的第0索引号，数到m-1出局 ...

0 点赞评论收藏

2021-11-18 15:46

华南理工大学前端工程师

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

```function LeftRotateString(str, n) { // write code here //当n<=字符串长度时，左移n位，其实就是截取前n位，再拼接到字符串末尾 //当n大于字符串长度时，求n%length（余数），相当于只左移了余数，处理同上 if(str===null){return ""} //注意如果str是null的情况，是无法读取length的 if(str.length===1){return str} let arr=str.split('') if(n<=str.length){...

0 点赞评论收藏

2021-11-18 15:41

华南理工大学前端工程师

题解 | #左旋转字符串#

0 点赞评论收藏

2021-11-17 22:55

已编辑

华南理工大学前端工程师

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

```function FindNumbersWithSum(array, sum) { // write code here //没有复杂度要求~采用双指针 if(array.length<2){return []} let res=[] for(let i=0;i<=array.length-2;i++){ for(let j=array.length-1;j>=i+1;j--){ //注意这里大数设置要从右端开始，不能挨着小数，否则亲测会超时 let cur=array[i]+array[j...

0 点赞评论收藏

2021-11-17 22:22

已编辑

华南理工大学前端工程师

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

```function FindContinuousSequence(sum) { // write code here //注意时间复杂度,双循环遍历复杂度是n的平方 //采用滑动窗口解，当左边界i到右边界j的和小于sum时，扩大窗口j++，大于时缩小窗口i++ //若等于sum，则存储这个i到j，并i++，j++重置窗口，终止条件为左边界到sun的一半 if(sum<3){return []} let i=1 let j=2 let cur=i+j let resArr=[] function FindA...

0 点赞评论收藏

2021-11-17 17:27

华南理工大学前端工程师

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

```/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param grid int整型二维数组 * @return int整型 */ function maxValue( grid ) { // write code here // 递归：对于某一个坐标的路线最大值，就是这个坐标值加他的上面或者左边坐标的最大值（取大）。 // 首先构造一个和grid矩阵维度一致的矩阵 let dp = []; let rowNum = grid.length; let cowNum = grid...

0 点赞评论收藏

2021-11-16 21:18

华南理工大学前端工程师

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

```function PrintMinNumber(numbers) { // write code here //贪心算法：局部最优解 //既然整个序列是最小的，那么越靠前的元素肯定也是最小的，即越靠前的元素值越小 //以下sort内部自定义代码意义为确保任意一个数拼接后面的数都小于后面的数拼接这个数。减法符号有隐性转化为数字的特点。 //其实和认识sort函数之前练习冒泡排序一样，用双循环也能写出代码。 return numbers.sort((a,b) => (a+''+b) - (b+''+a)).join('') } modu...

0 点赞评论收藏

2021-11-16 20:50

华南理工大学前端工程师

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

```function NumberOf1Between1AndN_Solution(n) { // write code here //注意时间复杂度，暴力解法不可取 //参考https://blog.nowcoder.net/n/c503c1bb13724f1792fe5456c86c5059?f=comment 以下是我的js版本 let base=1 //位数从个位数开始，以下函数在位数为个位数和最大位数时即低位b为0和高位a为0时仍然成立，可以自己模拟 let res=0 while(base<=n){ let ...

0 点赞评论收藏

2021-11-15 18:03

华南理工大学前端工程师

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

function findNthDigit( n ) { // write code here if(n<10){return n} let sum=0 let N =n-10 let I =0; // 找到n在哪个区间 for(let i=1;i<=9;i++){ I=i N=N-sum sum=9*Math.pow(10,i)*(i+1) if(N<=sum){break} } //将n转换为这个区间的第几个真实数字 le...

0 点赞评论收藏

2021-11-15 15:59

华南理工大学前端工程师

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

```function Find(target, array) { // write code here //不考虑时间复杂度情况下可以用some+includes方法判断 //考虑到复杂度为n+m，从右上角遍历，如果target比当前大，向下一行，小，向左一列 let Y = array.length let X = array[0].length for(let x = array[0].length-1 ,y=0;x>=0&&y<Y;){ //注意下行continue的作用，当只有一层时，满足if...

0 点赞评论收藏

2021-11-15 15:18

华南理工大学前端工程师

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

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

0 点赞评论收藏

2021-11-15 11:57

华南理工大学前端工程师

题解 | #翻转单词序列#

```function ReverseSentence(str) { // write code here if(str === ''){return ''} //特殊输入 let stack = [] let res1 = [] let res2 = [] let arr = [...str] for(let i=0;i<arr.length;i++){ if(arr[i]===' '){ let temp =stack.join('') res1.pus...

0 点赞评论收藏

2021-11-13 19:36

华南理工大学前端工程师

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

```function NumberOf1(n) { // write code here // https://www.cnblogs.com/skillking/p/9930095.html let num = 0; while(n){ num++; n = n & (n - 1) //此公式可以消除最右边的1 } return num } module.exports = { NumberOf1 : NumberOf1 };

0 点赞评论收藏

2021-11-13 19:27

华南理工大学前端工程师

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

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

0 点赞评论收藏

关注他的用户也关注了：