This is a good question to ask during an interview. For the purpose of this problem, we define empty string as valid palindrome. 【解答】注意大小写,注意数字和字母都要算有效字符。 代码语言:javascript 复制 public class Solution { public boolean isPalindrome(String s) { int left = 0; int ...
Level Order Successor (easy) Connect Level Order Siblings (medium) 8. Pattern: Tree Depth First Search,树上的DFS 树形DFS基于深搜(Depth First Search (DFS))技术来实现树的遍历。 咱们可以用递归(或是显示栈,如果你想用迭代方式的话)来记录遍历过程中访问过的父节点。 该模式的运行方式是从根节点开始,...
level=stack.pop()# 如果该结点存在ifnode:# 如果结果列表的长度小于层数+1iflen(res)<level+1:res.insert(0,[])# 将当前结点的值添加在结果列表中res[-(level+1)].append(node.val)stack.append((node.right,level+1))leetcode刷题记录
stack=[(root,0)]res=[]# 如果栈不为空whilestack:# 将栈中最后一个元素弹出 node,level=stack.pop()# 如果该结点存在ifnode:# 如果结果列表的长度小于层数+1iflen(res)<level+1:res.insert(0,[])# 将当前结点的值添加在结果列表中 res[-(level+1)].append(node.val)stack.append((node.right,lev...
于是乎有些求职者就开始了自己的漫漫刷题路，以为凭借蛮劲儿就能上岸大厂了，然而却有可能连easy题目都...
Have you consider that the string might be empty? This is a good question to ask during an interview. For the purpose of this problem, we define empty string as valid palindrome. 【解答】注意大小写,注意数字和字母都要算有效字符。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18...
等树的 easy 题刷的差不多了,接下来还是一天四道,每天两道链表 medium,两道树 medium。一般都是先挑一道题,再做相似题,比如先做由前序遍历数列和中序遍历数列构造二叉树,接下来可以做由后序遍历数列和中序遍历数列构造二叉树。 链表和树的题刷的差不多了,接下来就是数组和字符串了。说实话,数组和字符串...
给定一个二叉树root,返回其最大深度。 二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。 示例1: 输入:root = [3,9,20,null,null,15,7]输出:3 示例2: 输入:root = [1,null,2]输出:2 提示: 树中节点的数量在[0, 104]区间内。
122. 买卖股票的最佳时机 II - 给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。 在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买,然后在 同一天 出售。 返回 你能获得的 最大 利润 。 示
:question: My LeetCode solutions. Contribute to MrHuxu/leetcode development by creating an account on GitHub.