BZOJ刷题记录

动态规划刷题记录（2）

今天的三个题目属于模板题，可能将来会遇见它们的变形应用。1、最长上升子序列问题这道题目的关键就在于我们的状态定义，我们定义：f(i)表示长度为i的子序列的末尾最大值。意思就是，比如一个子序列为：1,4,5，那么按我们的集合定义就应该是：f(3)=5。这样定义了话我们就可以很容易的解题，我们只需要从头到尾遍历数组，找到当前数大于的最小值，然后更新找到的f。举个例子，f(2)=3f(3)=5,这时候我
diao____si·2023-03-30 10:33

代码随想录刷题记录 4 - 字符串

记一下刷到哪了，推：代码随想录4.字符串难度题目类型(空间+时间复杂度)简单344.反转字符串遍历O(1)+O(n)简单541.反转字符串II遍历O(1)+O(n)简单05.替换空格遍历O(n)+O(n)中等151.翻转字符串里的单词遍历O(n)+O(n)简单58-II.左旋转字符串计数O(k)+O(n+m)中等28.实现strStr()（√）KMPO(m)+O(n+m)简单459.重复的子字符串
nero_my·2023-03-30 10:30

代码随想录-029-LeetCode541.反转字符串II

目录前言题目1.双指针法思路（定义变量）2.本题思路分析：3.算法实现4.算法复杂度5.算法坑点6.刷题记录前言“代码随想录”刷题记录。
请叫我Oscar·2023-03-30 10:58

代码随想录-031-LeetCode151.反转字符串中的单词

目录前言题目1.双指针法(在去除空白字符串时)思路（定义变量）2.本题思路分析：3.算法实现4.算法复杂度5.算法坑点前言“代码随想录”刷题记录。
请叫我Oscar·2023-03-30 10:58

代码随想录-028-LeetCode344.反转字符串

目录前言题目1.双指针法思路（定义变量）2.本题思路分析：3.算法实现4.算法复杂度5.算法坑点前言“代码随想录”刷题记录。总结笔记均会放在“算法刷题-代码随想录”该专栏下，以下为原文的链接。
请叫我Oscar·2023-03-30 10:57

代码随想录刷题记录：字符串篇

