2 zyc12321

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 37w+

2020-08-10

100天LeetCode每日一题(day4)696.计数二进制子串给定一个字符串s,计算具有相同数量0和1的非空(连续)子字符串的数量,并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数解题思路:temp存前面的数,cur存后面的数classSolution:defcountBinarySubstrings(self,s:str)->int:cur=1tem...

2020-08-10 22:01:31

100天LeetCode每日一题(day4)

好简单。。不知道在考啥classSolution:defkidsWithCandies(self,candies:List[int],extraCandies:int)->List[bool]:n=len(candies)List=[Trueforiinrange(n)]m=max(candies)foriinrange(n):if...

2020-06-01 23:31:59

100天leetcode每日两题(day3)

给定一个二叉树,检查它是否是镜像对称的。例如,二叉树[1,2,2,3,4,4,3]是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的: 1 / \ 2 2 \ \ 3 3每日一题(easy难度)递归就行:classSolution:defisSymmetric(self,root:TreeN...

2020-05-31 13:48:58

100天leetcode每日两题(day2)

84. 柱状图中最大的矩形(每日一题,hard难度)大概思路就是要求的面积肯定在能完全包含第k个柱子的矩形面积中选,这里有6个柱子就需要求6次,例如:柱子越矮,覆盖面积越宽越窄,柱子越高,覆盖面积越高越细,所以柱子高度适中最好:class Solution: def largestRectangleArea(self, heights: List[int]) -> int: stack = [-1] max_res = 0 ...

2020-05-30 16:52:14

100天leetcode每日两题(day1)

第198题(打家劫舍)你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1 + 3 ...

2020-05-29 10:47:11

30天编程练习(十四)

1056  叠木板题意:你能把一摞卡片放在桌子上有多远?如果你有一张卡,你可以创建一个最大长度的半卡长度。(我们假设卡片必须垂直于桌子。)有两张卡片,你可以使顶端卡片一张卡片长度的一半悬挂,底部卡片以卡片长度的三分之一悬于桌子上,1/2×1/3=5/6卡片长度悬垂。一般来说,你可以让N张卡超过1/2 + 1/3 + 1/4 +…+ 1 /(N+ 1)卡长度,其中顶部卡悬垂第二个1/2,第二个卡伸出...

2018-05-11 14:24:56

30天编程练习(十二)

1048 凯撒密码 题意:输入二十六个字母,输出时,A-E向后移动21位,F-Z向前移动五位。解析:使用数组存储字符,判断条件,向前或向后转换。#include <iostream>  #include <string>  using namespace std;  int main()  {      string s1,s2;      while(cin>&gt...

2018-05-03 23:11:35

30天编程练习(十一)

1044 迷宫问题题意:你,冒险家,在一个危险的地牢里。你被告知地牢要倒塌了。你必须在规定的时间内找到出口楼梯。但是,你不想空手离开地牢。地牢里有很多稀有的珠宝。在你离开之前试着收集一些。有些珠宝便宜,有些贵。所以你会尽最大努力最大化你的收藏,更重要的是,及时离开地牢。解析:BFS构建一个珠宝和珠宝以及珠宝和出入口之间的网络。#include <cstdio>  #include &l...

2018-04-26 13:42:53

30天编程练习(十)

1040 排序题意:给你一些整数,你的任务是对这些数字进行排序。解析:快速排序#include<stdio.h>  #include<stdlib.h>  #include<iostream>  #include<cmath>  #include<iomanip>      using namespace std;        void...

2018-04-23 17:39:54

30天编程练习(九)

1036  接力赛题意:给出每个选手每跑一圈的用时,计算出选手跑1km所需要的时间解析:总路程除以总时间就是速度,再计算出1km用时即可#include<stdio.h>#include<iostream>using namespace std;int main(){ int n,sumtime,num; double d; char h,m1,m2,s1,s2; scan...

2018-04-22 18:53:27

30天编程练习(八)

1032 函数题题意:1。输入n2。打印n3。如果n=1,则停止4。如果n是奇数,则n = 3n + 15。否则n=n/26。跳转到2一个数字完成一次所需次数为一个周期,输入i,j,求i到j区间所有数字上的最大周期长度。解析:根据题意编写循环体即可,要注意的是输入的i不一定小于j。#include<stdio.h>  int main()  {      int i,t,max,m,n...

2018-04-19 20:07:00

30天编程练习(七)

1029 求特殊整数题意:给出一个奇数N,再给出一串整数,找出在这串整数中出现次数大于(N+1)/2的整数,即特殊整数解析:使用快速排序排好之后,取中间位置那个数肯定就是要找的数,因为出现次数一定会满足条件#include<iostream>  #include<algorithm>  using namespace std;  int arr[999999];  int ...

2018-04-17 23:00:53

30天编程练习(六)

1025 吃糖果题意:是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?解析:本题考察的是排列组合问题,其实很简单,就是判断最多的糖果和剩下所有的糖果关系,如果大于1则不能吃完#include <stdio.h>#define M 1000000#defin...

2018-04-16 17:58:42

30天编程练习(六)

1021 函数题解析:题目理解起来比较复杂,但找到规律可以发现其实就是对3取模#include <iostream>  using namespace std;  int main()  {      int n;      while(cin>>n)      {           if(n%4==2)          {              cout<&...

2018-04-15 19:38:49

30天编程练习(五)

1017 函数题题意:先输入一个数N然后会分N块输入,每块每次输入2个数,n,m,n=m=0时结束,当a和b满足0<a<b<n且使(a^2+b^2 +m)/(ab) 的值为整数时,那么这对a和b就是一组,输出这样的组数。解析:题目挺难理解的,一定要读懂题目,再按照题目编写函数就行。#include<iostream>  using namespace std;  in...

2018-04-10 16:33:16

30天编程练习(四)

1013 求数根 题意:各个位数相加,求得的结果再各位数相加,直到取得个位数 解析:1 、要用字符串的形式输入,防止大数     2、 循环求%10,在求和  #include<iostream>  #include<cstring>  using namespace std;    int main(){    char a[1000];     int i,j,sum,...

2018-04-09 00:10:08

30天编程练习(三)

1009 猫鼠交换解析:一道典型的贪心算法的题,类似于背包问题,先按单价从小到大排序,再从最便宜的开始买,每次都买的尽可能多。#include <iostream>#include<algorithm>using namespace std;struct greedheart{  double value;  double JavaBean;  double CatFood...

2018-04-04 21:37:54

30天编程练习(二)

1004 公交车路线问题理解:本题写的是公交车路线问题,本质就是并查集问题,将各个线路合并,求各个构造树是否有相同的根节点#include <iostream>#include <cstdio>using namespace std;int a[100];int find(int x){    int n = x;    while(a[x]!=x){        x =...

2018-04-03 21:38:34

30天编程练习(第一天)

题目1000 A+B解析:很简单的A+B计算#include<stdio.h>int main() {int a,b;while(scanf("%d%d", &a,&b)==2) {printf("%d\n",a+b);}return 0;}题目1001 A+B(II)解析:A,B设置为double型,输入输出为浮点型数据,输出保留4位小数:%.4lf#include&...

2018-04-02 21:58:35
勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。