力扣top100题

【蓝桥杯集训·每日一题2025】 AcWing 6118. 蛋糕游戏 python

6118.蛋糕游戏Week12月19日贝茜和埃尔茜发现了一行NNN个蛋糕（NNN为偶数），大小依次为a1,a2,…,aNa_1,a_2,…,a_Na1,a2,…,aN。两头奶牛都想吃到尽可能多的蛋糕。但是，作为非常文明的奶牛，她们决定玩一个游戏来分割蛋糕！游戏在两头奶牛之间轮流进行回合。每个回合进行以下两者之一：贝茜选择两个相邻的蛋糕并将它们堆叠起来，制造大小为两者大小之和的一个新蛋糕。埃尔茜选择
查理零世·2025-02-21 04:12

priority_queue 的使用 —— 求第 k 小的和

原题再现其实一想到第k小，马上就要想到priority_queue！结果，我第一版交了个C语言版本上去。一开始的思路想通过直接操纵a、b两个数组的下标来输出，但是我考虑得太简单了！
黄铎彦·2025-02-21 03:37

代码随想录算法营Day44 ｜ 198. 打家劫舍，213. 打家劫舍 II，337. 打家劫舍 III

198.打家劫舍这道题要求不能偷相邻的房子，那么它的动态转移公式就是dp[i]=max(dp[i-1],dp[i-2]+nums[i])即当前索引能抢的最大值就是前一个索引的值与i-2的索引的值加上当前金额的最大值
寂枫zero·2025-02-20 23:06

CCF-CSP 2013-12（前四题）

提前声明：由于本人自身能力，只做了前四题，根据acwing上面的CCF-CSP辅导写的。第一题：出现次数最多的数问题描述给定n个正整数，找出它们中出现次数最多的数。
啦哈拉哈·2025-02-20 22:33

贪心之P8669 [蓝桥杯 2018 省 B] 乘积最大

文章目录前言一、例题二、题目分析三、代码解答前言分享每日一题之洛谷P8669[蓝桥杯2018省B]乘积最大提示：以下是本篇文章正文内容，下面案例可供参考一、例题二、题目分析题意：在N个数中取K个数，使这
筏.k·2025-02-20 22:25

1-刷力扣问题记录

25.1.191.size()和.length()有什么区别2.result.push_back({nums[i],nums[left],nums[right]});为什么用大括号？使用大括号{}是C++11引入的初始化列表语法，它允许我们在构造或初始化对象时直接传入一组值。大括号的使用在许多情况下都能让代码更加简洁和直观。{nums[i],nums[left],nums[right]}是一个初始
leaf_leaves_leaf·2025-02-20 21:22

202312青少年软件编程（scratch图形化）等级考试试卷（四级）

第1题：【单选题】运行下列程序，输入“abcdef”，程序结束后，变量“字符串”是？（）A:fedcbB:bcdefC:abcdeD:edbca【正确答案】:B
MarcoPage·2025-02-20 19:39

《数组》学习——有序数组的平方

测试用例：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]，排序后，数组变为[0,1,9,16,100]该题，有两种解法：
小翔很开心·2025-02-20 17:40

C语言学习记录——BC61 牛牛的二三七整除

牛牛的二三七整除_牛客题霸_牛客网(nowcoder.com)#includeintmain(){inta;//定义我们要输入的整数scanf("%d",&a);//输入整数if(a%2==0)//a%
曾浩轩·2025-02-20 17:09

【练习】【二分】力扣热题100 34. 在排序数组中查找元素的第一个和最后一个位置

题目给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7,7,8,8,10],target=6输出
柠石榴·2025-02-20 16:36

CCNP350-401学习笔记（351-400题）

351、WhichnewenhancementwasimplementedinWi-Fi6?A.4096QuadratureAmplitudeModulationModeB.ChannelbondingC.Wi-FiProtectedAccess3D.UplinkandDownlinkOrthogonalFrequencyDivisionMultipleAccess352、HowdoesIGMPf
殊彦_sy·2025-02-20 11:14

力扣解题思路——183.从不订购的客户

题目：查找从不订购的客户Customers表：+-------------+---------+|ColumnName|Type|+-------------+---------+|id|int||name|varchar|+-------------+---------+在SQL中，id是该表的主键。该表的每一行都表示客户的ID和名称。Orders表：+-------------+------+
编程小彭·2025-02-20 08:27