前言字符串篇啦！344.反转字符串题目描述：思路描述：之前其实说过，一般情况下对于数据的线性操作我们都可以采用多指针法来做（一般双指针即可），本题一样，我们使用一个left指向最左边，一个right指向最右边，然后我们从两边往中间进行遍历，每遍历一个就进行一次交换即可。代码如下：classSolution{publicvoidreverseString(char[]s){//双指针法intleft
TheITSea·2023-03-30 10:41

leetCode刷题记录

文章目录每日一题1630.等差子数组hot100题1.两数之和2.两数相加3.无重复字符的最长子串4.寻找两个正序数组的中位数5.最长回文子串每日一题1630.等差子数组1630.等差子数组先直接暴力，过了再说publicListcheckArithmeticSubarrays(int[]nums,int[]l,int[]r){ArrayListans=newArrayList1&&jcheckA
自律信仰·2023-03-29 21:32

蓝桥杯刷题记录--第三周

一.斐波那契斐波那契数列大家都非常熟悉。它的定义是：f(x)=1....(x=1,2)f(x)=f(x-1)+f(x-2)....(x>2)对于给定的整数n和m，我们希望求出：f(1)+f(2)+...+f(n)的值。但这个值可能非常大，所以我们把它对f(m)取模。公式如下但这个数字依然很大，所以需要再对p求模。思路:使用矩阵快速幂求解n,m,p=map(eval,input().split())
明翥·2023-03-29 18:06

动态规划刷题记录（1）

动态规划问题在这两年蓝桥杯频繁出现，它既是一个重点，也是一个难点。1、整数拆分这道题目的思路其实很直接，基本上一眼就可以看出来这是完全背包问题的应用+一维优化。整数N相当于是背包体积，2的幂相当于是物品体积，每种物品可以拿无数次，问你方案有多少种。数据范围已经给你了，我们可以确定最多用到2的20次方，因为2的21次方已经大于一百万了，于是我们先把2的前二十次方预处理。接下来就是重点，我们定义集合f
diao____si·2023-03-29 10:08

leetcode刷题记录

01-twonum2023.03.1312-整转罗马数字classSolution{publicStringintToRoman(intnum){int[]nums=newint[]{1000,900,500,400,100,90,50,40,10,9,5,4,1};String[]strs=newString[]{"M","CM","D","CD","C","XC","L","XL","X","
Vincent6324·2023-03-26 16:28

刷题记录（链表题为主）

刷题记录LeetCodelc22左右括号数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。有效括号组合需满足：左括号必须以正确的顺序闭合。
锦绣拾年·2023-03-26 04:46

蓝桥杯刷题记录：2021第十二届C++省赛真题（待更新）

T1:砝码称重原题链接：https://www.dotcpp.com/oj/problem2604.htmlDP代码：（100分）#include#include#includeusingnamespacestd;constintN=110,M=2e5+10;intsum,n,w[N];boolf[N][M];intmain(){intn;cin>>n;for(inti=1;i>w[i];sum+
Syclus·2023-03-24 16:53

LeetCode刷题-完美矩形

前言说明算法学习，日常刷题记录。题目连接完美矩形题目内容给你一个数组rectangles，其中rectangles[i]=[xi,yi,ai,bi]表示一个坐标轴平行的矩形。
纯洁编程说·2023-03-23 05:28

刷题记录|Day35 ● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间

●435.无重叠区间题目描述给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。示例1:输入:intervals=[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后，剩下的区间没有重叠。示例2:输入:intervals=[[1,2],[1,2],[1,2]]输出:2解释:你需要
null_one·2023-03-22 14:17

刷题记录|Day1 704. 二分查找，27. 移除元素

二分查找题目描述代码classSolution{public:intsearch(vector&nums,inttarget){intbegin=0,end=nums.size()-1;while(begin>1);if(nums[mid]==target)returnmid;elseif(nums[mid]>target){end=mid-1;}elsebegin=mid+1;}return-1
null_one·2023-03-22 14:47

刷题记录|Day2 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II

977有序数组的平方题目描述方法1使用标准库这个方法使用自带的标准库，可以非常快速的做出来，但是能少用就少用，毕竟考察的是撸代码能力。这个方法仅供参考（下下策）。classSolution{public:vectorsortedSquares(vector&nums){for(auto&i:nums){i=i*i;}sort(nums.begin(),nums.end());returnnums;
null_one·2023-03-22 14:47

刷题记录|Day35 贪心算法 ● 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球

●860.柠檬水找零题目描述在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回tr
null_one·2023-03-22 14:47

刷题记录-猿辅导2020

前言今天在做猿辅导的题猿辅导2020校招笔试（一）,说是挺难的.这里a了笔试最后一道编程题,写的有点乱,记录下,有空再来整理优化.猿辅导APP需要下发一些宣传文本给学生，工程师们使用了一种字符压缩算法，为简单起见，假设被压缩的字符全部为大写字母序列，A,B,C,D....Z,压缩规则如下：1.AAAB可以压缩为A3B(单字符压缩不加括号)2.ABABA可以压缩为(AB)2A（多字符串压缩才加括号）
sean_depp·2023-03-22 10:49

[DEBUG] springboot接收可变长文件数组

更多技术文章请访问我的博客园账户：点击这里那边会更新有关生物信息学，javaWeb，统计学理论和一些杂七杂八的记录：）leetcode刷题记录争取日更(github)：点击这里部分敏感信息已打码。
陆书生·2023-03-20 09:25

LeetCode刷题-两数相加

前言说明算法学习，日常刷题记录。题目连接两数相加题目内容给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。
纯洁编程说·2023-03-19 04:37

LeetCode刷题-三角形的最大周长

前言说明算法学习，日常刷题记录。题目连接三角形的最大周长题目内容给定由一些正数(代表长度)组成的数组A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。
纯洁编程说·2023-03-17 20:22

leetcode刷题记录-反转整数（python）

给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321classSolution(object):defreverse(self,x):""":typex:int:rtype:int"""importmathflag=1ret=0ifx0:ifret>math.pow(2,31)-1:return0else:returnretelse:ifret>ma
Lovely_bb·2023-03-17 05:29

LeetCode刷题记录

1.String,StringBuilder,StringBuffer的比较要进行字符串的翻转，可以直接使用java的StringBuffer.reverse()String，StringBuffer和StringBuilder的区别String其实是一个final的类，每次修改一个String对象，其实都是从常量池分配一个新的，而不是在原来的对象上进行修改StringBuffer和StringB
lazysong·2023-03-16 16:23

JZOJ1938 BZOJ2154 Crash的数字表格

题目链接：BZOJ2154思路题目就是要你求考虑到式子变成：很烦，我们先枚举它：转换成的形式：就是：反演：然后发现，后面两个其实是等差数列，可以求。
ZJL_OIJR·2023-03-16 06:05

蓝桥真题一个月刷题记录

成绩统计成绩统计战况WA在表示4舍5入上，用了一个朴素做法，doubleans-intans>0.5来判断但是忘记了double的数值运算进行强转，计算的依旧是个int型WA了两次状态不佳数字三角形（优化版）数字三角形战况WA被向左下走还是向右下走的次数相差不能超过1给蒙住了其实只需要观察一下规律，当n为奇数时，必然只能走到n/2+1的位置当n为偶数时，可以走到n/2或者n/2+1的位置，比较大小
Nathan Qian·2023-03-15 11:52

LeetCode刷题记录

每天进步一点点！LeetCode刷题之路1.日常刷题2.每日一题3.周赛1.日常刷题题目难度标签1二维数组中的查找⭐⭐数组二分法25k个一组翻转链表⭐⭐⭐链表169多数元素⭐⭐HashMap排序配对算法329矩阵中的最长递增路径⭐⭐⭐⭐记忆化dfs拓扑排序48旋转图像⭐⭐两次翻转1123最长公共子序列⭐⭐动态规划718最长重复子数组⭐⭐⭐动态规划451根据字符出现频率排序⭐⭐HashMap桶排序9
NJU_lemon·2023-03-14 04:08

蓝桥杯刷题记录--charles

蓝桥杯刷题——C/C++第十届蓝桥杯大赛软件类省赛C/C++大学C组试题A：求和题目：小明对数位中含有2、0、1、9的数字很感兴趣，在1到40中这样的数包括1、2、9、10至32、39和40，共28个，他们的和是574。请问，在1到2019中，所有这样的数的和是多少？示例：在1到40中这样的数包括1、2、9、10至32、39和40，共28个他们的和是574。代码：#includeusingname
Arce lai·2023-03-13 20:09

力扣SQL刷题记录（2）

力扣题目资源来自“熊大的数据分析之路”，写下这系列练习记录是为了自己实践一遍，非商业用途。1.游戏玩法分析I活动表Activity：+--------------+---------+|ColumnName|Type|+--------------+---------+|player_id|int||device_id|int||event_date|date||games_played|int|
元宝2020·2023-03-13 14:07

算法 | Leetcode 剑指offer Javascript 刷题

Leetcode终于上线剑指offer的题目了记下刷题记录面试题03.数组中重复的数字简单题空间复杂度：O(N)时间复杂度：O(N)varfindRepeatNumber=function(nums){
格致匠心·2023-03-12 15:26

LC2047有效单词个数：字符串模拟

前言大家好，我是新人博主：「个人主页」主要分享程序员生活、编程技术、**以及每日的LeetCode刷题记录，欢迎大家关注我，一起学习交流，谢谢！
Chthollists·2023-03-10 00:17

【力扣刷题记录】【423.从英文中重建数字】

题目原址力扣第423题(从英文中重建数字)题目描述给你一个字符串s，其中包含字母顺序打乱的用英文单词表示的若干数字（0-9）。按升序返回原始的数字。示例：输入：s=“owoztneoer”输出：“012”输入：s=“fviefuro”输出：“45”提示：1num={"zero","one","two","three","four","five","six","seven","eight","nin
江山酒·2023-03-01 09:22

[BZOJ4338][BJOI2015]糖果(扩展Lucas)

先求出式子$P_{C_{K+m-1}^{m}}^{n}$，然后对于排列直接$O(n)$求解，对于组合用扩展Lucas求解。但这题数据并没有保证任何一个模数的质因子的$p^k$在可线性处理的范围内，于是并不会标准解法，只会面向数据编程。数据中保证了如果某个质因子p的次数不为1，则它的$p^k$一定在可线性处理的范围内，于是只要特判次数为1的质数即可。次数为1就可以直接求逆元$O(m)$处理了，于是问
weixin_30834019·2023-02-23 12:37

bzoj 4338: BJOI2015 糖果

4338:BJOI2015糖果TimeLimit:2SecMemoryLimit:256MBSubmit:200Solved:93[Submit][Status][Discuss]DescriptionAlice正在教她的弟弟Bob学数学。每天，Alice画一个N行M列的表格，要求Bob在格子里填数。Bob已经学会了自然数1到K的写法。因此他在每个格子里填1~K之间的整数。Alice告诉Bob，如
weixin_30767921·2023-02-23 12:36

TODO-List

之决策单调性优化序列DP之斜率优化树形DP斯坦纳树字符串AC自动机字符串哈希后缀数组树套树二维线段树（区间线段树套区间线段树）区间线段树套平衡树区间树套权值线段树权值线段树套区间线段树分块套主席树数据结构综合BZOJ3514CCMARCH14GERALD07
weixin_30596343·2023-02-23 12:06

2017.10.6 BJOI2015 bzoj4338 糖果

糖果题目背景：bzoj4338分析：组合数呜呜呜，为什么你们都推的出组合数······本废喵死都没有推出组合数······所以我们来详细考虑下这道题目：首先，我们可以知道，如果我们求出填写一行的方式一共有
scarlyw·2023-02-23 12:04

bzoj 4338[BJOI2015] 糖果 - 组合

4338:BJOI2015糖果TimeLimit:2SecMemoryLimit:256MBDescriptionAlice正在教她的弟弟Bob学数学。每天，Alice画一个N行M列的表格，要求Bob在格子里填数。Bob已经学会了自然数1到K的写法。因此他在每个格子里填1~K之间的整数。Alice告诉Bob，如果Bob填写完表格的N*M个数以后，每行的数从第1列到第M列单调不减，并且任意两行至少有
dedpft7147·2023-02-23 12:47

BZOJ4338 BJOI2015糖果

题目描述Alice正在教她的弟弟Bob学数学。每天，Alice画一个N行M列的表格，要求Bob在格子里填数。Bob已经学会了自然数1到K的写法。因此他在每个格子里填1~K之间的整数。Alice告诉Bob，如果Bob填写完表格的N*M个数以后，每行的数从第1列到第M列单调不减，并且任意两行至少有一列的数不同，而且以前Bob没有填写过相同的表格，那么Alice就给Bob吃一颗糖果。Bob想知道，如果每
tanjunming2020·2023-02-23 12:39

LeetCode

LeetCode刷题记录双指针424.LongestRepeatingCharacterReplacement？
Taratantara·2023-02-21 12:36

力扣刷题记录-185 部门工资前三高的所有员工

该题是部门工资最高的员工的升级版，我没有使用分页，而是使用了窗口函数，也算是窗口函数的一道典型例题理清思路依旧是关键首先，需要给每个人在部门里工资排名的一个序号其次，将序号小于三的都输出出来实现上1、我先让E表左连接D表，使用DENSE_RANK()窗口函数实现部门排名，左连接这步仅仅只是为了获取部门名称，作为子查询2、外层查询使用where筛选出序号小于3的selectDepartment,Em
桥洞生存指南·2023-02-21 11:58

LeetCode刷题-螺旋矩阵II

前言说明算法学习，日常刷题记录。题目连接螺旋矩阵II题目内容给你一个正整数n，生成一个包含1到n^2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。
纯洁编程说·2023-02-17 00:45

算法-刷题记录 - 01(Swift 实现)

刷题思路:判断数据的合法性,过滤掉非法的情况确定循环跳出条件,要么找到了(标记位置),要么找不到(跳出循环)难点在于边界的判定,搞清楚边界条件题目1:给定⼀个按照升序排列的整数数组nums，和⼀个⽬标值target，找出给定⽬标值在数组中的开始位置和结束位置。如果数组中不存在⽬标值target，返回[-1,-1]。示例1：输⼊：nums=[5,7,7,8,8,10],target=8输出：[3,4
洧中苇_4187·2023-02-06 17:33

LeetCode | 自我刷题记录

LeetCode21.MergeTwoSortedListsMergetwosortedlinkedlistsandreturnitasanewlist.Thenewlistshouldbemadebysplicingtogetherthenodesofthefirsttwolists.Example:Input:1->2->4,1->3->4Output:1->1->2->3->4->4思路很简
念人远乡·2023-02-03 09:13

力扣刷题记录82.1-----347. 前 K 个高频元素

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://l>r就是小顶堆这里提供的是权重的比较方法classmycomparsion{public:booloperator()(constpair&left,constpair&right){returnleft.second>right.second;}};vectortopKFrequent(vector&
@白圭·2023-02-01 16:58

leetcode刷题记录--Keyboard Row

题目难度：easyGivenaListofwords,returnthewordsthatcanbetypedusinglettersofalphabetononlyonerow'sofAmericankeyboardliketheimagebelow.keyboard.pngExample1:Input:["Hello","Alaska","Dad","Peace"]Output:["Alask
fishliu·2023-02-01 15:54

力扣刷题记录——709. 转换成小写字母、771. 宝石与石头、704. 二分查找

本专栏主要记录力扣的刷题记录，备战蓝桥杯，供复盘和优化算法使用，也希望给大家带来帮助，博主是算法小白，希望各位大佬不要见笑，今天要分享的是——《力扣刷题记录——709.转换成小写字母、771.宝石与石头
爱睡觉的咋·2023-01-29 22:03

力扣刷题记录——804. 唯一摩尔斯密码词、806. 写字符串需要的行数、824. 山羊拉丁文

本专栏主要记录力扣的刷题记录，备战蓝桥杯，供复盘和优化算法使用，也希望给大家带来帮助，博主是算法小白，希望各位大佬不要见笑，今天要分享的是——《力扣刷题记录——804.唯一摩尔斯密码词、806.写字符串需要的行数
爱睡觉的咋·2023-01-29 22:03

MySQL刷题笔记 Leetcode&牛客

MySQL刷题记录文章目录MySQL刷题记录Leetcode176第二高的薪水坑多175.组合两个表区分JOIN和WHERE1693.每天的领导和合伙人DISTINCT去重1890.2020年最后一次登录
Kaze-1·2023-01-29 09:02

LeetCode刷题记录---贪心算法

跟着Carl哥（公众号：代码随想录）学学贪心算法咯~。贪心的本质是选择每一阶段的局部最优，从而达到全局最优。举一个例子：例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？指定每次拿最大的，最终结果就是拿走最大数额的钱。每次拿最大的就是局部最优，最后拿走最大数额的钱就是推出全局最优。再举一个例子如果是有一堆盒子，你有一个背包体积为n，如何把背包尽可能装满，如果还每次选最大的盒子，就
#苦行僧·2023-01-29 00:40

Windows卸载与清除工具 “ Geek 与 CCleaner ”

前言“作者久绊A”专注记录自己所整理的Java、web、sql等，IT技术干货、学习经验、面试资料、刷题记录，以及遇到的问题和解决方案，记录自己成长的点滴目录前言一、Geek的简介1、大概介绍2、详细介绍二
久绊A·2023-01-28 13:50

Windows压缩工具 “ Bandizip 与 7-zip ”

前言“作者久绊A”专注记录自己所整理的Java、web、sql等，IT技术干货、学习经验、面试资料、刷题记录，以及遇到的问题和解决方案，记录自己成长的点滴目录前言一、什么是压缩二、Bandizip的简介
久绊A·2023-01-28 13:50
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他