![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
一天一个小题库
小黑洽
这个作者很懒,什么都没留下…
展开
-
高精度减法
高精度减法题目给定两个正整数,计算它们的差,计算结果可能为负数。输入格式共两行,每行包含一个整数。输出格式共两行,每行包含一个整数。数据范围1≤整数长度≤105样例3211输出21代码#include<iostream>#include<algorithm>#include<cstring>using namespace std;string s1,s2;int a[100010];int l[100010],r[10原创 2021-05-25 10:01:50 · 107 阅读 · 0 评论 -
力扣-第242场周赛(借鉴y总)
1. 哪种连续子字符串更长(简单)题目:给你一个二进制字符串 s 。如果字符串中由 1 组成的 最长 连续子字符串 严格长于 由 0 组成的 最长 连续子字符串,返回 true ;否则,返回 false 。例如,s = “110100010” 中,由 1 组成的最长连续子字符串的长度是 2 ,由 0 组成的最长连续子字符串的长度是 3 。注意,如果字符串中不存在 0 ,此时认为由 0 组成的最长连续子字符串的长度是 0 。字符串中不存在 1 的情况也适用此规则。示例1:输入:s = "11010原创 2021-05-23 21:12:39 · 160 阅读 · 1 评论 -
归并排序练习
题目描述给定你一个长度为 n 的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行,第一行包含整数 n。第二行包含 n 个整数(所有整数均在 1∼109 范围内),表示整个数列。输出格式输出共一行,包含 n 个整数,表示排好序的数列。数据范围1≤n≤100000样例输入样例:53 1 2 4 5输出样例:1 2 3 4 5算法要求:归并排序思路: 递归+合并C++ 代码#include<iostream&原创 2021-03-29 09:31:07 · 222 阅读 · 0 评论 -
845.数组中的最长山脉
数组中的最长山脉我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”:B.length >= 3存在 0 < i < B.length - 1 使得 B[0] < B[1] < … B[i-1] < B[i] > B[i+1] > … > B[B.length - 1](注意:B 可以是 A 的任意子数组,包括整个数组 A。)给出一个整数数组 A,返回最长 “山脉” 的长度。如果不含有 “山脉” 则返回 0。思路:由题意可.原创 2020-10-12 19:42:14 · 96 阅读 · 0 评论