15：00面试，15：08就出来了，问的问题有点变态。。。

还在有个朋友内推我去了一家互联网公司，兴冲冲见面试官，没想到一道题把我给问死了：如果模块请求http改为了https,测试方案应该如何制定，修改?感觉好简单的题，硬是没有答出来，早知道好好
测试界霄霄·2025-02-20 05:04

力扣hot100 —— 11.盛最多的水

题目描述：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。解法思路：//木桶效应，短板决定水的上限，抽象问题一下，其实就是找出一对数字，俩者距离*较小数的值就是他们的水量//采用双指针，俩端开始，逐渐计算水量进行比较；//
01_·2025-02-20 03:43

力扣hot100——找到字符串中的所有字母异位词

给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。解法思路：1.//判断字符相等，其实就是给定一个定长的窗口去滑动查找子串，为了便于判断将p与窗口中的子串进行排序，如果相等则是//将窗口的左边界加入这种解法会有时间复杂度超标的问题吗，但是这个思路也是一种不错的解法2.本题维护长为n的子串s的每种字母的出现次数。如果s的每种字母的出现次数，和p的每种字
01_·2025-02-20 03:43

力扣-二叉树-530 二叉搜索树的最小绝对差

思路类似于数组中计算最小绝对差，利用中序遍历是有序的，计算两两元素差代码classSolution{public:intminNUM=INT_MAX;TreeNode*pre=NULL;intgetMinimumDifference(TreeNode*root){if(root==nullptr)returnminNUM;getMinimumDifference(root->left);if(pr
夏末秋也凉·2025-02-20 03:42

力扣-二叉树-501 二叉搜索树的众数

思路二叉搜索树的特性就是中序遍历有序，所以思考时可以先按照有序数组思考代码classSolution{public:vectorresult;TreeNode*pre=nullptr;intcount=1;intmaxCount=0;voidtravesl(TreeNode*node){if(node==nullptr)return;travesl(node->left);if(pre!=null
夏末秋也凉·2025-02-20 03:42

力扣-二叉树-235 二叉搜索树的最近公共祖先

思路重点抓住二叉搜索树的特点是有序，然后思考清楚搜索到的p和q情况classSolution{public:TreeNode*lowestCommonAncestor(TreeNode*root,TreeNode*p,TreeNode*q){if(root==NULL)returnNULL;if(root->valval&&root->valval){TreeNode*right=lowestCo
夏末秋也凉·2025-02-20 03:42

力扣-二叉树-450 删除二叉搜索树中的节点

思路和向二叉搜索树插入节点一样，都可以利用递归完成不同节点的连接代码classSolution{public:TreeNode*deleteNode(TreeNode*root,intkey){if(root==nullptr)returnnullptr;if(root->val==key){if(root->left==nullptr&&root->right==nullptr)returnnu
夏末秋也凉·2025-02-20 03:42

力扣-二叉树-98 验证二叉搜索树

思路第一个特性，二叉搜索树的中序遍历是有序的，第二个特性，利用两个指针判断大小关系代码classSolution{public:TreeNode*pre=NULL;boolisValidBST(TreeNode*root){if(root==NULL)returntrue;boolleft=isValidBST(root->left);if(pre!=NULL&&pre->val>=root->v
夏末秋也凉·2025-02-20 03:41

《剑指 Offer》专项突破版 - 面试题 56 : 二叉搜索树中两节点的值之和（详解 C++ 实现的两种方法）

目录前言一、利用哈希表二、应用双指针前言题目链接：LCR056.两数之和IV-输入二叉搜索树-力扣（LeetCode）题目：给定一棵二叉搜索树和一个值k，请判断该二叉搜索树中是否存在值之和等于k的两个节点
melonyzzZ·2025-02-20 03:11

力扣hot100——42.接雨水

42.接雨水给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：height=[4,2,0,3,2,5]输出：9提示：n==
码凡·2025-02-20 03:40

力扣树——满二叉树、完全二叉树、平衡二叉树、二叉搜索树、最优二叉树、红黑树

1.满二叉树深度为h，那节点数为：2^h-12.完全二叉树深度为h，那么前h-1层都是满的，只有第h层不满，而且是从左向右紧密排列的。3.平衡二叉树1.它可以是1棵空树；2.首先它是二叉搜索树，而且它的左右子树的深度之差绝对值不能超过1；4.二叉搜索树1.它可以是空树2.若不空，那么它中序遍历（左中右）必须是严格递增序列，不存在相同的元素；5.最优二叉树给定N个权值作为N个叶子节点，构造一棵二叉树
丢丢diu丢·2025-02-20 03:40

力扣 hot 100 —— 15.三数之和

题目描述：给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。解法思路：//定位一个+双指针遍历查找//选定一个，然后在剩余中查找满足条件，为了好判断移动方向，可对数组进行排序//当三者和
01_·2025-02-20 03:37

2024年03月CCF-GESP编程能力等级认证Python编程四级真题解析

一、单选题（共15题，共30分）第1题小杨的父母最近刚刚给他买了一块华为手表，他说手表上跑的是鸿蒙，这个鸿蒙是.（）A.小程序B.计时器C.操作系统D.神话人物答案：C本题属于考察计算机基础知识。
码农StayUp·2025-02-20 02:04

UVA10608 Friends 题解

0x01STEP1读题审题UVA10608Friends题面翻译读完题就知道，这题用并查集。本人太弱，就用带权并查集做。
W9095·2025-02-20 02:03

力扣刷题Day2

389.找不同题目：给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。示例1：输入：s="abcd",t="abcde"输出："e"解释：'e'是那个被添加的字母。示例2：输入：s="",t="y"输出："y"提示：0#includeusingnamespacestd;classSolution{public:charfin
RAN_PAND·2025-02-20 01:27

Java开发实习面试笔试题（含答案）

开始先让你做笔试（12道问答+4道SQL题），接着面试也是八股文之类的，没有问项目，没有做算法，现分享笔试和面试题目给大家做参考。
小钊（求职中）·2025-02-20 00:41

Codeforces1637E Best Pair

tags枚举暴力中文题面给你一个长度为nnn的数组aaa。设cntxcnt_xcntx是数组中等于xxx的元素个数。
特别萌新的小白·2025-02-19 23:40

CCF-CSP真题202206-归一化处理/寻宝大冒险

CCF-CSP真题202206归一化处理寻宝大冒险Rederence归一化处理数学题：直接计算平均值、方差、按公式计算即可！
chaser&upper·2025-02-19 22:58

关于滑动窗口算法--最小替换字串长度

个人觉得日常遇到的关于滑动窗口的算法题主要分两种：固定窗口大小的滑动窗口在固定窗口大小的滑动窗口问题中，窗口的大小是预先定义好的，不会改变。
幼儿园口算大王·2025-02-19 21:52

从0开始到华五复试 字符串

344.反转字符串-力扣（LeetCode）字符串本质就是数组，采用双指针的方法，一个在前一个在后即可，不断交换。
DitanZ·2025-02-19 20:44

c/c++蓝桥杯经典编程题100道（22）最短路径问题

最短路径问题->返回c/c++蓝桥杯经典编程题100道-目录目录最短路径问题一、题型解释二、例题问题描述三、C语言实现解法1：Dijkstra算法（正权图，难度★★）解法2：Bellman-Ford算法
tamak·2025-02-19 20:42

【学习】验证数独的正确性

源于面试的一个问题，在leetcode里也有这道题，参考站内的一篇文章。
小飞哥咯咯咯·2025-02-19 20:12

力扣面试经典算法150题：跳跃游戏 II

跳跃游戏II今天的题目是力扣面试经典150题中的数组的中等难度题：跳跃游戏II。题目链接：https://leetcode.cn/problems/jump-game-ii/description/?
明月望秋思·2025-02-19 20:11

【力扣】45.跳跃游戏 II

文章目录一问题描述二解决方法1贪心法分析1—反向代码1分析2—正向代码2三总结一问题描述给定长度为n的整数数组nums，每个元素nums[i]代表从索引i向前跳跃的最大长度。初始位置为0，返回达到n-1的最小跳跃次数。（假定数组一定能跳到n-1）45.跳跃游戏II二解决方法1贪心法分析1—反向直接从前往后找到最优的跳跃位置并计算出其所需花费的跳跃次数，并不是很容易（因为无法从判定当前最优位置的下一
shaozk_·2025-02-19 19:08

力扣---跳跃游戏 II

题目：给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0<=j<=nums[i]i+j
53488736abcdefg·2025-02-19 19:07

力扣 跳跃游戏 II

贪心算法，存下每一步的最远，去达到全局的最小跳跃次数。题目从题中要达到最少次数，肯定是每一步尽可能走远一点。但注意j被限制了范围，这种不用想每一步遍历时肯定选最大的num[i]，但要注意，题中是可以到达不是刚好到达，因此最后一步只要大于最后一个数都是可以的。从第一个数开始遍历，每一步贪心去选最远的距离，然后每个数都存下一个可达到的最远距离便于更新，因为贪心每一次都是基于当前数的最优，并不是全局最优
孑么·2025-02-19 19:03

高项案例，从畏惧到上瘾我用了3天

高项案例，从畏惧到上瘾我用了3天软考高项案例满分75,45分以上合格，一共三道题，题不多，但并不好过关，如果自学没有效果，千万不要硬背，蕞好跟着苏景一的软考课去通一遍，或者可以看我总结好的技巧，答题时可以直接套用哦
w011109·2025-02-19 18:30

代码随想录2.18-2.19

这道题难点在于递推公式拓展：如果一步可以走m个台阶，如何做爬楼梯拓展就是一步一个
我会非常幸运·2025-02-19 18:29

力扣每日一练之字符串Day6

力扣每日一练之字符串Day6前面的话大家好！本篇文章将介绍2周搞定数据结构的题，本文将以三道题作为背景，介绍经典的数独以及排序算法，展示语言为java（博主学习语言为java)。
京与旧铺·2025-02-19 16:50

leetcode_132. 分割回文串 II

解析：本题与上一题不同，要求返回最少分割次数。看似更加简单，实则相反。如果用上一题的基础来看，对上一题的结果即所有的分割可能进行统计即可获得最少分割次数。但是毫无疑问的超时了。
二次元憨批·2025-02-19 16:49

LeetCode 热题 100_括号生成（59_22_中等_C++）（递归（回溯））

LeetCode热题100_括号生成（59_22）题目描述：输入输出样例：题解：解题思路：思路一（递归（回溯））：代码实现（思路一（递归（回溯）））：以思路一为例进行调试题目描述：数字n代表生成括号的对数
Dream it possible！·2025-02-19 16:17

【信息系统项目管理师-选择真题】2024下半年（第一批）综合知识答案和详解

更多内容请见：备考信息系统项目管理师-专栏介绍和目录文章目录【第1题】【第2题】【第3题】【第4题】【第5题】【第6题】【第7题】【第8题】【第9题】【第10题】【第11题】【第12题】【第13题】【第
数据知道·2025-02-19 16:15

力扣动态规划-32【算法学习day.126】

前言###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！
南宫生·2025-02-19 16:44

50道题快速复习MySQL之准备篇

文章目录1.创建数据库表2.创建表数据本文旨在帮助大家快速复习MySQL,共有4张表,50道题.本篇文章在做讲解50道题目之前，先将数据库表以及表中的数据创建好。
比奇堡的天没有云·2025-02-19 16:43

力扣每日一题【算法学习day.128】

前言###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！
南宫生·2025-02-19 16:12

系统软件架构设计师--学习规划

三个阶段软考基础信息中国计算机技术职业资格网：https://www.ruankao.org.cn考试时间：5月25~28日11月09~12日考试科目：科目一：综合知识【总分75】考试时间：8:30-11:00客观题：
杰尼龟的知识花园·2025-02-19 15:07

Day07-（哈希表，双指针的使用，难度逐层升高）

一、454.四数相加II-力扣（LeetCode）a、暴力解法四个for循环嵌套！！！时间复杂度O（n^4），不推荐哈。
xaiocQ·2025-02-19 15:57

力扣 买卖股票的最佳时机

这题刚好可以用暴力，一个数组中找到最大的数跟最小的数，然后注意一下最小的数在最大的数前面即可。从一个数组中选两个数作比较，可以选用两个for循环。这题用dp同理，不过dp数组存状态是多余的。
孑么·2025-02-19 14:55
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他