AcWing每日一题第2页

【每日一题】【进制数】【思维】好好好数牛客周赛 Round 58 D题 C++

牛客周赛Round58D题好好好数题目背景牛客周赛Round58题目描述样例#1样例输入#12603114514样例输出#12114做题思路考虑到k-好数实际上是kkk进制下取0/1的操作。而且问题也是k-好数的和，其工作原理和算进制数一样。例如30=33+3130=3^3+3^130=33+31,而60=30+30=33+31+33+3160=30+30=3^3+3^1+3^3+3^160=30

晓觉儿·2024-09-02 12:52

Java LeetCode 每日一题

LeetCodeExercisepackageJavaLeetCodeExercise20240831;importjava.util.Collections;publicclassLeetCodeExercise{publicstaticvoidmain(String[]args){char[][]grid={{'B','W','B'},{'B','W','W'},{'B','W','B'}};

爱上语文·2024-09-02 06:15

Acwing打卡day4

1.分形之城题意：不同等级的城市有不同的城市分布，问在n等级的城市A，B之间的距离，每个街区边长10米思路：刚开始看题目看了很久，后来枚举每个等级城市1的坐标才发现一点规律，等级一的城市区块变化一下可以变成等级二的城市区块，递归求解就行了还要用到一些数学知识(1)如果(x,y)逆时针旋转90度，变成（y,-x)(2)如果(x,y)顺时针旋转90度，变成（-y,x)等级n-1城市区块变化到等级城市区

U盾oo·2024-09-02 01:13

亲子日记(33)2019年9月8日天气晴

吃过晚饭，打开手机看到老师在群里发的每日一题，赶紧让然宝做，然宝做完后，让我给检查一下，没有错误就给她签上字。

张欣然妈妈·2024-09-01 20:53

每日一题（顺序表）

顺序表消失的数字轮转数组移除元素合并两个有序数组消失的数字数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？注意：本题相对书上原题稍作改动示例1：输入：[3,0,1]输出：2示例2：输入：[9,6,4,2,3,5,7,0,1]输出：8思路：由于缺失一个数，所以可以先计算出0~n的异或结果，再依次与数组中的元素异或，最后的结果就是缺失的

VIRGO_尽兴自在·2024-08-31 16:21

【百日算法计划】：每日一题，见证成长（004）

题目回文数一个整数x,如果x是一个回文整数,返回true,否则,返回false回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数示例1：输入：x=121输出：true思路1取余取整反转这个数字,反转后的数跟原数比较。publicstaticbooleanisPalindrome(intx){if(x0){y=y*10+x%10;x=x/10;}returnm==y;}思路2转成字符数组,

码上一元·2024-08-31 16:19

每日一题2024年8月30日

E-不知道叫什么名字_2023年广东工业大学腾讯杯新生程序设计竞赛(nowcoder.com)大致思路：题目要求选择连续的，男女人数相等的。题目给出男生为1，女生为0，这里猜测要把女生的0改成-1（猜测，不知道对不对）通过一些手段，前缀和+map，发现可以完美解决这个问题。#includeusingnamespacestd;typedeflonglongll;typedefdoubledb;typ

Gin387·2024-08-31 09:00

每日一题02：什么是Java的多态特性？

总结于面试鸭：http://www.mianshiya.com多态其实是一种抽象行为，它的主要作用是让程序员可以面对抽象编程而不是具体的实现类，这样写出来的代码扩展性会更强。大家可能不是很理解什么是抽象什么是具体，我举个可能不是很恰当，但是很好理解的例子:比如某个人很喜欢吃苹果，我们在写文章描述他的时候可以写他很喜欢吃苹果，也可以写他很喜欢吃水果。水果就是抽象，苹果就是具体的实现类。假设这个人某天

mikey棒棒棒·2024-08-31 06:10

acwing完全背包问题

acwing完全背包问题题目：有N种物品和一个容量是V的背包，每种物品都有无限件可用。第i种物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。

