fFee-ops's Blog
5. 最长回文子串(高频题) 5. 最长回文子串(高频题)
5. 最长回文子串 题目 解题思路 代码 题目给你一个字符串 s,找到 s 中最长的回文子串。 解题思路把字符串的每一个字符当作中心,用左右指针向两侧扫描。记录每次的最长回文子序列,然后要注意奇数偶数的情况,详情见书374 代码cla
2021-03-01
42. 接雨水(高频题) 42. 接雨水(高频题)
42. 接雨水 题目 解题思路 代码 题目给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 提示: n == height.length 0 <= n <= 3 * 10
2021-02-26
875. 爱吃香蕉的珂珂(算法思维系列) 875. 爱吃香蕉的珂珂(算法思维系列)
875. 爱吃香蕉的珂珂 题目 解题思路 代码 题目珂珂喜欢吃香蕉。这里有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉。警卫已经离开了,将在 H 小时后回来。 珂珂可以决定她吃香蕉的速度 K (单位:根/小时)。每个小时,她
2021-02-26
372. 超级次方(算法思维系列) 372. 超级次方(算法思维系列)
372. 超级次方 题目 解题思路 代码 题目你的任务是计算 a的b次方 对 1337 取模,a 是一个正整数,b 是一个非常大的正整数且会以数组形式给出。 解题思路主要掌握(a*b)%k=(a%k)(b%k)%k主要思路见书355
2021-02-26
204. 计数质数(算法思维系列) 204. 计数质数(算法思维系列)
204. 计数质数 题目 解题思路 代码 题目统计所有小于非负整数 n 的质数的数量。 解题思路大体思路比较简单,主要是明白 首先从 2 开始,我们知道 2 是一个素数,那么 2 × 2 = 4, 3 × 2 = 6, 4 × 2
2021-02-26
560. 和为K的子数组(算法思维系列) 560. 和为K的子数组(算法思维系列)
560. 和为K的子数组 题目 解题思路 代码 题目给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。 解题思路构造一个前缀和数组。presum[i],就是nums[0..i-1]的和。要找该数组中和为
2021-02-26
969. 煎饼排序(算法思维系列) 969. 煎饼排序(算法思维系列)
969. 煎饼排序 题目 解题思路 代码 题目给你一个整数数组 arr ,请使用 煎饼翻转 完成对数组的排序。 一次煎饼翻转的执行过程如下: 选择一个整数 k ,1 <= k <= arr.length 反转子数组 ar
2021-02-26
227. 基本计算器 II(算法思维系列) 227. 基本计算器 II(算法思维系列)
227. 基本计算器 II 题目 解题思路 代码 题目实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式仅包含非负整数,+, - ,*,/ 四种运算符和空格 。 整数除法仅保留整数部分。 解题思路主要思想就是拆分复杂
2021-02-26
18. 四数之和(算法思维系列) 18. 四数之和(算法思维系列)
18. 四数之和 题目 解题思路 代码 题目给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?
2021-02-26
nSum问题解题模板 nSum问题解题模板
/** * 计算数组中所有和为target的n元组 * 注意:必须先给数组排序才可以使用本模板 * * @param nums 数组 * @param target 目标
2021-02-26
15. 三数之和(算法思维系列) 15. 三数之和(算法思维系列)
15. 三数之和 题目 解题思路 代码 题目给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包
2021-02-26
1. 两数之和(算法思维系列) 1. 两数之和(算法思维系列)
1. 两数之和 题目 解题思路 代码 题目给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素
2021-02-25
27 / 71