Leetcode算法刷题记录第14页

LeetCode算法刷题(python) Day41｜09动态规划｜理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

目录动规五部曲LeetCode509.斐波那契数LeetCode70.爬楼梯LeetCode746.使用最小花费爬楼梯动规五部曲确定dp数组以及下标的含义确定递归公式dp数组如何初始化确定遍历顺序举例推导dp数组LeetCode509.斐波那契数力扣题目链接本题最直观是用递归方法classSolution:deffib(self,n:int)->int:ifn==0:return0elifn==1

Sundw_RUC·2023-10-19 10:06

LeetCode算法刷题(python) Day42｜09动态规划｜62.不同路径、63. 不同路径 II

目录LeetCode62.不同路径LeetCode63.不同路径IILeetCode62.不同路径力扣题目链接classSolution:defuniquePaths(self,m:int,n:int)->int:dp=[[1]*nfor_inrange(m)]forjinrange(n):foriinrange(m):ifi==0andj>0:dp[i][j]=dp[i][j-1]elifi>0

Sundw_RUC·2023-10-19 10:06

LeetCode算法刷题(python) Day1｜01数组｜704. 二分查找、27.移除元素

目录LeetCode704.二分查找解题思路左闭右闭[left,right]左闭右开[left,right)相关题目推荐LeetCode35.搜索插入位置LeetCode27.移除元素解题思路暴力解法双指针法文档讲解：代码随想录二分查找、代码随想录移除元素视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分查找、数组中移除元素并不容易！|LeetCode：2

Sundw_RUC·2023-10-19 10:35

LeetCode算法刷题(python) Day43｜09动态规划｜343. 整数拆分、96.不同的二叉搜索树

目录LeetCode343.整数拆分LeetCode96.不同的二叉搜索树LeetCode343.整数拆分力扣题目链接正整数n，先拆成两个数i,n-i，拆成多个数可以对n-i进行拆分，然后对这些求最大值。确定dp数组以及下标的含义：对i进行拆分的最大乘积确定递归公式：dp[i]=max(dp[i],j*(i-j),j*dp[i-j])dp数组如何初始化：dp[0]=0,dp[1]=0,dp[2]=

Sundw_RUC·2023-10-19 10:32

LeetCode算法栈—有效的括号

目录有效的括号用到的数据结构：位运算、Map和StackStack常用的函数：题解：代码：运行结果;给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出：tru

turbo夏日漱石·2023-10-19 05:14

LeetCode算法练习——动态规划提高（一）

LeetCode5.最长回文子串给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"对于一个子串而言，如果它是回文串，并且长度大于2，那么将它首尾的两个字母去除之后，它仍然是个回文串。例如对于字符串“ababa”，如果我们已经知道“bab”是回文串，那么“a

alpaca_ll·2023-10-19 00:14

LeetCode算法练习——动态规划提高（四）

LeetCode139.单词拆分给定一个非空字符串s和一个包含非空单词列表的字典wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词。示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以被拆分成"leetcode"。示例2：输入:s="applepenapple",wordDict=

alpaca_ll·2023-10-19 00:14

剑指offer(专项突破版):数据结构与算法名企面试题精讲刷题记录

啦啦啦~完结撒花★,°:.☆(￣▽￣)/$:.°★。另开新帖记录刷题情况♥♥♥♥审核DoubleB♥♥♥♥第一章整数1、整数除法2、二进制加法3、前n个数字二进制中1的个数4、只出现一次的数字5、单词长度的最大乘积第二章数组6、排序数组中两个数字之和7、数组中和为0的三个数8、和大于等于target的最短子数组9、乘积小于K的子数组10、和为k的子数组11、0和1个数相同的子数组12、左右两边子数

抓抓璐璐小可爱(๑• . •๑)·2023-10-18 11:14

2022-01-16寒假第一周学习总结

一、本周计划完成任务参加牛客网校内赛项目算法二、最终的结果&具体行动leetcode算法算法入门704.二分查找278.第一个错误的版本35.搜索插入位置977.有序数组的平方189.轮转数组283.移动零

胡小毛·2023-10-18 10:43

