绿糖

分类

题解(9)

/ 注册

全部文章（共5篇）

题解 | #调整数组顺序使奇数位于偶数前面(二)#

双指针主要思想：一个奇数的指针指向首向后扫描，一个偶数的指针指向尾向前扫描，当奇数指针指向偶数、偶数指针指向奇数时，交换两方的元素，继续扫描。时间复杂度：O（N）空间复杂度：O（1） * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @para...

Javascript Node

2022-04-17

0 429

题解 | #二叉树中和为某一值的路径(一)#

主要思想：根据题可知是由根节点到叶子节点，根左右及根右左都可，那么我采用前序遍历（根左右）来寻找路径，当sum减去当前节点值以及子节点均为null时返回真值，而当root为null时返回假值，那么只要递归前序遍历树，返回左右子树真假值的‘或’结果即可。 * function TreeNode(x)...

Javascript Node

2022-04-16

0 300

题解 | #左旋转字符串#

方法一：时间复杂度： O（1）空间复杂度： O（1）主要思想：算出字符串需要偏移的长度，然后利用字符串的slice方法拼接返回。 { if(str===null) return ''; let l=str.length; let offset=n>l?n%l:n;...

Javascript Node

2022-04-15

0 332

题解 | #替换空格#

解题思路：JS中的string有replace方法，不过局限是当出现连续空格时只会替换一个，因此需要先将输入s转换成数组，然后用map遍历s中的每一个空格替换成%20然后再拼接。 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s s...

Javascript Node

2022-04-12

0 350

题解 | #二叉树的深度#

后序遍历取左右子树最大值即可。 this.val = x; this.left = null; this.right = null; } */ function TreeDepth(pRoot) { if(pRoot==null) return 0; retu...

Javascript Node

2022-04-08

0 318