刷题(剑指offer)

【LeedCode刷题】摩尔投票算法

1、摩尔投票算法在一个数组中，有一个数的出现次数大于数组总个数的一半，要求找出这个数，这时候就可以用到摩尔投票算法。可以假设一个投票事件，1、2、3共三名候选者，一共7个人给他们投票，所投的票组成是[3，2，2，1，2，3，2]，那这个时候候选者2的票数就多于一半，可以将2与1，3看成是对立的，因为候选者2的票数就多于一半，所以用2获得的总票数减去1和3获得的票数之和，一定是大于0的时间复杂度：O
tan77º·2024-02-12 13:38

【刷题日志】牛客 HJ73 计算日期到天数转换

计算日期到天数转换阅读题目解题方案及解题思路方法一.手撕日期类方法二.分别直接算出平年和闰年每个月的时间并对应下标存入数组中，判断该年份为平年还是闰年，再for循环依次求和优化：也不用分别算出平年和闰年的每个月的时间，闰年就比平年多一天，所以直接算出平年各月的天数，判断是否为闰年，是就在原基础上天数再+1就行。方法三.直接按平年，算好每个月份已累积到的天数（累积到的都是前面的月份完整天数的总和），
NiNi_suanfa·2024-02-12 10:56

【力扣】刷题备忘录-动归-63. 不同路径 II

