。

前一段时间学习了二叉树的遍历#xff0c;记忆还比较深刻#xff0c;这几个题还是比较轻松的做出来了#xff1b;但是像Longest

Palindromic

Substring这样的题除了简单的字符串处理#xff08;回文判断#xff09;…第一阶段主要就是学习字符串的处理和二叉树的遍历。

前一段时间学习了二叉树的遍历记忆还比较深刻这几个题还是比较轻松的做出来了但是像Longest

Palindromic

Substring这样的题除了简单的字符串处理回文判断还要使用动态规划之类的算法很久以前简单学习了一下动态规划但一段时间不用很快就忘记了。

这一题我尝试用暴力来解但很容易就超时了。

周末找个时间重新好好学习一下dp

DAY

;res.push(root.val);traversal(root.left,

res);

res);res.push(root.val);traversal(root.right,

res);

[];queue.push(root);while(queue.length

{const

{queue.push(node.right);}}res.push(level);}return

res;

[];queue.push(root);while(queue.length

{const

queue.shift();level.push(node.val);

if(node.left)

queue.push(node.left);if(node.right)

queue.push(node.right);}if(zigzag

{res.push(level.reverse());}zigzag

-zigzag;}return

{queue.push(node.left);}if(node.right)

{queue.push(node.right);}}count;}return

count;