帅聪锅锅的博客

K次取反后最大化的数组和题目描述 ：给定一个整数数组 A，我们只能用以下方法修改该数组：我们选择某个索引 i 并将 A[i] 替换为 -A[i]，然后总共重复这个过程 K 次。（我们可以多次选择同一个索引 i。）以这种方式修改数组后，返回数组可能的最大和。示例 ：思路 ：大家仔细观察示例的输入后可以发现，我们需要从最小的数开始反转。如果数组里有负数，首先需要先将负数进行反转，每次反转最小的负数。如果数组里都是正数，这是需要分三种情况：如果K 为偶数，每次反转数组里最小的数，最后得到的

题目描述 ：题解 ：给出两种解题思路，一种是回溯法，一种是贪心。回溯法简单地说就是遍历所有可能的组合情况，可以用一个向量vector<int> shu 来存储三边的长度，使用标记符b 来判断是否集齐三边。b 初始值为0，shu 里每添加一个元素b 的值就加1，当b 的值为3时，集齐了三边，然后判断任意两边长度是否大于第三边，如果符合三角形的定义，就计算周长并赋值给res （这里res 只记录最大的周长值）。遍历完所有情况后res 里的值就是最大周长值。缺点：时间复杂度太大//回

每日算法DAY One: 数组交集问题DAY Two: 最长公共前缀DAY Three：无重复字符的最长子串DAY One: 数组交集问题题目描述：给定两个数组，编写一个函数来计算它们的交集。示例：//示例1输入： 1 2 2 1 2 2输出： 2 2//示例2输入： 4 9 5 9 4 9 8 4输出： 4 9说明：可以不考虑输出结果的顺序重复的元素按重复的次数输出思路：如果使用双重for循环的话需要先将数组去重，使用map容器将元素值与元素个数存储起

题目描述陶行知先生说：“我们要活的书，不要死的书”。小雏鸟们从书上都是对的到现在能去伪存真的去使用书籍，证明你们长大了。总之就是要有自己的主见，自己的思考。大白希望大家都能拿到一百分，所以对100这个数以及他的倍数很喜欢。大白发现，从1开始，一定能找出一个序列从小到大排列，使得每一项都是恰好能且仅能被100整除D次。请你编写程序，找到这个数列里第N个数。输入多行。...

题目描述陶行知先生说：“因为道德是做人的根本。根本一坏，纵然使你有一些学问和本领，也无甚用处。”小雏鸟们需要时刻铭记在心，不管你长成什么样的的攻城狮，都必须三观正确。涛涛轰这一天带着爱美酱来到了一个风景如画的地方游玩。艳阳高照，他俩玩的很尽兴，但是现在他们口渴了。涛涛轰：“我要买饮料！”店主：“我们这里有三种饮料，矿泉水1.5元一瓶，可乐2元一瓶，橙汁3.5元一瓶。”涛涛轰...

题目描述输入一个十进制正整数，然后输出它所对应的八进制数。输入输入一个十进制正整数n(1≤n≤106)。输出输出n对应的八进制数，输出在一行。样例输入10样例输出12#include<iostream>using namespace std;int chen(int a){ int k = 1; for (int i = 1...