CodeWizard～·2024-08-31 02:39

[每日一题]120：矩阵置零

文章目录题目描述题目解答方法一：O(mn)O(mn)O(mn)的额外空间方法二：O(m+n)O(m+n)O(m+n)的额外空间方法三：常数空间题目描述给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。示例1:输入:[[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]示例2:输入:[[0,1,2,0],[

小米内推官_AngelDg·2024-08-31 02:36

面试经典150题——整数转罗马数字

面试经典150题day18题目来源我的题解方法一模拟方法二不使用额外空间的方法题目来源力扣每日一题；题序：12我的题解方法一模拟俗称狗屎代码哈哈哈哈时间复杂度：O(K)。

菜菜的小彭·2024-08-30 20:03

算法学习每日一题数位不同的组合

Problem:3153.所有数对中数位不同之和思路本题关键在于如何处理数位不同的个数，其实就是组合问题，两个不同数字的不同数位只能算一对，所以我们不妨把后方元素与前方元素数位不同算作一对，保持单调性避免重复计数。那么后方元素不同的数位应该如何统计呢，我们不妨使用哈希表，一维表示统计的数位位数，二维表示数位0~9。某一数位位数下数位与前方元素不同的个数，就是当前遍历到的所有元素数目-该数位相同的元

故里·2024-08-30 16:32

每日一题——贪心算法

860.柠檬水找零-力扣（LeetCode）这道题目乍一看可能没有什么头绪，但是当你仔细想想就会明白一个道理，那就是，《论电子支付的重要性》哈哈哈哈，言归正传，其实很简单无非就是找钱，因为他只会给你5块10块和20块吗，也就是说你的找钱零钱就只有5块和10块，所以你就设置一个遍历，然后判断他给你的是那种情况，然后找钱就完事了，如果是5块，那你不用找钱，只需要five++就完事了，如果是10块那就是

斯外戈202·2024-08-29 15:22

Java中HashSet、HashMap和HashTable的区别

今天写每日一题时，看到题解用到了HashSet。之前数据结构学习的时候并没有区别这三者，于是在这里做一个整理。是Leetcode上的这题720.词典中最长的单词，等我写完题解也会把题解再贴上来。

Sueko·2024-08-29 01:14

今日算法：蓝桥杯基础题之“切面条”

个人知乎从今天开始，一起了解算法，每日一题，从JavScript的技术角度进行解答，如果你对算法也感兴趣，请多多关注哦。问题描述一根高筋拉面，中间切一刀，可以得到2根面条。

沐爸muba·2024-08-28 05:59

C语言：科目二【基础知识】

)0x5构造0x6智能指针（涉及RAII概念）todo0x7类型推导[auto与decltype]todo0x8多线程加锁问题0x9C语言__attribute__0xA错题辨析0x1常见c++科目二每日一题类相关

EastWood2013·2024-08-27 17:12

【百日算法计划】：每日一题，见证成长（001）

题目左旋转字符串字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"示例1:输入:s=“abcdefg”,k=2输出:“cdefgab”思路1开辟一个和原数组一样大小的新数组，把原数组的数据拷贝到新数组，时间复杂度O(n)，空间复杂度O(n)。publ

码上一元·2024-08-26 19:17

SQL每日一练-0821

今日SQL题：模拟库存管理系统中产品缺货预警难度系数：☆☆☆☆☆☆☆☆☆1、题目要求(总共五题，每日一题)找出每个仓库中库存低于再订货水平的产品，并按缺货数量排序。

模样~·2024-08-26 03:05

C:每日一题：双指针法的使用

前言：思虑再三，觉得如果有时间每日一题还是可以更新一下的。

JonlyMay·2024-08-26 00:45

前端面试每日一题——什么是原型链？

什么是原型？在JS中，每个函数在被创建的时候就会有一个prototype属性，这个属性是一个指针，指向一个对象，而这个对象就是这个函数的原型对象（也就是原型），它是用来共享所有实例的属性和方法的地方，所以原型其实就是函数的伴生体（与生俱来的）vara=[1,2,3,4,5];a.__proto__===Array.prototype;//true什么是原型链？原型链，简单理解就是原型组成的链。当访

前端技术迷·2024-08-25 17:35

【每日一题 | 计算机网络】定长子网划分

重要知识点讲解我们首先需要了解一下无分类CIDR的编址格式x.x.x/24，表示有24位的网路号，那么相应的主机号为32-24=8位子网掩码（很重要），用来表示IP地址中标识网络号以及子网号的，也就是说如果要进行子网划分的话，用子网掩码可以取出网络号+子网号的位数子网划分就是将一个大的IP地址空间分割成很多个小的子网的过程，方便对网络进行更有效的管理；分为定长和变长划分，比如公司中IP数是一定的给

不会喷火的小火龙·2024-08-24 13:44

【LeetCode每日一题】——1046.最后一块石头的重量

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】优先队列二【题目难度】简单三【题目编号】1046.最后一块石头的重量四【题目描述】有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且xpQueue=newPriori

IronmanJay·2024-08-24 06:26

每日一题_1310.子数组异或查询

leetcode每日一题image.png注意：如果是暴力做法的话，是会超时的，应该考虑异或的性质性质1：,性质2：异或通常都是使用异或和来解决问题，观察下图可以建立如下prefix(前缀数组)image.png

Dmm·2024-08-24 05:13

AcWing 3417.砝码称重

思路：动态规划的选择问题思路：有点像01背包，但是又不像，因为这里的状态分为三个，并不是两个，也就是说，这是一个很好的01背包变形问题。状态有三个，也就是放到左边，放到右边，或者说不选择它。状态分析之后，我们分析一下，这里并不是对于物品的最大价值进行求解，也不是对于物品的方案数进行存储，而是对于可行与不可行的分析。所以，我们只需要判断其他状态能不能推出这个状态就行了，那么我们开一个二维数组方便于理

是小Y啦·2024-03-25 02:17

贪心问题

1055.股票买卖II-AcWing题库importjava.util.

m0_73165551·2024-03-20 18:00

【LeetCode每日一题】2789. 合并后数组中的最大元素

一.题目要求给你一个下标从0开始、由正整数组成的数组nums。你可以在数组上执行下述操作任意次：选中一个同时满足0&nums){longlongSum=nums.back();for(vector::iteratorit=nums.end()-2;it>=nums.begin();it--){if(*it<=Sum){Sum+=*it;}elseSum=*it;}returnSum;}};六.题目