力扣刷题记录69.1-----93. 复原 IP 地址

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://这题深度是固定的vectorreturn_vector;vectorpath;boolis_effect(stringjudge_string){inti;boolresult=1;inttemp_num=0;if(judge_string[0]=='0'&&judge_string.size()>=2)

@白圭·2023-10-18 10:38

LeetCode算法位运算—只出现一次的数字

目录136.只出现一次的数字-力扣（LeetCode）解题思路：代码：运行结果：补充异或的重要性质136.只出现一次的数字-力扣（LeetCode）给你一个非空整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。示例1：输入：nums=[2,2,1]输出：1示例2：输入：nu

turbo夏日漱石·2023-10-18 06:20

数据结构系列三---[一周leetcode刷题记录3.7-3.13]

系列完结撒花，准备开启整理模式2022.3.7一、206.反转链表二、剑指Offer24.反转链表/***Definitionforsingly-linkedlist.*functionListNode(val){*this.val=val;*this.next=null;*}*//***@param{ListNode}head*@return{ListNode}*/varreverseList=

牛小小小婷～·2023-10-18 02:11

LeetCode算法训练-回溯总结

欢迎关注个人公众号：爱喝可可牛奶LeetCode算法训练-回溯总结适用问题组合问题：N个数里面按一定规则找出k个数的集合排列问题：N个数按一定规则全排列，有几种排列方式切割问题：一个字符串按一定规则有几种切割方式子集问题

不爱喝咖啡呀·2023-10-18 00:34

LeetCode算法题-Peak Index in a Mountain Array（Java实现）

这是悦乐书的第329次更新，第352篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第199题（顺位题号是852）。如果以下属性成立，我们将数组A称为山：A.length>=3。

程序员小川·2023-10-17 23:32

＜LeetCode＞刷题记录

