摘要： 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 思考递归(例如对于关于树的相关操作):要从树叶到树根思考代码的运行过程！ class TreeNode { int val; TreeNode left; TreeNod 阅读全文

摘要： 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 思考递归(例如对于关于树的相关操作):要从树叶到树根思考代码的运行过程！ class TreeNode { int val; TreeNode left; TreeNod 阅读全文

摘要： 输入两个链表，找出它们的第一个公共节点。 如图所示两个链表,在节点c1处开始相交： 思路:长链表走到与短链表等长的位置，开始查找相交节点。 public class Solution { public ListNode getIntersectionNode(ListNode headA, List 阅读全文

摘要： 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 思路:动态规划！ class 阅读全文

摘要： 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 来源：https://leetcode-cn.com/problems/er-cha-shu-zhong-he-wei-mou-yi-zhi-de-lu-jing-lc 阅读全文

摘要： 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 class ListNode { int val; ListNode next; ListNode(int x) { val = x; 阅读全文

摘要： 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例： 给定一个链表: 1->2->3->4->5, 和 k 阅读全文

摘要： 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+ 阅读全文

摘要： 题目描述: 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。 例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字 阅读全文

摘要： 基本表 create table info(post char(16),id int); create table user(name char(16),id int); mysql> select * from user; + + + | name | id | + + + | ff | 0 | 阅读全文