- 博客(23)
- 收藏
- 关注
RSS订阅原创 力扣题——最大子序和
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。class Solution { public int maxSubArray(int[] nums) {// 动态规划法 int ...
2019-12-30 22:16:02
56
原创 力扣题——报数
报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1112112111112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”）, 即 21。21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。给定一个正整...
2019-12-29 23:05:50
130
原创 力扣题——搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0#include...
2019-12-28 23:52:04
109
1
原创 力扣题——实现 strStr()
给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll”输出: 2示例 2:输入: haystack = “aaaaa”, needle = “bba”输出: -1说明:当 n...
2019-12-26 12:41:41
79
原创 力扣题——移除元素
给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为...
2019-12-25 23:06:55
85
原创 力扣题——删除排序数组中的重复项
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums ...
2019-12-24 20:21:17
83
原创 力扣题——合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4/** * Definition for singly-linked list. * struct ListNode { * int val; * ...
2019-12-22 09:48:54
109
原创 力扣题——有效的括号
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “([)...
2019-12-20 22:56:14
126
原创 蓝桥杯练习——Fibonacci数列（知识点：内存分配）
问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除...
2019-12-19 15:10:39
251
原创 蓝桥杯练习——圆的面积（知识点：PI的公式表达；C++保留n位小数的方法）
题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。实数输出的问题如...
2019-12-17 15:48:09
446
原创 蓝桥杯练习——序列求和（知识点：使用等差数列）
问题描述求1+2+3+…+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+…+n的值。样例输入4样例输出10样例输入100说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确的，潜在的错误可能仍然导致你的得分较低。样例输出 505...
2019-12-16 10:32:03
288
原创 蓝桥杯练习——动态数组使用
从键盘读入n个整数，使用动态数组存储所读入的整数，并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。样例输入:53 4 0 0 2样例输出:9 1样例输入:73 2 7 5 2 9 1样例输出:29 4#include <bits/stdc++.h>using namespace std;int sum(int...
2019-12-15 17:00:36
237
原创 蓝桥杯练习——删除数组零元素
从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。样例输入: （输入格式说明：5为输入数据的个数，3 4 0 0 2 是以空格隔开的5个整数）53 4 0 ...
2019-12-14 23:21:23
121
原创 蓝桥杯练习——最小乘积(基本型)
问题描述 给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1那么对应乘积取和的最小值应为： (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 第一个行一个数T表示数据组数。后面每组数据，先读入一个n，接下来两行每行n个数，每个数的绝...
2019-12-13 23:00:05
125
原创 蓝桥杯练习——Torry的困惑(基本型)
问题描述 Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，Torry只要你算出这个数模上50000的值。输入格式 仅包含一个正整数...
2019-12-12 22:24:06
373
原创 蓝桥杯练习——寻找数组中最大值
问题描述 对于给定整数数组a[],寻找其中最大值，并返回下标。输入格式 整数数组a[],数组元素个数小于1等于100。输出数据分作两行：第一行只有一个数，表示数组元素个数；第二行为数组的各个元素。输出格式 输出最大值，及其下标样例输入33 2 1样例输出3 0#include<iostream>#include<algorithm> usi...
2019-12-10 09:06:21
110
原创 蓝桥杯练习——关联矩阵
问题描述 有一个n个结点m条边的有向图，请输出他的关联矩阵。输入格式 第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。 接下来m行，每行两个整数a、b，表示图中有(a,b)边。 注意图中可能含有重边，但不会有自环。输出格式 输出该图的关联矩阵，注意请勿改变边和结点的顺序。样例输入5 91 23 11 52 52 32 ...
2019-12-06 23:04:27
394
原创 蓝桥杯练习——操作格子
问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下来m行，每行3个整数p,x,y，p表示操作类型，p=1时表示修改格子x的权值为y，p=2时表示求区间[x,...
2019-12-05 23:12:51
167
原创 蓝桥杯练习——逆序对
问题描述Alice是一个让人非常愉跃的人!他总是去学习一些他不懂的问题，然后再想出许多稀奇古怪的题目。这几天，Alice又沉浸在逆序对的快乐当中，他已近学会了如何求逆序对对数，动态维护逆序对对数等等题目，他认为把这些题让你做简直是太没追求了，于是，经过一天的思考和完善，Alice终于拿出了一道他认为差不多的题目：有一颗2n-1个节点的二叉树，它有恰好n个叶子节点，每个节点上写了一个整数。如果将...
2019-12-04 23:17:38
551
转载 蓝桥杯练习——安慰奶牛
问题描述Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 <= Sj <= N; 1 <= Ej <= N; Sj ...
2019-12-03 23:21:31
184
原创 蓝桥杯练习——最短路
问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入3 31 2 -12 3 -13 1 2样例输出-1-2数据规...
2019-12-02 21:55:14
424
原创 JavaWeb笔记——动作标记-forward
动作标记forward当执行的时候一旦遇到forward指令，那当前页面就不再执行，而是转向要转向的页面去执行以使用eclipse为例：新建运行结果：新建接下来希望通过登录界面实现跳转新建<%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%&g...
2019-12-02 20:39:14
1215
原创 蓝桥杯练习——结点选择
问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边。输出格式输出一个整数，代表选出的点的权值和的最大值。样例输入51 2 3 4 5...
2019-12-01 23:51:02
468
空空如也
Linux 执行xkill命令后桌面图标也不见了
2023-01-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人