class Solution {public int maxDepth(TreeNode root) {// if(root==null)// return 0;// int leftHeight = maxDepth(root.left);// int rightHeight = maxDepth(root.right);// int max = (leftHeight>rightHeight? leftHeight :rightHeight)+1; // return max;if (root == null) {return 0;}Queue<TreeNode> queue = new LinkedList<TreeNode>();queue.offer(root);int ans = 0;while (!queue.isEmpty()) {int size = queue.size...
金九银十将至，秋招算法有救了！！！ 《吃透算法套路——只为面试》GitHub连续霸榜首页数周，star即将突破60k，受欢迎程度可见一斑：文档的作者最先提出「刷题要掌握模板和套路」的观点，刷题就是应对面试拿 offer，再别整什么《算法导论》这种花里胡哨的了。 该文档的内容全部选自 LeetCode 和牛客网的原题，你只要按照文章顺序刷题，保你一个月速成算法。 还在为动态规划系列问题发愁吗？书中给动态规划总结出了一套框架模板，还...
1. 题目 原题链接 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / 1 3 输出: true 示例 2: 输入: 5 / 1 4 / 3 6 输出: false 解释: 输入为: [5,1,4,null,null,3,6]。 根节点的值为 5 ，但是其右子节点值为 4 。 Related Topics 树 深度优先搜...
606. 根据二叉树创建字符串 难度简单174 你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。 空节点则用一对空括号 "()" 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。 示例 1: 输入: 二叉树: [1,2,3,4]1/ 2 3/ 4 输出: "1(2(4))(3)"解释: 原本将是“1(2(4)())(3())”， 在你省略所有不必要的空括号对之后， 它将是“1(2(4))(3)”。示例 2: 输入...
前言： 两数之和 知识：散列表（哈希表） 难度: 简单题目 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]我的答案 var twoSum = function(nums, target) {const map = {};f...
题目： LeetCode题目链接 题目截图：解题步骤： 1.对根节点的左子树进行中序遍历 2.访问根节点 3.对根节点的右子树进行中序遍历代码： /*** Definition for a binary tree node.* function TreeNode(val, left, right) {* this.val = (val===undefined ? 0 : val)* this.left = (left===undefined ? null : left)* this.right = (right===undefined ? null : right)* }*/ /*** @param {TreeNode} root* @return {numbe...
文章目录 题目题目链接题目样例 字符串可以分成很多段，[ ab的组合]、其他字母、[ab的组合]、其他字母这样很多段，样例就是 cd[b]c[bbaaabab]可以拆成ab的组合和其他字母。 对于某一段[ab的组合]，需要计数a和b的个数：分别记为A和B。比如[abbaaba]其中a的个数A=4，b的个数B=3. 这一段可以操作的数量是min(A,B)=3次，这里的每次操作消耗掉一个a和一个b。而且只要有相邻的a和b就可以操作。 这里我们假定ab的得分大于等于ba的得分，...
Leetcode算法刷题笔记7-动态规划 Leetcode 70. 爬楼梯方法壹 暴力回溯方法贰 动态规划方法叁 动态规划+优化 Leetcode 53. 最大子序和方法壹 动态规划方法贰 动态规划+优化 Leetcode 198. 打家劫舍尾语 相关刷题笔记博客Leetcode算法刷题笔记1-链表Leetcode算法刷题笔记2-栈、队、堆Leetcode算法刷题笔记3-递归与回溯Leetcode算法刷题笔记4-贪心Leetcode算法刷题笔记5-二叉树Leetcode算法刷题笔记6-图Leetcode 70. 爬楼梯来源：力扣...
题目 本题为leetcode探索初级算法中其它章节的一题 给定一个只包括 (，)，{，}，[，] 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[]{}" 输出: true 示例 3: 输入: "(]" 输出: false 示例 4: 输入: "([)]" 输出: false 示例 5: 输入: "{[]}" 输出: true 作者：力扣 ...
题目 本题为leetcode探索初级算法中数组章节的一题 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 1.数字 1-9 在每一行只能出现一次。 2.数字 1-9 在每一列只能出现一次。 3.数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 数独部分空格内已填入了数字，空白格用 . 表示。 示例 1: 输入: [ ["5","3",".",".","7",".",".",".","."], ["6",".",".","1","9","5",".",".","."], [".",...
1. 题目 原题链接 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 : 给定二叉树 1 / 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意：两结点之间的路径长度是以它们之间边的数目表示。 Related Topics 树
Leetcode算法刷题笔记4-贪心 Leetcode 455. 分发饼干Leetcode 376. 摆动序列方法壹 贪心方法贰 动态规划相关刷题笔记博客Leetcode算法刷题笔记1-链表Leetcode算法刷题笔记2-栈、队、堆Leetcode算法刷题笔记3-递归与回溯Leetcode 455. 分发饼干来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/assign-cookies/假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 ...
LeetCode Hot 热题100 算法题 148.排序链表-算法&测试-medium模式 给你链表的头结点head，请将其按升序排列并返回排序后的链表。 进阶：你可以在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序吗？ 示例：head=[4,2,1,3] 输出：[1,2,3,4] 思路：归并排序 package leetcode.medium;//148.排序链表 public class Solution148 {public static void main(String[] args) {ListNode head=new ListNode(4);head.next=new ListN...
Leetcode 78. 子集 给你一个整数数组 nums ，返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。 示例 1： 输入：nums = [1,2,3] 输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] 示例 2： 输入：nums = [0] 输出：[[],[0]] 提示： 1 <= nums.length <= 10 -10 <= nums[i] <= 10来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/subsets/ 方法壹：循环 #include<bits/stdc++.h>using namespace std;in...
废话不多说，直接上算法刷题笔记 百度网盘地址链接：https://pan.baidu.com/s/1Z0j_F4KSJE8q9j5Rs8p6Lg 提取码：you1 关于算法刷题的困惑和疑问也经常听朋友们提及。这份笔记里面共包含作者刷LeetCode算法题后整理的数百道题，每道题均附有详细题解过程。很多人表示刷数据结构和算法题效率不高，甚是痛苦。有了这个笔记的总结，对校招和社招的算法刷题帮助之大不言而喻，果断推荐给大家。第二章算法专题 ArrayBacktrackingBinar...