Easy 跟之前做过的有一道题很像，也是用height() method写，但是并不是返回height, 只是在求height的过程中更新了需要求的那个变量 /** * Definition for a binary t…

Given a positive integer, return its corresponding column title as appear in an Excel sheet. For example: 1 -&…

写在前面 最近经常觉得自己越来越笨，一些很简单的问题愣是想不出来。今天去leetcode上做了几道题，面对上学时不止一次刷过的题目竟然有的连最笨的方法都想不出来。感觉还是要经常用用脑子，不然真的会生锈。。。 算法对我目前…

题目描述： 给定一个字符串 (s) 和一个字符模式 (p)。实现支持 ‘.’ 和 ‘‘ 的正则表达式匹配。 ‘.’ 匹配任意单个字符。 ‘…

岛屿的个数 题目叙述： 给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你…

Two elements of a binary search tree (BST) are swapped by mistake. Recover the tree without changing its struc…

这是悦乐书的第247次更新，第260篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第114题（顺位题号是504）。给定一个整数，返回其基数为7的字符串表示。例如： 输入：100 输出：“20…

题目 You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time …

本文首发于我的个人博客：尾尾部落 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解题思路 按照题意， 1 级 —- 1 种 …

解题思路 排序+去重 那么这个题目的时间复杂度是O(N^2) 首先去重, 这里使用unordered_set<> , 时间复杂度O(N) 然后排序, 时间复杂度是O(nlogn) union find 这个思…

这两题都涉及到一个小细节，就是数组个数的奇偶和下标的关系。一个数组的个数是n，下标就是0到n-1；如果n是奇数，(n-1)/2就是中间元素的下标，如果n是偶数，(n-1)/2和n/2就是位于中间的两个元素；而且，n是奇数…

这是悦乐书的第253次更新，第266篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第120题（顺位题号是530）。给定具有非负值的二叉搜索树，找到任意两个节点的值之间的最小绝对差。例： 输入…