👀樊梓慕:个人主页 🎥个人专栏:《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》🌝每一个不曾起舞的日子,都是对生命的辜负目录前言【LeetCode】415.字符串相加【LeetCode】43.字符串相乘 【LeetCode】125.验证回文字符串【LeetCode】541.反转字符串Ⅱ【LeetCode】557.反转字符串中的单词Ⅲ前言利用string的一些常用方法解题,本篇文章不乏有你眼前一亮的优秀方法,欢迎大家订阅。欢迎大家📂收藏📂以便未来做题时可以快速找到思路,巧妙的方法可以事半功倍。=========================
Leetcode刷题之有效的括号(C语言版)一、题目描述二、题目测试用例三、题目分析四、完整代码一、题目描述20、有效的括号给定一个只包括'(',')','{','}','[',']'的字符串s,判断字符串是否有效。有效字符串需满足:①、左括号必须用相同类型的右括号闭合。②、左括号必须以正确的顺序闭合。③、每个右括号都有一个对应的相同类型的左括号。二、题目测试用例三、题目分析本题是要将左括号与右括号相匹配的进行闭合,所以我们想到采用“栈”的先进后出特性来进行数据的存放操作。所以我们先要写一个栈出来,包括栈的创建,栈的销毁等许多的基础操作。如果大家忘记了栈的相关操作如何去写,可以看我之前的文章《
顾得泉:个人主页个人专栏:《Linux操作系统》 《C/C++》 《LeedCode刷题》键盘敲烂,年薪百万!一、第N个泰波那契数题目链接:1137.第N个泰波那契数 题目描述泰波那契序列Tn定义如下: T0=0,T1=1,T2=1,且在n>=0的条件下Tn+3=Tn+Tn+1t+Tn+2 给你整数n,请返回第n个泰波那契数Tn的值。示例1: 输入:n=4 输出:4解释: T_3=0+1+1=2 T_4=1+1+2=4示例2: 输入:n=25 输出:1389537解法1.状态表
目录第一题交叉链表思想:注意点 第一步先求两个链表的长度第二步让长的先走,当长短一样时一起走。犯错点 第二题判断是有环 思想: 注意错误分享第三题(重点面试题) 思路: 这题面试问题🧐😎🤓🫠⭐ 第一题为什么他们会在入口出相遇第二题L=N*C-X 怎么得来的第三题slow一次走一步,fast一次走2步一定会相遇吗第四题slow一次走1步,fast一次走三步会相遇吗第五题slow一次走n步,fast一次走m步可以追上吗第一题交叉链表160.相交链表简单相关标签相关企业给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 nu
作者:指针不指南吗专栏:蓝桥杯倒计时冲刺🐾马上就要蓝桥杯了,最后的这几天尤为重要,不可懈怠哦🐾文章目录1.有边数限制的最短路2.九进制转十进制1.有边数限制的最短路题目链接:853.有边数限制的最短路-AcWing题库给定一个n个点m条边的有向图,图中可能存在重边和自环,边权可能为负数。请你求出从11号点到n号点的最多经过k条边的最短距离,如果无法从1号点走到n号点,输出impossible。注意:图中可能存在负权回路。输入格式第一行包含三个整数n,m,k。接下来m行,每行包含三个整数x,y,z,表示存在一条从点x到点y的有向边,边长为z。点的编号为1∼n。输出格式输出一个整数,表示从1号点到
2023年11月份,华为官方已经将华为OD机考:OD统一考试(A卷/B卷)切换到OD统一考试(C卷)和OD统一考试(D卷)。根据考友反馈:目前抽到的试卷为B卷,C卷和D卷,其中C卷居多,按照之前的经验C卷和D卷部分考题会复用A卷,B卷题,博主正积极从考过的同学收集C卷和D卷真题。可以先继续刷B卷,C卷和D卷的题目会放在现在大家购买的专栏内,不需要重新购买,请大家放心。专栏:2023华为OD机试(B卷+C卷+D卷)(C++JavaJSPy)华为OD面试真题精选:华为OD面试真题精选在线OJ:点击立即刷题,模拟真实机考环境输入输出模式本次C卷和D卷的输入输出为ACM+Leetcode混合。也就是有
文章目录前言[CISCN2019初赛]LoveMath1Mercy-code(2022ichunqiu签到)WEB_ezeval其他姿势WEB_ezphphctf_2018_warmupfinalsqlEasyCleanup强网杯2019随便注[SWPU2019]Web1前言文章同步于我的个人博客,欢迎大家访问http://www.quan9i.top/[CISCN2019初赛]LoveMath1error_reporting(0);//听说你很喜欢数学,不知道你是否爱它胜过爱flagif(!isset($_GET['c'])){show_source(__FILE__);}else{//例子
1.掌握python标准库及小技巧python课程学习到面向对象,就可以刷题参加算法比赛了对于蓝桥杯不支持第三方库,但学会python标准库,将事半功倍;2.常用的列表函数list1.append(x):将x添加到列表末尾list1.sort():对列表元素排序list1.reverse():将列表元素逆序list1.index(x):返回第一次出现元素x的索引值list1.insert(x):在位置i处插入新元素xlist1.count(x):返回元素x在列表中的数量list1.remove(x):删除列表中第一次出现的元素xlist1.pop(i):取出列表中i位置上的元素,并将其删除#演
加油站文章目录加油站1题目描述2思路3解题方法1题目描述https://leetcode.cn/problems/gas-station/在一条环路上有n个加油站,其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车,从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发,开始时油箱为空。给定两个整数数组gas和cost,如果你可以按顺序绕环路行驶一周,则返回出发时加油站的编号,否则返回-1。如果存在解,则保证它是唯一的。2思路正如大部分大佬所言,需要找到最小值所在的点。但是他们的代码写得有些含糊,我希望可以使用一种更加符合直觉的方式。我们假设从
目录 题目信息题目分析:法一:遍历二维数组(低效)思路源码 局限性 法二:对每一行二分查找(有所提效)思路 源码局限性法三:利用一切有利条件使用二分查找思路源码局限性 二分查找源码: 题目信息 有一个数字矩阵,矩阵的每行从左到右是递增的,矩阵从上到下是递增的,请编写程序在这样的矩阵中查找某个数字是否存在。要求:时间复杂度小于O(N);题目分析: 这道题是什么情况呢?其实就是说,有下面的这样一个满足要求的矩阵: 干脆 ,更直观一点: 也就是,在这样的矩阵(每一行从左到右递增,每一列从上到下递增)中查找一个特定的元素。 如果找到,确定它的位置;如果找