提示:输入输出格式与 LeetCode 目前使用的方式一致,详情请参阅 LeetCode 序列化二叉树的格式。你并非必须采取这种方式,你也可以采用其他的方法解决这个问题。 注意:node不要写成root!!! # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # ...
我们先来看leetcode上第1号问题：Two Sum：给定一个整数数组和一个目标值，找出数组中和为目标值的两...
[leetcode刷题]——剑指offer 此篇博客主要记录剑指offer中遇到的不会的题。 一、重建二叉树(剑指offer 07) medium 2021-06-22 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 解题思路:前序遍历的特点,根节点在第一位; 中序遍历的特点,...
图解LeetCode——剑指 Offer 52. 两个链表的第一个公共节点 爪哇缪斯 百家号 图解LeetCode——剑指 Offer 31. 栈的压入、弹出序列 爪哇缪斯 百家号 图解LeetCode——剑指 Offer 56 - I. 数组中数字出现的次数 爪哇缪斯 百家号 力扣(Leetcode)1979. 找出数组的最大公约数 jimmyc...
LeetCode剑指offer二叉树系列 LeetCode剑指offer二叉树系列 07 重建二叉树 题目 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如,给出 前序遍历 preorder = [3,9,20,15,7]
classSolution:def cuttingRope(self, n: int) -> int:ifn ==2:return1elif n ==3:return2elif n%3==0:return3**(n//3)%1000000007elif n%3==1:return3**(n//3 - 1)*4%1000000007elif n%3==2:return3**(n//3)*2%1000000007
图解LeetCode——剑指 Offer 29. 顺时针打印矩阵 一、题目 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。二、示例 2.1> 示例 1：【输入】matrix = [[1,2,3],[4,5,6],[7,8,9]]【输出】[1,2,3,6,9,8,7,4,5]2.2> 示例 2：【输入】matrix = [[1,2,3,4],[5,6...
LeetCode剑指Offer刷题总结(一) LeetCode过程中值得反思的细节 以下题号均指LeetCode剑指offer题库中的题号 本文章将每周定期更新,当内容达到10题左右时将会开下一节。 二维数组越界问题04 public static void main(String[] args) { int[][]x = {{}};...
图解LeetCode——剑指 Offer 31. 栈的压入、弹出序列 一、题目 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5...
1、剑指 Offer 04. 二维数组中的查找 (1):每一行 利用二分查找O(nlogn) (2):贪心 O(n) 注:matrix[i][j], i控制上下、j控制左右 2、剑指 Offer 05. 替换空格 (1) 暴力解法:重新定义一个string,遇到空格 string +=“%20” (2)快慢指针:s.resize(s.size() + 2*cnt), 在原本的s上倒序进行修...