随笔分类 -  力扣

剑指 Offer II 001. 整数除法
摘要:剑指 Offer II 001. 整数除法整数相除 1. 来源:https://leetcode-cn.com/problems/xoh6Oh/ 2.思路 为了方便描述,我们考虑a和b都为正数的情况,之后再考虑其他情况。 最直接的思路就是将b一个一个的累加,至到累加的结果超过了a,即可得到答案。以a=18,b=5为例,此过程如下图所示: 这 阅读全文
posted @ 2022-01-26 20:46 滔特特
5. 最长回文子串
摘要:5. 最长回文子串5. 最长回文子串 1. 题目描述 来源: https://leetcode-cn.com/problems/longest-palindromic-substring/ 2. 思路 2.1 中心拓展法 和**“647. 回文子串”中的中心拓展**完全类似,详细请访问https://www.cnbl 阅读全文
posted @ 2021-10-24 01:16 滔特特
647. 回文子串
摘要:647. 回文子串647. 回文子串 1. 题目描述 来源: https://leetcode-cn.com/problems/palindromic-substrings/ 2. 思路 2.1 中心拓展 对于s中任何一个字符s[i],均有可能是一个回文子串的中心位置,因此可以以s[i]为着手点,同时向两边发散,若左 阅读全文
posted @ 2021-10-23 16:53 滔特特
739. 每日温度
摘要:739. 每日温度一、题目描述 来源:https://leetcode-cn.com/problems/daily-temperatures/ 二、思路 原则:第i天的温度可以用来判断前面哪天温度比它低。使用数据结构:栈。出栈和入栈的条件如下: 出栈条件:栈顶温度temperatures[t]比第i天的温度tempe 阅读全文
posted @ 2021-10-21 10:15 滔特特
509. 斐波那契数
摘要:509. 斐波那契数题目 题目来源:https://leetcode-cn.com/problems/fibonacci-number/ 完整代码 public class SolutionTest { public static void main(String[] args){ Solution slt = new 阅读全文
posted @ 2021-10-15 11:34 滔特特