Nanami_1tappy_o·2024-03-19 17:59

2023-04-13

每日一题.04.04“海云”蝉联格【2023第40期（总845期）】[中联会诗钟分会每日一题]2023.04.04“海云”蝉联格主持:李泽润孙英管理:王善全尚桂凤出题人∶宗宝光收卷:何天夫词宗:孔帷幄终审

诗图佳得·2024-03-19 02:24

2021年4月5日星期一天气晴亲子日记（851）

哈哈……吃喝玩乐过后，还是要学习的，每日一题继续坚持，我故意出了一道曾经做过的题型，我看看他还能做出来吗？当时的解答

love_happy·2024-03-18 17:00

国考综合每日一题2020.2.25

本题节选自国考2017年真题单选第六题低机会、低威胁的业务被称为（）A.理想业务B.冒险业务C.成熟业务D.困难业务【正确答案】C【所属学科】《市场营销》第三章,市场营销环境分析。【难易程度】容易【考点解析】企业在分析市场营销环境时,企业的最高管理层可以用“环境威胁矩阵图”和“市场机会矩阵图”来分析、评价。环境威胁矩阵图的纵列代表“出现威胁的可能性”,横排代表“潜在的严重性”,表示盈利减少的程度。

庐陵鹿鸣君·2024-03-18 07:13

C语言每日一题（62）移动零

题目链接力扣网283移动零题目描述给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示:1<=nums.length<=104-231<=nums[i]<=231-1进阶：你能尽量减少完成

