- 博客(51)
- 收藏
- 关注
RSS订阅原创 通讯录管理系统_C++
#include <iostream>#include <string>#include <string.h>using namespace std;#define MAX 1000typedef struct _PERSON{ string name; int sex; int age; string phoneNum; string address;} PERSON;typedef struct _ADDRESS_BOOK{ PE.
2021-12-12 14:46:44
636
原创 leetcode 424. 替换后的最长重复字符
给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换k次。在执行上述操作后，找到包含重复字母的最长子串的长度。注意：字符串长度 和 k 不会超过104。示例 1：输入：s = "ABAB", k = 2输出：4解释：用两个'A'替换为两个'B',反之亦然。示例 2：输入：s = "AABABBA", k = 1输出：4解释：将中间的一个'A'替换为'B',字符串变为 "AABBBBA"。子串 "BBBB" 有最长重复字母, ...
2021-03-23 16:11:18
177
原创 leetcode 3. 无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: s = "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: s = "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke"...
2021-03-22 23:08:20
151
原创 leetcode 904. 水果成篮
在一排树中，第 i 棵树产生tree[i] 型的水果。你可以从你选择的任何树开始，然后重复执行以下步骤：把这棵树上的水果放进你的篮子里。如果你做不到，就停下来。移动到当前树右侧的下一棵树。如果右边没有树，就停下来。请注意，在选择一颗树后，你没有任何选择：你必须执行步骤 1，然后执行步骤 2，然后返回步骤 1，然后执行步骤 2，依此类推，直至停止。你有两个篮子，每个篮子可以携带任何数量的水果，但你希望每个篮子只携带一种类型的水果。用这个程序你能收集的水果树的最大总量是多少？示例 1：.
2021-03-21 20:48:24
175
原创 leetcode 340. 至多包含 K 个不同字符的最长子串
给定一个字符串 s ，找出至多包含 k 个不同字符的最长子串 T。示例 1:输入: s = "eceba", k = 2输出: 3解释: 则 T 为 "ece"，所以长度为 3。示例 2:输入: s = "aa", k = 1输出: 2解释: 则 T 为 "aa"，所以长度为 2。思路（leetcode官方题解）：滑动窗口+哈希表为了通过一次遍历解决这个问题，我们使用滑动窗口方法，使用两个指针 left 和 right 标记窗口的边界。思路是将左右指针都设置为 0，然后..
2021-03-20 17:07:00
1102
原创 leetcode 1663. 具有给定数值的最小字符串
小写字符 的 数值 是它在字母表中的位置（从 1 开始），因此 a 的数值为 1 ，b 的数值为 2 ，c 的数值为 3 ，以此类推。字符串由若干小写字符组成，字符串的数值 为各字符的数值之和。例如，字符串 "abe" 的数值等于 1 + 2 + 5 = 8 。给你两个整数 n 和 k 。返回 长度 等于 n 且 数值 等于 k 的 字典序最小 的字符串。注意，如果字符串 x 在字典排序中位于 y 之前，就认为 x 字典序比 y 小，有以下两种情况：x 是 y 的一个前缀；如果 i 是x.
2021-03-20 12:11:28
150
原创 leetcode 325. 和等于 k 的最长子数组长度
给定一个数组 nums 和一个目标值 k，找到和等于 k 的最长子数组长度。如果不存在任意一个符合要求的子数组，则返回 0。注意:nums 数组的总和是一定在 32 位有符号整数范围之内的。示例 1:输入: nums = [1, -1, 5, -2, 3], k = 3输出: 4解释: 子数组 [1, -1, 5, -2] 和等于 3，且长度最长。示例 2:输入: nums = [-2, -1, 2, 1], k = 1输出: 2解释: 子数组 [-1, 2] 和等于 1...
2021-03-19 09:50:37
883
原创 83. 删除排序链表中的重复元素
** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* deleteDuplicates(struct ListNode* head){ struct ListNode* ...
2020-02-18 10:44:35
119
原创 leetcode 21. 合并两个有序链表
struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){ if(l1==NULL) //好想网上更喜欢用 if(!l1) return l2; if(l2==NULL) return l1; if(l1->val&...
2020-02-17 22:34:42
116
原创 leetcode 443.字符串中的单词数
统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。请注意，你可以假定字符串里不包括任何不可打印的字符。示例:输入: "Hello, my name is John"输出: 5class Solution: def countSegments(self, s: str) -> int: return len(s.split())spl...
2019-11-16 12:55:01
120
原创 leetcode 41.缺失的第一个正数
class Solution: def firstMissingPositive(self, nums: List[int]) -> int: nums.sort() i=1 while i >0: if i in nums: i+=1 co...
2019-10-30 08:56:16
106
原创 leetcode 628.三个数的最大乘积
class Solution: def maximumProduct(self, nums: List[int]) -> int: max1 = max(nums) nums.remove(max1) max2 = max(nums) nums.remove(max2) max3 = ...
2019-10-29 12:23:59
120
原创 leetcode 509.裴波那契数列
class Solution: def fib(self, N: int) -> int: if N<2: return N else: return self.fib(N-1)+self.fib(N-2)函数内自调用加self
2019-10-28 10:55:19
146
原创 leetcode 121.买卖股票的最佳时机
class Solution: def maxProfit(self, prices: List[int]) -> int: min_price = float('inf') max_profit = 0 for i in range(len(prices)): min_price = min(prices[i...
2019-10-26 21:55:08
105
原创 leetcode 118.杨辉三角
class Solution(object): def generate(self, numRows): list = [1] n = 0 while n < numRows: yield list list = [1] + [list[i] + list[i + 1]for i in ...
2019-10-26 15:39:45
87
原创 leetcode 35.搜索插入位置
class Solution: def searchInsert(self, nums: List[int], target: int) -> int: size = len(nums) left = 0 right = size while left < right: mid = lef...
2019-10-25 11:56:32
97
原创 leetcode 27.移除元素
class Solution: def removeElement(self, nums, val) : i=0 while i <len(nums): if nums[i]==val: nums.pop(i) else: i=i+1 ...
2019-10-24 11:46:54
79
原创 leetcode 26.删除排序数组中的重复项
class Solution: def remove(self, nums): pre,cur=0,1 while cur<len(nums): if nums[pre]==nums[cur]: nums.pop(cur) else: ...
2019-10-23 23:07:40
90
原创 leetcode 1.两数之和
class Solution: def twoSum(self,nums,target): #因为是类，所以加self lens = len(nums) j=-1 #j代表答案的下标 for i in range(lens): if (target - nums[i]) in nums: ...
2019-10-23 22:42:38
155
1
原创 leetcode 859.BuddyStrings
给定两个由小写字母构成的字符串A和B，只要我们可以通过交换A中的两个字母得到与B相等的结果，就返回true；否则返回false。示例 1：输入： A = "ab", B = "ba"输出： true示例 2：输入： A = "ab", B = "ab"输出： false示例 3:输入： A = "aa", B = "aa"输出： true示例 4...
2019-10-12 08:54:21
178
原创 斐波那契数列计算
描述根据编程模板补充代码，计算斐波那契数列的值，具体功能如下：1. 获取用户输入整数N，其中，N为正整数...
2019-08-10 16:25:47
5067
原创 任意累积
描述请根据编程模板补充代码，计算任意个输入数字的乘积。注意，仅需要在标注...的地方补充一行或多行代码。...
2019-08-10 15:57:49
3280
原创 100以内素数之和
描述求100以内所有素数之和并输出。素数指从大于1，且仅能被1和自己整除的整数。...
2019-06-30 20:04:55
10364
原创 四位玫瑰数
描述四位玫瑰数是4位数的自幂数。自幂数是指一个 n 位数，它的每个位上的数字的 n 次幂之和等于它本身。...
2019-06-30 19:00:43
4078
原创 用户登录的三次机会
描述给用户三次输入用户名和密码的机会，要求如下：1）如输入第一行输入用户名为‘Kate’,第二行输入密码为‘666666’，输出‘登录成功！’，退出程序；...
2019-06-30 10:54:59
498
原创 保留字
保留字 说 明 and 用于表达式运算，逻辑与操作 as 用于类型转换 assert 断言，用于判断变量或条件表达式的值是否为真 break 中断循环语句的执行 class 用于定义类 continue 继续执行下一次循环 def 用于定义函数或方法 del 删除变量或序列的值 elif 条件语...
2019-06-30 10:43:25
152
原创 三位水仙花数
描述"水仙花数"是指一个三位整数，其各位数字的3次方和等于该数本身。例如：ABC是一个"3位水仙花数"，则：A的3次方＋B的3次方＋C的3次方 = ABC。...
2019-06-29 23:14:29
721
原创 整数的加减和
描述编写程序计算如下数列的值：1-2+3-4...966...
2019-06-29 22:13:32
792
原创 圆周率的计算
描述求解圆周率可以采用蒙特卡罗方法，在一个正方形中撒点，根据在1/4圆内点的数量占总撒点数的比例计算圆周率值。...
2019-06-29 00:31:32
422
原创 引用库的格式
1.import <库名> <库名>.<函数名>(<函数参数>)2.from <库名> import <函数名> <函数名>(<函数参数>)3.from <库名> import * <函数名>(<函数参数>)4.import <...
2019-06-29 00:30:28
285
原创 身体质量指数BMI
描述BMI ：Body Mass Index国际上常用的衡量人体肥胖和健康程度重要标准，主要用于统计分析定义：BMI = 体重 (kg) /身高2(m2)...
2019-06-28 15:34:31
1782
原创 字符串分段组合
#CharFenDuanZuHe.pys=input()l=s.split('-')print(l[0]+'+'+l[-1])#CharFenDuanZuHe.pys=input()l=s.split('-')print(l[0]+'+'+l[-1])s.split(k)以k为标记分割s，产生一个列表。通过该题目，掌握split()方法的使用，注意：k可以是单字符，也可以是字...
2019-06-27 23:38:58
564
原创 平方根格式化
描述获得用户输入的一个整数a，计算a的平方根，保留小数点后3位，并打印输出。输出结果采用宽度30个字符、右对齐输出、多余字符采用加号(+)填充。...
2019-06-27 23:32:37
6421
1
原创 星号三角形
描述读入一个整数N，N是奇数，输出由星号字符组成的等边三角形，要求：第1行1个星号，第2行3个星号，第3行5个星号，依次类推，最后一行共...
2019-06-27 13:00:00
185
原创 三次方格式化
描述获得用户输入的一个数字，可能是整数或浮点数，a，计算a的三次方值，并打印输出。输出结果采用宽度20个字符、居中输出、多余字符采用减号(-)填充。...
2019-06-26 00:42:18
782
原创 文本进度条
描述采用字符串方式打印可以动态变化的文本进度条，进度条需要能在一行中逐渐变化...
2019-06-26 00:26:45
586
原创 天天向上的力量
描述这是"实例"题，与课上讲解实例相同，请作答检验学习效果。工作日模式要努力到什么水平，才能与每天努力1%一样？...
2019-06-25 21:36:39
247
原创 turtle八边形绘制
描述使用turtle库，绘制一个八边形。输出示例八边形效果如下：...
2019-06-24 14:34:19
1077
原创 turtle八角图形绘制
描述使用turtle库，绘制一个八角图形。输出示例八角图形效果如下：...
2019-06-24 14:34:04
939
原创 turtle风轮绘制
描述使用turtle库，绘制一个风轮效果，其中，每个风轮内角为45度，风轮边长150像素。提示：turtle.goto(x,y)函数，能够将turtle画笔移动到坐标(x,y)...
2019-06-24 14:19:29
3133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人