首页 > TAG信息列表 > currsum

Leetcode 202 快乐数

地址 https://leetcode-cn.com/problems/happy-number/ 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。 如果 可以变为  1,那

[Leetcode 494]目标和 Target Sum

  【题目】 若干个数字间,使用加法或减法连接,最终得到目标和target,求所有满足条件解的个数 You are given an integer array nums and an integer target. You want to build an expression out of nums by adding one of the symbols '+' and '-' before each intege

【一起刷LeetCode】整数反转

前言 年前更新一篇LeetCode,在这里先祝大家新年快乐,身体健健康康的,哈哈。 题目描述 给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释:连续子数组[4,-1,2,1] 的和最大,为6。 进

最大连续子数组之和

#include <iostream>#include <limits> using namespace std; int main(){ int a[100]; int n = 0; while (cin.peek() != '\n')  cin >> a[n++]; int maxsum = INT_MIN; int currsum = 0; for (int i = 0; i < n; i++) {  if (currsum <