草庐IT

leedcode刷题(4)

全部标签

蓝桥杯第20天(Python)(疯狂刷题第3天)

题型:1.思维题/杂题:数学公式,分析题意,找规律2.BFS/DFS:广搜(递归实现),深搜(deque实现)3.简单数论:模,素数(只需要判断到 int(sqrt(n))+1),gcd,lcm,快速幂(位运算移位操作),大数分解(分解为质数的乘积)4.简单图论:最短路(一对多(Dijstra,临接表,矩阵实现),多对多(Floyd,矩阵实现)),最小生成树(并查集实现)5.简单字符串处理:最好转为列表操作6.DP:线性DP,最长公共子序列,0/1背包问题,最长连续字符串,最大递增子串7.基本算法:二分,贪心,组合,排列,前缀和,差分8.基本数据结构:队列,集合,字典,字符串,列表,栈,树9.

力扣刷题篇之《空白替换》

前言❤️铁汁们大家好,欢迎大家来到出小月的博客里,今天小月呢写了一道题目叫替换空格,但是呢,写完之后调试了半天不知道哪里错了,经过小月的坚持不懈,终于成功,来分享给大家小月的错误,希望大家看完我这篇文章都能够“涨芝士”,感觉小月写的还不错的话,记得👍🏻点赞加关注😘鼓励一下博主哦,不然下次可找不到我啦❗❗作者简介❤️作者的主页:出小月的《程序员历险记》❤️专栏:《C语言》,《数据结构初阶》😊希望大家都能够:好好学习,天天编程❗❗❗文章目录前言作者简介一、题目介绍二、题目链接三、小月的思路四、小月出现的错误错误1错误2五、正确代码总结一、题目介绍🐻请实现一个函数,把字符串s中的每个空格替换成"%2

【刷题】leetcode 1 . 两数之和

两数之和两数之和1思路一(简单突破)2思路二(进行优化)3思路三(哈希表我还不会)谢谢阅读Thanks♪(・ω・)ノ下一篇文章见!!!两数之和题目链接1思路一(简单突破)最简单的思想:遍历从头开始逐个遍历。首先选定加数1然后寻找加数2,如果两者之和满足条件target。返回相应下标即可!int*twoSum(int*nums,intn,inttarget,int*returnSize){for(inti=0;in;i++){//加数1从头开始for(intj=i+1;jn;j++){//加数2从加数1后一位开始if(nums[i]+nums[j]==target){//满足条件即可返回对应下标

《动态规划》刷题训练

打家劫舍你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你不触动警报装置的情况下,一夜之内能够偷窃到的最高金额。题目解析动态规划问题的特点:问题可以被划分为若干重叠子问题子问题可以通过已知的子问题求解,且子问题可以重复利用需要一个数据结构来存储子问题的解,以便在使用时取出为什么这题能够使用动态规划?重叠子问题:设总共有nnn家房屋,原问题则为有nnn家房屋时所能偷窃到的最大金额。该问题能够划分为成若干重叠子问题:

力扣刷题-二叉树-合并二叉树

617.合并二叉树(经典)合并二叉树是操作两棵树的题目里面很经典的,如何对两棵树遍历以及处理?给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为NULL的节点将直接作为新二叉树的节点。示例1:注意:合并必须从两个树的根节点开始。思路参考:https://programmercarl.com/0617.%E5%90%88%E5%B9%B6%E4%BA%8C%E5%8F%89%E6%A0%91.html如何同时遍历两个二叉树呢?其实和遍历一个树逻辑是一

Verilog刷题笔记11

题目:Thisexerciseisanextensionofmodule_shift.Insteadofmoduleportsbeingonlysinglepins,wenowhavemoduleswithvectorsasports,towhichyouwillattachwirevectorsinsteadofplainwires.LikeeverywhereelseinVerilog,thevectorlengthoftheportdoesnothavetomatchthewireconnectingtoit,butthiswillcausezero-paddingortrucation

Leetcode刷题手札——MySQL

🦌的刷题手札SQLLeetcode-584.寻找用户推荐人SQL简单(Simplist)Leetcode586.订单最多的客户SQL简单Leetcode-181.超过经理收入的员工SQL简单(Simplist)Leetcode-180.连续出现的数字(中等)Leetcode-182.查找重复的电子邮箱(简单)Leetcode-1084.销售分析III(简单)长期没接触SQL,忘记的一干二净,本篇仅作为「个人刷题笔记」,记录一些简单的SQL学习过程。欢迎指正批评。SQLLeetcode-584.寻找用户推荐人SQL简单(Simplist)QuestionAnswer:selectnamefrom

【力扣刷题笔记】由简到难,模块突破, 你与AC只差一句提示

必会基础部分👇👇👇👇👇👇,可以收藏下来慢慢看。文章目录一、易懂贪心算法分配问题455.分发饼干分发糖果区间问题435.无重叠区间练习题605.种花问题452.用最少数量的箭引爆气球763.划分字母区间122.买卖股票最佳时机Ⅱ406.根据身高重建队列665.非递减数列二、玩转双指针经典题目167.两数之和Ⅱ88.合并两个有序数组142.环形链表Ⅱ76.最小覆盖子串练习题680.验证回文字符串Ⅱ633.平方数之和524.通过删除字母匹配到字典里最长单词三、二分查找经典题目69.x的平方根34.在排序数组中查找元素的第一个和最后一个位置81.搜索旋转排序数组Ⅱ练习题目154.寻找旋转排序数组的最小

【简单小程序项目源码】基于python和微信小程序的刷题系统设计与实现

​目录一、整体目录:文档含项目摘要、前言、技术介绍、可行性分析、流程图、结构图、ER属性图、数据库表结构信息、功能介绍、测试致谢等约1万字等二、运行截图三、代码部分(示范):四、数据库表(示范):数据库表有注释,可以导出数据字典及更新数据库时间,欢迎交流学习五、项目技术栈:六、项目调试学习(点击查看)七、项目交流背景:随着移动互联网的快速发展,人们对于学习和教育的需求也在不断增加。微信作为中国最大的社交平台之一,拥有庞大的用户群体和丰富的生态系统,为开发刷题小程序提供了良好的平台。目的:本课题旨在基于微信平台,设计和实现一款刷题小程序,为用户提供方便、高效的学习和测试工具。通过该小程序,用户可

校园全面圈子社交论坛系统------交友,刷题,二手,实名,陪玩,APP小程序H5三端源码交付,支持二开!

校园是年轻人最多的一个场景,把握好校园场景的需求走向,打通校园市场壁垒,对于以后的市场扩张有非常关键的作用。大学生作为一个,高消费群体,无论是消费能力还是消费频次都有保障。除了日常的吃穿,学习资料的采购更多的需求逐步凸显。随着互联网电商平台的快速发展,大学生们越来越沉醉于使用手机解决生活上的“吃喝玩乐”等服务,例如:“吃、喝”——可以在线外卖;“玩、乐”——可以在线提前订购;但是目前很多学校都开始加强管理,比如出现不让外卖进校、减少学生外出时间等,这让大学生对于校内综合服务需求大大增加,因此校园生活服务平台便开始慢慢衍生出来。校园服务小程序开发的优点及作用有哪些?校园内为何一定要开发小程序?伴