1、括号序列括号序列importjava.util.*;publicclassSolution{/****@paramsstring字符串*@returnbool布尔型*/publicbooleanisValid(Strings){//writecodehereStackstack=newStackstack1=newStack();Stackstack2=newStack();//push正常进

小李子还挺酸·2023-10-17 22:50

23/8/27刷题记录

1.pandas数据分组1741.查找每个员工花费的总时间【简单】在这段代码中，注意分组函数groupby的运用deftotal_time(employees:pd.DataFrame)->pd.DataFrame:#新建一列保存employees['total_time']=employees['out_time']-employees['in_time']#多索引分组,对某列单独求和，重置索引

花花橙子·2023-10-17 16:27

力扣sql刷题记录

文章目录直接排序就可以了2377.整理奥运表2504.把名字和职业联系起来不连表，直接`select`内部套两个子查询就行了597.好友申请I：总体通过率2072.赢得比赛的大学`if`语句嵌套在`select`里直接得结果608.树节点（从一小题窥见mysql中`notin`和`null`关系）610.判断三角形626.换座位（精彩题）1212.查询球队积分1294.不同国家的天气类型1440.

程序员好费脑子啊·2023-10-17 16:25

SQl语句刷题记录

LeetCode：SQL语句刷题记录1、组合两个表联表查询select`firstName`,`lastName`,`city`,`state`fromPersonpleftjoinAddressaonp

刚学编程的小白( •̥́ ˍ •̀ू )·2023-10-17 16:51

从零开始的力扣刷题记录-第九十天

力扣今日两题1052.爱生气的书店老板-中等189.轮转数组-中等总结1052.爱生气的书店老板-中等题目描述：有一个书店老板，他的书店开了n分钟。每分钟都有一些顾客进入这家商店。给定一个长度为n的整数数组customers，其中customers[i]是在第i分钟开始时进入商店的顾客数量，所有这些顾客在第i分钟结束后离开。在某些时候，书店老板会生气。如果书店老板在第i分钟生气，那么grumpy[

渊微指玄·2023-10-17 08:58

力扣刷题记录27.1-----459. 重复的子字符串

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:boolrepeatedSubstringPattern(strings){boolreturn_num=0;inti,j;intpos;//方法一:暴力求解略//方法二:移动匹配高阶降维打击s如果是重复字串两个s删头去尾拼起来可以在中间找到s如何理解:元素和杂质无杂质随便拼有杂质删头去尾之后一定拼不起来st

@白圭·2023-10-16 18:54

力扣刷题记录 -- JAVA--25--459. 重复的子字符串

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicbooleanrepeatedSubstringPattern(Strings){Stringstr=s+s;str=str.substring(1,str.length()-1);returnstr.contains(s);}}三、运行结果

@白圭·2023-10-16 18:54

leetcode算法题：20题

leetcode算法题解20题pythonVer.题目给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。

Wencyyyyyy·2023-10-16 13:02

BUUCTF（刷题日记）

二、[极客大挑战2019]Havefun三、[HCTF2018]WarmUp四、[ACTF2020新生赛]Include五、[ACTF2020新生赛]Exec六、[强网杯2019]随便注总结前言web刷题记录一

yzhikk·2023-10-16 12:20

CTF刷题记录之Buuctf-N1BOOK——sql注入1

Buuctf刷题————N1BOOK——sql注入1一、思路1.URL后面的id=1,2,3;会出现不同的界面，但是，但我们输入4时，发现没有回显2.推测有有三列，还是老方法，http://4d366f97-7645-4633-a532-1b86e5b44f90.node3.buuoj.cn/index.php?id=1’没有回显，当我们使用#注释’的时候，发现没有回显http://4d366f9

山川绿水·2023-10-16 12:17

HDLBits_Fsm serial刷题记录

首先，这个题的主要思路是计数器加状态机。moduletop_module(inputclk,inputin,inputreset,//Synchronousresetoutputdone);parameterIDLE=3'd0,START=3'd1,DATA=3'd2,STOP=3'd3,ERROR=3'd4;reg[3:0]STATE,NEXT_STATE;reg[3:0]COUNT1;alwa

Jennywangup·2023-10-16 01:59

HDLBits_Fsm serialdata刷题记录

这道题的有限状态机部分和上一题相同，主要部分是输出数据的设计一开始我就想到用移位寄存器，这个题和前面有道题的数据顺序是相反的，in作为输入，最早输入的数据是最低位所以实现起来也是右移寄存器。out<={in,out[7:1]};moduletop_module(inputclk,inputin,inputreset,//Synchronousresetoutput[7:0]out_byte,out

Jennywangup·2023-10-16 01:59

力扣刷题记录122.1-----1035. 不相交的线

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intmaxUncrossedLines(vector&nums1,vector&nums2){inti,j;intreturn_int=0;vector>dp(nums1.size(),vector(nums2.size(),0));for(i=0;i=1&&j>=1){dp[i][j]=max(dp[i-

@白圭·2023-10-16 00:14

力扣刷题记录 -- JAVA---126--1035. 不相交的线

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintmaxUncrossedLines(int[]nums1,int[]nums2){//等同于子字符串inti,j;intreturn_num=0;intlength_1=nums1.length;intlength_2=nums2.length;int[][]dp=newint[length_1+1][l

@白圭·2023-10-16 00:14

LeetCode算法题-Delete Node in a Linked List（Java实现）

这是悦乐书的第197次更新，第204篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第60题（顺位题号是235）。编写一个函数来删除单链表中的节点（尾部除外），只允许访问该节点。

程序员小川·2023-10-15 23:24

Leetcode算法解析——查找总价格为目标值的两个商品

1.题目链接：LCR179.查找总价格为目标值的两个商品2.题目描述：商品价格按照升序记录于数组price。请在购物车中找到两个商品的价格总和刚好是target。若存在多种情况，返回任一结果即可。示例1：输入：price=[3,9,12,15],target=18输出：[3,15]或者[15,3]示例2：输入：price=[8,21,27,34,52,66],target=61输出：[27,34]

追梦阿杰·2023-10-15 06:35

Leetcode算法解析——快乐数

1.题目链接：快乐数2.题目描述：编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：12+92=8282+22=6862+8

追梦阿杰·2023-10-15 06:04

leetCode算法1——求和

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解析：（1）我的方式：暴力解决法两个元素求和等于目标元素，嵌套for直接搞定classSo

仗剑天涯__小法法·2023-10-15 06:31

我们一起进大厂之leetcode算法刷题——递归、字符串转化为整数

1.求平方根importjava.util.*;publicclassSolution{/****@paramxint整型*@returnint整型*/publicintsqrt(intx){//writecodeherereturn(int)Math.sqrt(x);}}2.斐波那契数列题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。

Pandafz·2023-10-15 06:55

Leetcode算法题——链表两数之和(2)

首先在解析题目之前,先来看一下Java中定义链表的方法https://www.cnblogs.com/_popc/p/4025684.html1>有比较全面的链表中方法的代码题目如下publicclassSolution{publicListNodeaddTwoNumbers(ListNodel1,ListNodel2){ListNodedummy=newListNode(-1);/***新建一个

FY_yyy·2023-10-15 06:54

Leetcode算法解析——三数之和

1.题目链接：15.三数之和2.题目描述：给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。**注意：**答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[

追梦阿杰·2023-10-15 06:23

LeetCode - #87 扰乱字符串

LeetCode算法到目前我们已经更新到86期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我

Swift社区·2023-10-14 22:39

HDLBits刷题记录——FSM ps2data

导言这道题目本身并不复杂，甚至可以说是比较简单。记录它的目的是之前做课程PJ时，要用到PS2接口连接键盘来键入输入值或者控制，印象中PJ里的实现方式比题目本身复杂。对于我而言，这大概是状态机用于实践的典型场景了。题目的意思是：PS/2协议每周期发送3个字节长的消息。但在连续字节流中，我们并不知道消息从哪里开始和结束。唯一的指示是，每3个字节的消息的第1个字节的bit[3]=1，而其他2个字节的[3

Candy_579·2023-10-14 20:50

剑指offer刷题记录

pass区03数组中重复的数字剑指Offer05.替换空格剑指Offer58-II.左旋转字符串剑指Offer06.从尾到头打印链表剑指Offer18.删除链表的节点剑指Offer22.链表中倒数第k个节点剑指Offer25.合并两个排序的链表剑指Offer21.调整数组顺序使奇数位于偶数前面剑指Offer58-I.翻转单词顺序剑指Offer10-I.斐波那契数列剑指Offer10-II.青蛙跳台

bob62856·2023-10-14 17:43

力扣刷题记录34.1-----347. 前 K 个高频元素

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:vectortopKFrequent(vector&nums,intk){inti,j;intnums_size;vectorreturn_vector;mapmap_for_count;map::iteratorpos;inttemp_num;intmax_frequency=0;nums_size=num

@白圭·2023-10-14 14:46

leetcode算法-滑动窗口

滑动窗口目的：减少while循环的次数目标题型：数组定长问题，比如求数组中k个数为一组最大的和/最小的和例子：给定一个数组，数组中三个数为一组，求最大和。常规方法：将指针指向数组的第一位，求该元素和后两个元素的和；然后移动指针到第二位，求和；直到数组的最后三位求和为止。这样做每次都是三个数相加，会有重复的相加过程，比如第一轮和第二轮求和都要将第二位和第三位数相加。滑动窗口法：第一轮求前三位数的和，

Prayer96·2023-10-14 06:56

LeetCode OJ题解系列

我打算重新刷一遍，并把题目思路和结果放到博客上来，当做一次刷题记录吧。计划会包括以下内容:题目id，题目名称，题目中文意义解题思路参考源码敬请期待。

「已注销」·2023-10-14 06:57

LeetCode.953-验证外语字典顺序(Verifying an Alien Dictionary)

这是悦乐书的第364次更新，第392篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第226题（顺位题号是953）。

程序员小川·2023-10-14 05:12

力扣刷题记录103.1-----518. 零钱兑换 II

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://j的含义凑出总和为j的金额有dp[j]中方法intchange(intamount,vector&coins){inti,j;intreturn_int=0;vectordp(amount+1,0);dp[0]=1;for(i=0;i

@白圭·2023-10-13 15:28

力扣刷题记录 -- JAVA---108--518. 零钱兑换 II

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintchange(intamount,int[]coins){//下标表示方式int[]dp=newint[amount+1];inti;intj;intlength=coins.length;dp[0]=1;//for(i=0;i<=amount;i++)//{//System.out.println("d