随笔分类 -  算法

摘要：整数相除 1. 来源：https://leetcode-cn.com/problems/xoh6Oh/ 2.思路 为了方便描述，我们考虑a和b都为正数的情况，之后再考虑其他情况。 最直接的思路就是将b一个一个的累加，至到累加的结果超过了a，即可得到答案。以a=18，b=5为例，此过程如下图所示： 这 阅读全文

摘要：5. 最长回文子串 1. 题目描述 来源： https://leetcode-cn.com/problems/longest-palindromic-substring/ 2. 思路 2.1 中心拓展法 和**“647. 回文子串”中的中心拓展**完全类似，详细请访问https://www.cnbl 阅读全文

摘要：647. 回文子串 1. 题目描述 来源： https://leetcode-cn.com/problems/palindromic-substrings/ 2. 思路 2.1 中心拓展 对于s中任何一个字符s[i]，均有可能是一个回文子串的中心位置，因此可以以s[i]为着手点，同时向两边发散，若左 阅读全文

摘要：一、题目描述 来源：https://leetcode-cn.com/problems/daily-temperatures/ 二、思路 原则：第i天的温度可以用来判断前面哪天温度比它低。使用数据结构：栈。出栈和入栈的条件如下： 出栈条件：栈顶温度temperatures[t]比第i天的温度tempe 阅读全文

摘要：一、题目描述 来源 https://leetcode-cn.com/problems/pOCWxh/ 二、思路 使用递归的思想，一棵子树可以被剪除的条件是： 根节点的左子树可以被剪除或者为null； 根节点的右子树可以被剪除或者为null； 根节点本身是0而不是1。 该根节点的左右子树使用同样的判断 阅读全文

摘要：题目 来源：1137. 第 N 个泰波那契数 - 力扣（LeetCode） (leetcode-cn.com) 题目描述： 完整代码 public class SolutionTest { public static void main(String[] args){ Solution slt = 阅读全文