fFee-ops's Blog
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
25. K 个一组翻转链表(数据结构系列) 25. K 个一组翻转链表(数据结构系列)
25. K 个一组翻转链表 题目 解题思路 代码 题目给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序
2021-02-24
92. 反转链表 II(数据结构系列) 92. 反转链表 II(数据结构系列)
92. 反转链表 II 题目 解题思路 代码 题目反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 解题思路见书286 代码/** * Definition for singly-l
2021-02-24
206. 反转链表(数据结构系列) 206. 反转链表(数据结构系列)
206. 反转链表 题目 解题思路 代码 题目反转一个单链表。 解题思路注意不要跳进递归,而是用递归的定义来解决问题。详细思路见书284 代码/** * Definition for singly-linked list. * p
2021-02-24
234. 回文链表(数据结构系列) 234. 回文链表(数据结构系列)
234. 回文链表 题目 解题思路 代码 题目请判断一个链表是否为回文链表。 解题思路判断一个链表是不是回文链表,一般都用双指针,从两端向中间收缩。最简单的思路就是反转单链表,如果反转后的链表和原来的链表相同,那就是回文链表。可以不用
2021-02-24
239. 滑动窗口最大值(数据结构系列) 239. 滑动窗口最大值(数据结构系列)
239. 滑动窗口最大值 题目 解题思路 代码 题目给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值
2021-02-24
12 / 21