DXZ444的博客

一.问题描述 二.解法 对于最右边为初始即为空格情况的处理，注意这里的while必须先判断l>-1，再判断s[l]==' '，因为l可能为-1，则s[l]越界 开始从右往左统计最后一个单词长度 三.代码 class Solution { public: int lengthOfLastWord(string s) { int l = s.size()-1; while(l>-1 && s[l] == ' ') l--;

BFS解法 一.问题描述 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 二.解法 判断是否为空，为空时直接返回true 不为空时，创建一个队列，取出二叉树的左右节点放进队列中 如果左节点和右节点都为空，说明相等，继续遍历 如果左节点或右节点只有一个为空，说明不相等，返回false 如果左节点的值不等于右节点的值，返回false 继续将左节点的left和右节点的right放入队列 将左节点的right和右节点的left放入队列 队列为空时跳出循环