对编程一片赤诚的小吴·2024-03-13 14:08

【C++】每日一题 15 三数之和

给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。比官方三循环快1000ms的解法，57ms，击败91.37%classSolution{public:vector>threeSum(vector&nums){vector

Z_shsf·2024-03-12 22:45

2024.3.11每日一题

LeetCode将标题首字母大写题目链接：2129.将标题首字母大写-力扣（LeetCode）题目描述给你一个字符串title，它由单个空格连接一个或多个单词组成，每个单词都只包含英文字母。请你按以下规则将每个单词的首字母大写：如果单词的长度为1或者2，所有字母变成小写。否则，将单词首字母大写，剩余字母变成小写。请你返回大写后的title。示例1：输入：title="capiTalIzetHeti

~努力努力再努力k·2024-03-12 00:12

2024.3.10每日一题

LeetCode猜数字游戏题目链接：299.猜数字游戏-力扣（LeetCode）题目描述你在和朋友一起玩猜数字（BullsandCows）游戏，该游戏规则如下：写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个包含下述信息的提示：猜测数字中有多少位属于数字和确切位置都猜对了（称为“Bulls”，公牛），有多少位属于数字猜对了但是位置不对（称为“Cows”，奶牛）。也就是说，

~努力努力再努力k·2024-03-12 00:11

AcWing 95. 费解的开关

Problem:AcWing95.费解的开关文章目录思路解题方法复杂度Code思路这是一个经典的搜索问题。我们需要找到最少的步骤来使所有的灯都亮起来。

爱跑步的程序员~·2024-03-10 15:44

LeetCode 1414. 和为 K 的最少斐波那契数字数目题解

#1414.和为K的最少斐波那契数字数目题解题目来源：1414.和为K的最少斐波那契数字数目/2022.02.03每日一题法一：递归求解斐波那契数列的可以参考题目：509.斐波那契数题解导航：509.斐波那契数题解

小明不要写Bug·2024-03-10 12:40

AWS认证SAA-C03每日一题

本题库由云计算狂魔微信公众号分享。【SAA-C03助理级解决方案架构师认证】AglobalcompanyhostsitswebapplicationonAmazonEC2instancesbehindanApplicationLoadBalancer(ALB).Thewebapplicationhasstaticdataanddynamicdata.Thecompanystoresitsstati

tlf985417·2024-03-10 06:02

Acwing-基础算法课笔记之数学知识（中国剩余定理）

Acwing-基础算法课笔记之数学知识（中国剩余定理）一、中国剩余定理1、概述1、表述一2、表述二2、辗转相除法求逆元的回顾3、模拟过程（1）例题一（2）例题二4、闫氏思想5、求最小正整数解二、扩展知识一

不会敲代码的狗·2024-03-08 02:53

Python·算法·每日一题（3月6日）最接近的三数之和

题目给你一个长度为n的整数数组nums和一个目标值target。请你从nums中选出三个整数，使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例示例一输入：nums=[-1,2,1,-4],target=1输出：2解释：与target最接近的和是2(-1+2+1=2)。示例二输入：nums=[0,0,0],target=1输出：0提示3int:#对输入的列表进行排

时光不染,回忆不淡୧⍤⃝·2024-03-07 23:20

Python·算法·每日一题（2月22日）无重复字符的最长子串

题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例示例一输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例二输入:s="bbbbbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例三输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串

时光不染,回忆不淡୧⍤⃝·2024-03-07 23:20

LeetCode每日一题汇总区间(区间)

题目描述给定一个无重复元素的有序整数数组nums。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于nums的数字x。列表中的每个区间范围[a,b]应该按如下格式输出："a->b"，如果a!=b"a"，如果a==b示例1：输入：nums=[0,1,2,4,5,7]输出：["0->2","4->5","7"]解释：

南瓜小米粥、·2024-03-07 05:26

【Leetcode每日一题】二分查找 - 寻找峰值（难度⭐⭐）（20）

1.题目解析Leetcode链接：162.寻找峰值这个问题的理解其实相当简单，只需看一下示例，基本就能明白其含义了。核心在于找到题目中所说的峰值并返回他们的下标即可。2.算法原理分析峰顶及其两旁数据的特点峰顶数据特点：峰顶元素arr[i]满足条件arr[i]>arr[i-1]且arr[i]>arr[i+1]，即它大于其前后两个元素。峰顶左边数据特点：对于峰顶左侧的元素arr[i]，其满足arr[i

每天进步亿丢丢·2024-03-06 16:40

AcWing 845. 八数码

远不及你的微笑·2024-03-04 22:17

蓝桥杯每日一题（二分）

//1460我在哪暴力方法改了40分钟，好在ac了思路：依次枚举所有字符（外层循环）；第一个没有注意的点：没有加j的中间那层循环，直接用的while，这样会导致i后面可能有多个j的位置与i匹配，这样按着第一个匹配的匹配下去了，后面无法匹配上j就一直向后走。导致缺失情况第二个：本质上还是一样的问题，while结束后，也就是某个匹配的结果看完了，要注意把开始匹配的位置还回到i。#includeusin

一只程序媛li·2024-03-04 21:16

Java&C++题解与拓展——leetcode433.最小基因变化【A star学习、双向BFS（C++超时）、链式前向星（报错）】

每日一题做题记录，参考官方和三叶的题解目录题目要求思路一：BFSJavaC++思路二：双向BFSJavaC++思路三：A*Astar算法JavaC++思路四：建图+DFSJavaC++总结题目要求思路一

AnjaVon·2024-03-02 23:16

2326. 王者之剑（网络流，最小割，最大权独立集，最小点权覆盖）

活动-AcWing给出一个n×m网格，每个格子上有一个价值vi,j的宝石。Amber可以自己决定起点，开始时刻为第0秒。以下操作，在每秒内按顺序执行。

Landing_on_Mars·2024-03-02 21:42

2176. 太空飞行计划问题（最小割，最大权闭合图）

活动-AcWingW教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。

Landing_on_Mars·2024-03-02 21:12

AcWing 872：最大公约数 ← 递归及非递归解法等

【题目来源】https://www.acwing.com/problem/content/874/【题目描述】给定n对正整数ai,bi，请你求出每对数的最大公约数。【输入格式】第一行包含整数n。

hnjzsyjyj·2024-02-29 16:26

【leetcode每日一题】【滑动窗口长度固定】643.子数组最大平均数

643.子数组最大平均数长度固定给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续子数组，并输出该最大平均数。示例1：输入：nums=[1,12,-5,-6,50,3],k=4输出：12.75解释：最大平均数(12-5-6+50)/4=51/4=12.75思路：维护的本质上就是滑动窗口里的子数组。右指针向前为了寻找平均数最大，左指针向前为了符合要求：长度为k。

凭栏听雨客·2024-02-28 01:08

数组元素的目标和-------acwing（双指针+二分）

给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从00开始。请你求出满足A[i]+B[j]=x的数对(i,j)。数据保证有唯一解。输入格式第一行包含三个整数n,m,x，分别表示A的长度，B的长度以及目标值x。第二行包含n个整数，表示数组A。第三行包含m个整数，表示数组B。输出格式共一行，包含两个整数i和j。数据范围数组长度不超过10^5。同一数组内元素各不相同。1≤数组元素≤10^9输

喝可乐的布偶猫·2024-02-20 22:58

最大不相交区间数量----------acwing

给定N个闭区间[ai,bi]，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。输出可选取区间的最大数量。输入格式第一行包含整数N，表示区间数。接下来N行，每行包含两个整数ai,bi表示一个区间的两个端点。输出格式输出一个整数，表示可选取区间的最大数量。数据范围1≤N≤10^5−10^9≤ai≤bi≤10^9输入样例：3-112435输出样例：2思路：题意：数轴上有一些区间，选取几