不犹豫不败北 - 个人主页动态 - 牛客网

发布(51) 评论刷题

2022-05-24 17:13

美团_前端开发

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

需要遍历所有节点 前序遍历时进行判断该节点是个否满足 /* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param sum int整型 * @return int整型 */ let res=0 function FindPath( root , sum ) { ...

0 点赞评论收藏

分享

2022-05-24 16:50

美团_前端开发

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

不难哈 /* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ function hasPathSum( root , sum ) { // write code here return dfs(root,sum) } function dfs(n...

0 点赞评论收藏

分享

2022-05-24 16:30

美团_前端开发

题解 | #把二叉树打印成多行#

就只是增加了一个确认每一层有几个节点的for循环 /* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function Print(pRoot) { // write code here let res=[] let quene=[] quene.push(pRoot) while(quene[0]){ let tmp=[]; for(let i=quene.length;i>0;i...

0 点赞评论收藏

分享

2022-05-24 16:16

美团_前端开发

题解 | #按之字形顺序打印二叉树#

抄的 /* function TreeNode(x) { this.val = x; this.left = null; this.right = null; } */ function Print(pRoot) { // write code here let res=[] let quene=[] quene.push(pRoot) while(quene[0]){ let tmp=[] for(let i=quene.length;i>0;i--){ //for循环用来记录当前层有几个...

0 点赞评论收藏

分享

2022-05-24 10:48

美团_前端开发

题解 | #删除链表中重复的结点#

先用hash记录次数 function ListNode(x){ this.val = x; this.next = null; } function deleteDuplication(pHead) { // write code here let myMap=new Map() let p=pHead while(p){ if(myMap.has(p.val)){ myMap.set(p.val,myMap.get(p.val)+1) }else{ myMap.set(p.val...

0 点赞评论收藏

分享

2022-05-23 17:30

美团_前端开发

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

你最爱的双指针 function FindContinuousSequence(sum) { // write code here let res=[] let i=1 let j=2 for(i,j;i<j;){ let tmp=(i+j)*(j-i+1)/2 if(tmp===sum){ let tmpArray=[] for(let q=i;q<=j;q++){ tmpArray.push(q) } ...

0 点赞评论收藏

分享

2022-05-23 16:38

美团_前端开发

题解 | #翻转单词序列#

不知道正确的算法技巧思路 function ReverseSentence(str) { // write code here let tmp=str.split(' ') let tmp2=tmp.reverse().reduce((a,b)=>{ return a.concat(' ').concat(b) }) return tmp2 } module.exports = { ReverseSentence : ReverseSentence };

0 点赞评论收藏

分享

2022-05-23 16:27

美团_前端开发

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

注意n步指的是任意步，不是一次跳n步 function jumpFloorII(number) { // write code here if(number===1) return 1; if(number===2) return 2 return 2*jumpFloorII(number-1) } module.exports = { jumpFloorII : jumpFloorII };

0 点赞评论收藏

分享

2022-05-23 16:13

美团_前端开发

题解 | #矩形覆盖#

另类爬楼梯 function rectCover(number) { // write code here if(number===0)return 0 if(number===1)return 1 if(number===2) return 2 return rectCover(number-1)+rectCover(number-2) } module.exports = { rectCover : rectCover };

0 点赞评论收藏

分享

2022-05-20 17:56

美团_前端开发

题解 | #把字符串转换成整数#

正则秒解 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ function StrToInt( s ) { // write code here let tmp=s.trim() let min=0-2**31 let reg=/^[+-]*\d+/g let ans=tmp.match(reg) if(!ans) return 0 console.log(ans[0]) if(a...

0 点赞评论收藏

分享

2022-05-19 18:22

已编辑

美团_前端开发

题解 | #连续子数组的最大和(二)#

与连续子数组的最大和仅仅多了一个相等时的贪心 相等时取用最大的数组长度即可 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ function FindGreatestSumOfSubArray( array ) { // write code here let res=-10000 let sum=0 let resL=0 let resR=0 let l=0 let r=0 ...

0 点赞评论收藏

分享

2022-05-19 16:36

美团_前端开发

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

仍然想的有点迷糊 进位与疑惑可以相同 为什么循环终止条件是carray为0呢 ？ 这样想：要把该进的位进到合适的地方 所以

0 点赞评论收藏

分享

2022-05-19 16:02

美团_前端开发

题解 | #求1+2+3+...+n#

抄的 需要值得注意的是js 的位运算符号 需要加括号 function Sum_Solution(n) { // write code here n&&(n+=Sum_Solution(n-1)) return n } module.exports = { Sum_Solution : Sum_Solution };

0 点赞评论收藏

分享

2022-05-18 20:58

美团_前端开发

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

/** * * @param prices int整型一维数组 * @return int整型 */ // function maxProfit( prices ) { // // write code here // if(prices.length<2)return 0; // let dp=new Array(prices.length).fill(new Array(2).fill(0)) //请注意这样创建的js二维数组 是会产生问题的 会一列跟着改变 最好还是两次for循环创建把 // console.log(...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务