LongyuXie level
获赞
180
粉丝
0
关注
0
看过 TA
9
男
南京师范大学
2022
C++
IP属地：未知
暂未填写个人简介
私信
关注
发布(11) 评论 刷题 收藏
2020-04-27 09:23
已编辑
南京师范大学 C++
解题总结-7-分割字符串的最大得分
leetcode5392 题目描述 给你一个由若干 0 和 1 组成的字符串 s ，请你计算并返回将该字符串分割成两个 非空 子字符串（即 左 子字符串和 右 子字符串）所能获得的最大得分。 「分割字符串的得分」为 左 子字符串中 0 的数量加上 右 子字符串中 1 的数量 示例 1： 输入：s = "011101" 输出：5 解释： 将字符串 s 划分为两个非空子字符串的可行方案有： 左子字符串 = "0" 且 右子字符串 = "11101"，得分 = 1 + 4 = 5 左子字符串 = "01" 且 右子字符串 = "1101"，得分 = 1 + 3 = 4 左子字符串 = "01...
0 点赞 评论 收藏
分享
2020-04-27 09:23
已编辑
南京师范大学 C++
解题总结-5-逆序对
数组中的逆序对 题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5 解释：第1个位置为7，后面3个数都可以组成逆序对，一共3组 第2个位置为5，只有（5,4）组成逆序对，一共1组 第3个位置为6，只有（6,4）组成逆序对，一共1组 综上，数组[7,5,6,4]中逆序对总数为5限制： 0 <= 数组长度 <= 50000解题思路 方法一：暴力解法（超时） 按照逆序对的定义，使用两层循环，外层循环遍历整个数组，内存循环向后...
0 点赞 评论 收藏
分享
2020-03-18 08:15
南京师范大学 C++
0 点赞 评论 收藏
分享
2020-01-13 21:38
已编辑
南京师范大学 C++
回顾2018-2020大学生活
序言 时间真是随着年龄的增长流逝地越快，虽然现在我只有20岁，才上大学二年级，可是这种感觉是越发强烈了。如果说以前的时间是按天来过的，现在就是按周来过的，你还没有反应过来，一周就过去了。不知不觉中一个学期就过去了。我想好好地总结一下我在大学的是三个学期的生活，希望能够让我更深刻地认识自己。 大学一年级上学期 在高考后填报志愿的时候，其实对学校啊，专业什么的都没有了解过，只是按照参考分数线一个一个学校填下来的，专业就是凭感觉，无所其他的什么参考因素，最后成功地被南京师范大学的物理学录取了。原本我打算就好好地进入物理学这个专业，但是在录取通知书中包括了一张强化培养学院的选拔通知单，我也没有了解过南...
0 点赞 评论 收藏
分享
2020-01-15 21:58
已编辑
南京师范大学 C++
0 点赞 评论 收藏
分享
2020-01-10 14:45
已编辑
南京师范大学 C++
解题总结-2-去重排序
题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。 解题思路 题目的意思很简单，就是对一组数据进行去重排序，得到结果。有三个思路，关键在与去重和排序的顺序 先去重，后排序首先可以将数据存放在一个集合中或者，这样重复的数据就被筛掉，只保留一个。然后可以使用排序算法对这些数...
0 点赞 评论 收藏
分享
2020-01-07 13:20
已编辑
南京师范大学 C++
解题总结-1-空瓶换汽水
题目描述 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？ 解题思路 假如有n个空水瓶，那么n div 3 = a ... b，就是说n个水瓶直接能够换到的汽水为a个，那么剩下b个空瓶子不能够换汽水，加上喝完a瓶汽水剩下a个空瓶。现在又剩下a+b个空瓶，做下一次交换。...
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客企业服务