63.不同路径IIclassSolution{public:intuniquePathsWithObstacles(vector>&obstacleGrid){intm=obstacleGrid.size();//size写成zise了看半天报错没看懂是这意思intn=obstacleGrid[0].size();vector>dp(m,vector(n,0));//2Dvector的标准写法有些
Branton_Zhenyuan·2024-02-12 10:15

【力扣】刷题备忘录-动归-343. 整数拆分

343.整数拆分classSolution{public:intintegerBreak(intn){vectordp(n+1);dp[2]=1;for(inti=3;idp(n+1);dp[2]=1;dp[3]=2;for(inti=4;i<=n;i++){for(intj=1;j<=3;j++){//这里只用考虑j<=3的情况dp[i]=max(dp[i],max(j*dp[i-j],j*(i
Branton_Zhenyuan·2024-02-12 10:15

【力扣】刷题备忘录-动归-96. 不同的二叉搜索树

96.不同的二叉搜索树这个解法属于那种，想不到就难，知道了就豁然开朗那种。只要想到其实一棵树的可能数量=左子树的可能数量×右子树的可能数量。算法就基本没难度了。详细讲解逻辑可以看：代码随想录的视频链接，我这里就不赘述了。classSolution{public:intnumTrees(intn){vectordp(n+1);dp[0]=1;for(inti=1;i<=n;i++){for(intj
Branton_Zhenyuan·2024-02-12 10:15

算法刷题框架

前言：最近积累了一些算法题量，正在刷东神的算法笔记，监督自己+记录下读后启发，顺便帮助道友们阅读数据结构这一部分老生常谈，数据的存储方式只有顺序存储和链式存储。最基本的数组和链表对应这两者，栈和队列都可以用顺序存储和链式存储实现；图的两种表示方法，邻接表就是链表，邻接矩阵就是二维数组；散列表就是通过散列函数把键映射到一个大数组里；树用数组实现就是堆，因为堆是一个完全二叉树，用数组存储不需要节点指针
洒水水儿·2024-02-12 09:35

用两个栈实现队列【LeetCode剑指offer】

题目：面试题09.用两个栈实现队列思路两个栈，一个size（队列中数据的数量）入队列直接压入栈1，并且size++；出队列时，先判断size是否为0，若size为0，则说明队列空，返回-1；否则直接取出栈2的栈顶元素，若栈2为空，则把栈1的所有元素一次性出栈压入栈2，此时栈2，按顺序弹出则是队列出队列的顺序，先进先出；出队列时，要相应的的size–；实现：classCQueue{Stackstac
江璇Up·2024-02-12 08:42

C++爱好者的科目四易错点总结

科目四易错点总结在科目四考试中，一部分内容是可以通过刷题快速掌握的，一部分内容缺因易混淆而降低我们的准确率，本文主要对后者进行总结，期待大家补充与指正。
上烟雨心上尘·2024-02-12 07:50

一名普通测试员糟糕的2023年：虽流年不利，但我心仍坚定

2024软件测试面试刷题，这个小程序（永久刷题），靠它快速找到工作了！（刷题APP的天花板）时光飞逝，物是人非，蓦然间，2023年已成为历史。
测试界的飘柔·2024-02-12 07:42

华为、腾讯、淘宝面试流程+面试技术题分析，预热金三银四！

2024软件测试面试刷题，这个小程序（永久刷题），靠它快速找到工作了！（刷题APP的天花板）IT是一个人才日益紧缺的行业，随着人才的紧缺，IT业的薪水也是水涨船高。
测试界的飘柔·2024-02-12 07:42

如何用Docker+jenkins 运行 python 自动化？

2024软件测试面试刷题，这个小程序（永久刷题），靠它快速找到工作了！
测试界的飘柔·2024-02-12 07:41

Pytest插件pytest-selenium-让自动化测试更简洁

2024软件测试面试刷题，这个小程序（永久刷题），靠它快速找到工作了！（刷题APP的天花板）在现代Web应用的开发中，自动化测试成为确保网站质量的重要手段之一。
测试界的飘柔·2024-02-12 07:11

不同难度系数面试题，看你能答出几道？快来查漏补缺！

2024软件测试面试刷题，这个小程序（永久刷题），靠它快速找到工作了！（刷题APP的天花板）人生苦短，我用Python。一年马上就要结束了，想跳槽进入自动化岗位的小伙伴看过来。
测试界的飘柔·2024-02-12 07:11

利用 Pytest Cache Fixture 实现中间数据缓存

2024软件测试面试刷题，这个小程序（永久刷题），靠它快速找到工作了！
测试界的飘柔·2024-02-12 07:10

宝藏网站推荐-目测当前最强的测试知识库

2024软件测试面试刷题，这个小程序（永久刷题），靠它快速找到工作了！（刷题APP的天花板）https://ray.run/wiki这个网站应该是我见过最全面的关于测试领域的知识整理了。
测试界的飘柔·2024-02-12 07:40

用 docker 创建 jmeter 容器，能做性能测试？

2024软件测试面试刷题，这个小程序（永久刷题），靠它快速找到工作了！（刷题APP的天花板）我们都知道，jmeter可以做接口测试，也可以用于性能测试，现在企业中性能测试也大多使用jmeter。
测试界的飘柔·2024-02-12 07:40

如何快速写出一个完整的测试用例

2024软件测试面试刷题，这个小程序（永久刷题），靠它快速找到工作了！（刷题APP的天花板）测试用例是为了验证软件功能或需求而设计的一组测试输入、执行条件和预期结果。
测试界的飘柔·2024-02-12 07:40

金三银四，你还不知道软件测试刷题APP的天花板就晚了！

想年后找工作或者等金三银四跳槽涨薪的朋友们有福了，今天给大家推荐一个软件测试面试的刷题小程序。相信有很多朋友找工作都倒在面试这一关上面，那是你还不知道有这么一个软件测试面试的刷题小程序。
测试界的飘柔·2024-02-12 07:39

【华为OD机考 统一考试机试C卷】查找接口成功率最优时间段（C++ Java JavaScript Python C语言）

另外订阅专栏还可以联系笔者开通在线OJ进行刷题，提高刷题效率。真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+A卷）+考点说明专栏：2023华为OD机试(B
算法大师·2024-02-12 05:24

【华为OD机考 统一考试机试C卷】求最多可以派出多少支团队（C++ Java JavaScript Python C语言）

另外订阅专栏还可以联系笔者开通在线OJ进行刷题，提高刷题效率。真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+A卷）+考点说明专栏：2023华为OD机试(B
算法大师·2024-02-12 05:51

活着，除了死，其它的都是小事

图片发自App2018.5.24星期四晴【01】考试的日子越来越近了，似乎这次心里还是没有十足的把握，即使刷题，也刷的心里会有种空落落的感觉。即使觉得是挣扎，可还是要挣扎一下。
进击的小跳蛙·2024-02-12 04:35

剑指offer编程题—和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。解题思路因为给定的数组是递增有序的，所以这里可以使用双指针技术，两个指针分别指向数组的首和尾，求解过程中两个指针分别向中间移动，具体操作步骤如下：初始化指针lp和rp分别指向数组的首和尾；如果array[lp]+
零岁的我·2024-02-12 04:01

【华为OD机考 统一考试机试C卷】拼接URL（C++ Java JavaScript Python C语言）

另外订阅专栏还可以联系笔者开通在线OJ进行刷题，提高刷题效率。真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+A卷）+考点说明专栏：2023华为OD机试(B
算法大师·2024-02-12 03:14

《剑指 Offer （第 2 版）》第 62 题：孩子们的游戏（圆圈中最后剩下的数）

《剑指Offer（第2版）》第62题：孩子们的游戏
李威威·2024-02-12 01:12

[自我记录]随想录刷题第四十五天 | 300. 最长递增子序列, 674. 最长连续递增序列, 718. 最长重复子数组

代码随想录算法打卡第四十五天,新手自我记录一下刷题历程,仅为自我打卡使用.300.最长递增子序列classSolution{public:intlengthOfLIS(vector&nums){if(nums.size
快毕业的中狗·2024-02-12 01:15

代码随想录一刷总结

对于数组和链表来说，那时期的我对于刷题的套路公式以及规范化还是一个很懵懂的状态。在这个阶段的后期，我能够对刷题的整个流程有了比较清楚的认知。但是由于遗忘较多，二刷还需要补上。
努力刷题的oyyo·2024-02-12 00:47

「优选算法刷题」：数青蛙

一、题目给你一个字符串croakOfFrogs，它表示不同青蛙发出的蛙鸣声（字符串"croak"）的组合。由于同一时间可以有多只青蛙呱呱作响，所以croakOfFrogs中会混合多个“croak”。请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目。要想发出蛙鸣"croak"，青蛙必须依序输出‘c’,’r’,’o’,’a’,’k’这5个字母。如果没有输出全部五个字母，那么它就不会发出声音。如果字符
爱敲代码的罗根·2024-02-11 23:12

「优选算法刷题」：在排序数组中查找元素的第一个和最后一个位置

一、题目给你一个按照非递减顺序排列的整数数组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
爱敲代码的罗根·2024-02-11 23:42

「优选算法刷题」：点名

一、题目某班级n位同学的学号为0~n-1。点名结果记录于升序数组records。假定仅有一位同学缺席，请返回他的学号。示例1:输入:records=[0,1,2,3,5]输出:4示例2:输入:records=[0,1,2,3,4,5,6,8]输出:7提示：1<=records.length<=10000二、思路解析类似“缺失的数字”这种题，都会有二段性这个性质，十分适合用二分查找来解答。观察数据我
爱敲代码的罗根·2024-02-11 23:11

【华为OD机考 统一考试机试C卷】字符串变换最小字符串（C++ Java JavaScript Python C语言）

另外订阅专栏还可以联系笔者开通在线OJ进行刷题，提高刷题效率。真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+A卷）+考点说明专栏：2023华为OD机试(B
算法大师·2024-02-11 22:22

【华为上机真题】数组去重和排序 （华为机考真题）

作者：Linux猿简介：CSDN博客专家，华为云享专家，Linux、C/C++、云计算、物联网、面试、刷题、算法尽管咨询我，关注我，有问题私聊！
Linux猿·2024-02-11 21:00

js + leetcode刷题:No.26.删除排序数组中的重复项

题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。解法：//SolutionOne--movedistinctelementtothefrontofthearray/***@param{number[]}nums*@return{number}*/letrem
森林里的小姑娘·2024-02-11 21:29

你曾披星戴月，必定霸气凯旋

经过了一年多甚至更长时间的准备，挑灯夜战，暗自发力，刷题刷到怀疑人生，背书背到口干舌燥，将四年前高考失利的沮丧压在心底，将四年拼尽全力的努力喷薄而出，憋了一口气，鼓足一把劲，一哆嗦，最后一天到了，最后的冲刺来了
飞哥在线·2024-02-11 21:49

面试鸭 - 专注于面试刷题的网站

网上面试题有很多，但此套面试题真实、原创、高频，全网最强。题目涵盖大中小公司，真实靠谱，有频率和难度的标记，助你成为Offer收割机。面试鸭地址：https://mianshiya.skyofit.com/本套题是我原创，历时两年，纯手打，是我在几十场面试中被面试官问到的问题，比其他复制粘贴的面试题强一百倍，本套题堪称全网最强（我不太喜欢“全网最强”这样的字眼，但本套题确实做到了全网最强）。写这个
·2024-02-11 17:58

【华为OD机考 统一考试机试C卷】堆内存申请（C++ Java JavaScript Python C语言）

另外订阅专栏还可以联系笔者开通在线OJ进行刷题，提高刷题效率。真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+A卷）+考点说明专栏：2023华为OD机试(B
算法大师·2024-02-11 16:30

假期刷题打卡--Day27

1、MT1217矩阵乘法输入3X4整型矩阵A和4X3的整型矩阵B，计算A*B，放到矩阵C里面，输出矩阵C。格式输入格式：分两行输入两个矩阵，空格分隔。输出格式：按矩阵形式输出，整型，每个数字占3列，空格分隔。样例1输入：3007000-1020041001-1021021输出：121770-2-102-2分析过程本题的要点在于矩阵乘法如何计算，这就考验线性代数学的咋样了。对于3X4整型矩阵A和4X
a-626·2024-02-11 15:09

假期刷题打卡--Day26

1、MT1212乘法表请编写一个简单程序，输出九九乘法表。输入n，就输出乘法表到n的地方。格式输入格式：输入整型输出格式：输出整型。形式如：1*1=1样例1输入：5输出：1*1=12*1=22*2=43*1=33*2=63*3=94*1=44*2=84*3=124*4=165*1=55*2=105*3=155*4=205*5=25备注乘式之间一个空格。乘法结果占两格，不足两位的左对齐。分析过程本题
a-626·2024-02-11 15:39

假期刷题打卡--Day28

1、MT1220斐波那契数列III输入一个正整数N（Nusingnamespacestd;voidf(intn){intf1=1;intf2=1;intfn;for(inti=1;i>n;f(n);return0;}2、MT1222等差数列求等差数列前N项的级数之和。不考虑不合理的输入等特殊情况。格式输入格式：输入N，首项M，差值K，整型，空格分隔。输出格式：输出整型样例1输入：513输出：35相
a-626·2024-02-11 15:39

假期刷题打卡--Day29

1、MT1224棋盘求一个N*N棋盘中的方块总数。格式输入格式：输入整型N输出格式：输出整型样例1输入：2输出：5备注考虑到取值范围，可用long整型定义变量分析过程这个题目的意思是，在这个棋盘中总的方块数（方块代表的是正方形），所以就需要先写出几个示例，找出相应的方块，然后找规律。如果不能理解，可以看看轩哥码题：有详细的介绍。【码蹄集新手村全题解10】循环结构MT1185–MT1234_哔哩哔哩
a-626·2024-02-11 15:08

蓝桥杯从零开始备战（Python组）---基础知识篇

目前是整理了一些Python的常用函数和常用内置库，后面可能会开始刷题，如果有比较需要记住的知识点，会再写一篇刷题篇一、输入输出1.输入字符串和浮点数n=input()#字符串可以直接遍历,输入字符串时遇到需要输出字符串的题
wyyyyyyyy_·2024-02-11 15:06

算法题目总结

引言其实出这类博客是我一直想做的事情，之前刷算法都是盲目的刷题，没有建立一个知识体系，碰到题目都是凭感觉来做的。希望这篇博客能够给大家一点帮助，同时也是监督博主每天算法的学
hand2some2·2024-02-11 15:01

web 反序列化 刷题记录

文章目录[NISACTF2022]babyserialize[SWPUCTF2021新生赛]pop[NISACTF2022]popchains[第五空间2021]pklovecloud[天翼杯2021]esay_evalprize_p5[江苏工匠杯]unseping[SWPUCTF2021新生赛]babyunser[CISCN2022初赛]ezpop[UUCTF2022新生赛]ez_unser[N
_rev1ve·2024-02-11 14:12

PHP反序列化刷题

1.攻防世界unserialize3classxctf{public$flag='111';publicfunction__wakeup(){exit('badrequests');}?code=pocO:4:"xctf":1:{s:4:"flag";s:3:"111";}让输出报错：O:4:"xctf":2:{s:4:"flag";s:3:"111";}2.攻防世界Web_php_unseria
奫M·2024-02-11 14:12

5，面经感悟---复习方法 推荐指数 五颗星

刷题的话我自己是牛客上的数据库的sql实战，剑指offer，leetcode还有牛客网的选择题。面经的话就
flyingsen·2024-02-11 13:18

【华为OD机考 统一考试机试C卷】寻找连续区间/数组连续和（C++ Java JavaScript Python C语言）

另外订阅专栏还可以联系笔者开通在线OJ进行刷题，提高刷题效率。真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+A卷）+考点说明专栏：2023华为OD机试(B
算法大师·2024-02-11 11:30

【华为OD机考 统一考试机试C卷】整型数组按个位值排序/最低位排序（C++ Java JavaScript Python C语言）

另外订阅专栏还可以联系笔者开通在线OJ进行刷题，提高刷题效率。真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+A卷）+考点说明专栏：2023华为OD机试(B
算法大师·2024-02-11 11:59

【数据结构】链表OJ面试题5(题库+解析)

如果链表无环，则返回NULLhttp://t.csdnimg.cn/pbFiK记录每天的刷题，继续坚持！2.OJ题目训练11.给定一个链表，每个
CatShitK·2024-02-11 09:17

算法刷题 DAY44

518.零钱兑换IIintchange(intamount,int*coins,intcoinsSize){intdp[2000000]={0};dp[0]=1;for(inti=0;i
毅凉·2024-02-11 07:11

算法刷题 DAY42

416.分割等和子集boolcanPartition(int*nums,intnumsSize){intsum=0;int*dp=(int*)calloc(20500,sizeof(int));//dp[j]:容量为j的背包(子集)能装多大容量物品//1=nums[i];j--){//背包：j>=nums[i]:重为nums[i]的物品至少拿重为nums[i]的背包来装dp[j]=fmax(dp[
毅凉·2024-02-11 07:10

算法刷题 DAY43

1049.最后一块石头的重量IIintlastStoneWeightII(int*stones,intstonesSize){//分成两堆尽可能相同的石头intsum=0;int*dp=(int*)calloc(20500,sizeof(int));for(inti=0;i=stones[i];j--){dp[j]=fmax(dp[j],dp[j-stones[i]]+stones[i]);}}r
毅凉·2024-02-11 07:08
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他