LeetCode 面试题57 - II（剑指offer）和为s的连续正数序列

今天毕业五年了，一直忙于工作和享受，自从当年找完工作后就一直没有再刷过题，作为搬砖的码农，觉得还是应该养成长期刷题的习惯坚持下去。之前坚持了每天被一会单词，如今雅思一本也快看完了，从今天开始准备在保证每周一题的最低基础上坚持下去，不为别的，主要是想多动脑，刷个几十年坚持下去，应该可以预防老年痴呆。。。

题目：

滑动窗口的解法：注意蛋疼的int[][]返回值类型，十分蛋疼

public class Solution
{public int[][] FindContinuousSequence(int target){List<int[]> res = new List<int[]>();int leftIndex = 1;int rightIndex = 2;int loopNum = target/2 + 1;target *= 2; while(rightIndex <= loopNum){int sum = (leftIndex + rightIndex) * (rightIndex - leftIndex + 1);if(sum < target){rightIndex++;}else if(sum > target){leftIndex++;}else{List<int> seq = new List<int>();for(int i = 0; i < rightIndex - leftIndex + 1; i++){seq.Add(leftIndex + i);}res.Add(seq.ToArray());leftIndex++;rightIndex = leftIndex + 1;}        }return res.ToArray();}
}

另外数学的求根法： https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof/solution/xiang-jie-hua-dong-chuang-kou-fa-qiu-gen-fa-jian-g/

LeetCode 面试题57 - II（剑指offer）和为s的连续正数序列相关推荐

剑指Offer之和为S的连续正数序列
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100.但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数).没多久,他 ...
剑指offe 和为S的连续正数序列
1.题目小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100.但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数).没多久,他 ...
《LeetCode力扣练习》剑指 Offer 30. 包含min函数的栈 Java
<LeetCode力扣练习>剑指 Offer 30. 包含min函数的栈 Java 一.资源题目: 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调 ...
《LeetCode力扣练习》剑指 Offer 29. 顺时针打印矩阵 Java
<LeetCode力扣练习>剑指 Offer 29. 顺时针打印矩阵 Java 一.资源题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matr ...
《LeetCode力扣练习》剑指 Offer 28. 对称的二叉树 Java
<LeetCode力扣练习>剑指 Offer 28. 对称的二叉树 Java 一.资源题目: 请实现一个函数,用来判断一棵二叉树是不是对称的.如果一棵二叉树和它的镜像一样,那么它是对称的 ...
《LeetCode力扣练习》剑指 Offer 27. 二叉树的镜像 Java
<LeetCode力扣练习>剑指 Offer 27. 二叉树的镜像 Java 一.资源题目: 请完成一个函数,输入一个二叉树,该函数输出它的镜像. 例如输入: 4 / 2 7 / \ / ...
《LeetCode力扣练习》剑指 Offer 25. 合并两个排序的链表 Java
<LeetCode力扣练习>剑指 Offer 25. 合并两个排序的链表 Java 一.资源题目: 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: ...
《LeetCode力扣练习》剑指 Offer 24. 反转链表 Java
<LeetCode力扣练习>剑指 Offer 24. 反转链表 Java 一.资源题目: 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点. 示例: 输入: 1-& ...
《LeetCode力扣练习》剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Java
<LeetCode力扣练习>剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Java 一.资源题目: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组 ...
《LeetCode力扣练习》剑指 Offer 15. 二进制中1的个数 Java
<LeetCode力扣练习>剑指 Offer 15. 二进制中1的个数 Java 一.资源题目: 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ...

LeetCode 面试题57 - II（剑指offer）和为s的连续正数序列

LeetCode 面试题57 - II（剑指offer）和为s的连续正数序列相关推荐

最新文章

热门文章

LeetCode 面试题57 - II（剑指offer） 和为s的连续正数序列

LeetCode 面试题57 - II（剑指offer） 和为s的连续正数序列相关推荐

最新文章

热门文章

LeetCode 面试题57 - II（剑指offer）和为s的连续正数序列

LeetCode 面试题57 - II（剑指offer）和为s的连续正数序列相关推荐