leetcode题解日练--2016.8.29

2024-05-11 18:45:24

###不给自己任何借口

今日题目：

1、数位相加；

2、最大子序列乘积

今日摘录：

据说那些你一笑就跟着你笑的人，不是傻逼就是爱你的人

——安东尼《给不二的情书》

258. Add Digits | Difficulty: Easy

Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.

For example:

Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only one digit, return it.

Follow up:
Could you do it without any loop/recursion in O(1) runtime?

tag：数学
题意：将一个非负整数，将所有数位相加直到只有一位

思路：模拟一遍很简单，不过题目希望能用O（1）的方法得到答案而非遍历。
1、

class Solution {
public:int addDigits(int num) {return 1 + (num - 1) % 9;}
};

结果：12ms

152. Maximum Product Subarray | Difficulty: Medium

Find the contiguous subarray within an array (containing at least one number) which has the largest product.

For example, given the array [2,3,-2,4],
the contiguous subarray [2,3] has the largest product = 6.

tag：数组|DP

题意：求一个数组中的最大连续子序列乘积
思路：
1、类似于连续最大子序列和的方法，但是需要保留一个最大一个最小，因为有正有负，如果碰到负数需要更改之前保留的最大与最小。

class Solution {
public:int maxProduct(vector<int>& nums) {int n=nums.size();if(n==0)    return 0;int res = nums[0];for(int i=1,imax = res,imin = res;i<n;i++){if(nums[i]<0)   swap(imax,imin);imax = max(nums[i],nums[i]*imax);imin = min(nums[i],nums[i]*imin);res = max(res,imax);}return res;}
};

结果：8ms

leetcode题解日练--2016.8.29相关推荐

leetcode题解日练--2016.8.26
###不给自己任何借口今日题目: 1.Ransom Note : tag:字符串 2.在旋转有序数组中查找最小元素II tag:数组|二分今日摘录: 草在结它的种子,风在摇它的叶子.我们站着, ...
算法与数据结构+LeetCode题解-Js版
LeetCode题解Js版 https://webbj97.github.io/leetCode-Js/ 题外话 LeetCode题解:传送门前端笔记:传送门项目背景旨在提高自己对算法的理解,将 ...
900 多道 LeetCode 题解，这个 GitHub 项目值得 Star！
转自 | 码农有道大家好,我是小 G. 周末风和日丽,适合刷 LeetCode 今天给你们推荐个 GitHub 项目,里面收集了 900 多道 LeetCode 题解,并包含中英文两个版本,适合大多 ...
[原创] Easy SysLite V1.2 （2016.5.29更新，新增加WIN10支持，一个程序适配所有系统减肥）...
[原创] Easy SysLite V1.2 (2016.5.29更新,新增加WIN10支持,一个程序适配所有系统减肥) nohacks 发表于 2016-5-29 17:12:51 https:// ...
PHP版Leetcode题解开始随缘更新
2019独角兽企业重金招聘Python工程师标准>>> PHP版Leetcode题解我叫skys215,是一名bug工程师. 我接触编程的时间比较早,但是因为我数学不好加上比较懒, ...
[LeetCode 题解]: Binary Tree Preorder Traversal
前言 [LeetCode 题解]系列传送门: http://www.cnblogs.com/double-win/category/573499.html 1.题目描述 Given a binary ...
LeetCode 题解汇总
为什么80%的码农都做不了架构师?>>> LeetCode 题解汇总转载于:https://my.oschina.net/michao/blog/801863
leetcode题解【持续更新】
leetcode题解不断更新,以及nowcoder题解.一起加油! 完整请移步我的Github 转载于:https://juejin.im/post/5c8a73d8f265da2de80fa774
java中日期计算2月份_计算两日期间2月29日总数的Java程序
事先声明,本人仅仅是个计算机领域的新手,不久前开始学习Java.后来我接到了一份关于计算两日期间2月29日总数的编程作业,仓促之中我便写下了这个程序.由于之前可以说毫无编程经验,Java也仅仅是只学了 ...
32位有符号整数_008. 字符串转换整数 (atoi) | Leetcode题解
点击上方"蓝色字体",选择"设为星标" 每天复习一道面试题,轻松拿大厂Offer~ 题目描述: 请你来实现一个 atoi 函数,使其能将字符串转换成整数. 首先 ...

最新文章

热门文章