240 发简信
IP属地:上海
  • LocalDate 和 LocalTime 替代Date 取日期和时间

    相较于 Date的优势: java.util.Date 和 SimpleDateFormatter 都不是线程安全的,而 LocalDate 和 LocalTime 和最基本...

  • MyBatis-Plus | 最简单的查询操作教程(Lambda)

    引言 上一篇:MyBatis-Plus | 最优雅最简洁地完成数据库操作 是对MyBatis-Plus的功能进行简单介绍,虽然是介绍,也让我们领略到他的优雅与强大。你是不是已...

  • 91. Decode Ways

    动态规划问题创建一个长度为n+1的数组来储存子问题的结果.状态转移方程:dp[i] =dp[i-1]当s[i] != "0"+dp[i-2] 当"09" < s[i-1:i+...

  • 70. Climbing Stairs

    很经典的动态规划问题:基本情况为,当n为0时,0种方法,当n为1时,1种方法,当n为2时,2种方法.给了我们n阶台阶,若我们知道到达[n-1]阶的方法数,和到达[n-2]阶的...

  • 454. 4Sum II

    运用二分法的思想,四个数组A,B,C,D.A+B进行统计,-C-D进行统计.这样就将问题化简.调用标准库collections的Counter方法,可以非常Pythonic....

  • 378. Kth Smallest Element in a Sorted Matrix

    用堆来解决调用标准库import heapq先把矩阵最左端一列压入队中初始化结果接着循环k次,每次循环把堆顶元素弹出,再压入弹出元素右边的元素(如果存在的话)

  • 29. Divide Two Integers

    考察的是位操作符号位用is判断, is 用来判断是否是同一个对象当被除数大于除数进行循环,用被除数一次一次地减除数,同时增加res的值.为了加速运算,每次循环用位操作把tem...

  • 240. Search a 2D Matrix II

    由给的矩阵性质,我们可以从右上向左下检索,写一个while循环,不满足条件时,即说明target不存在

  • 513. Find Bottom Left Tree Value

    两个问题,如何找到最后一层?如何找到最左端?可以想到用BFS,一层一层向下迭代.保持一个queue数组,循环时每次记录最左端的值,直到queue中无元素,退出循环. 这里可以...

  • 200. Number of Islands

    经常出的一种类型,首先判断grid[i][j] == '1',当然这要符合0 <= i < len(grid) and 0 <= j < len(grid[i])满足条件则令...

  • 129. Sum Root to Leaf Numbers

    方法1:最容易想到的就是递归方法,保持一个response,每到一个叶节点就把结果与res相加 方法2:还可以用迭代的方法,思路和递归一样,不过这里用list实现了栈的操作

  • 116. Populating Next Right Pointers in Each Node

    这里假定每棵树都是完美二叉树思路:首先验证是否存在当前节点,以及当前节点的左子节.从当前层操作下一层,外层循环每次一都使层次下降一层,并使当前节点为当前层次最左端.内层循环从...

  • 111. Minimum Depth of Binary Tree

    给一个二叉树,找到最小深度分几种情况, 如果树为空,则返回0 如果只存在左子树或者只存在右子树,则返回值应为左子树或者右子树的(最小深度+1) 如果根节点的左子树和右子树都存...

  • 113. Path Sum II

    Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals...

  • 平衡二叉树

    平衡二叉树的定义:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树,同时,平衡二叉树必定是二叉搜索树,反之则不一定.问题1:把一个升...

  • 101. Symmetric Tree

    判断二叉树是否对称 同时遍历左子树和右子树,判断是否对称

  • 100. Same Tree

    很简单的题.有多种解法. 注意最后的 p is qis称为同一性运算符,用来比较判断两个对象是否相同,在这里只有p和q同时为None时才为True

  • 验证二叉搜索树

    方法1 中序遍历,验证二叉搜索树条件: The left subtree of a node contains only nodes with keys less than ...