草庐IT

leetCode

全部标签

leetcode 139.单词拆分

题目链接:leetcode1391.题目给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。2.示例1)示例1:输入:s=“leetcode”,wordDict=[“leet”,“code”]输出:true解释:返回true因为“leetcode”可以由“leet”和“code”拼接成。2)示例2:输入:s=“applepenapple”,wordDict=[“apple”,“pen”]输出:true解释:返回true因为“applepenapple”可以由“apple”“

代码随想录算法训练营第三天|链表:203.移除链表元素 707.设计链表 206.反转链表

看了卡哥的链表基础之前都是在数据结构上学链表,实际操作忘了,看到了链表的构造函数,很新奇。是我孤陋寡闻了~structListNode{intval;//节点上存储的元素ListNode*next;//指向下一个节点的指针ListNode(intx):val(x),next(NULL){}//节点的构造函数,这玩意儿居然没分号,太久没编码了,都不记得了,将NULL换成nullptr试试};定义了构造函数的能够直接赋值ListNode*head=newListNode(5);而不定义构造函数的,系统会自动生成一个默认构造函数使用默认构造函数初始化节点:ListNode*head=newListN

代码随想录算法训练营第三天|链表:203.移除链表元素 707.设计链表 206.反转链表

看了卡哥的链表基础之前都是在数据结构上学链表,实际操作忘了,看到了链表的构造函数,很新奇。是我孤陋寡闻了~structListNode{intval;//节点上存储的元素ListNode*next;//指向下一个节点的指针ListNode(intx):val(x),next(NULL){}//节点的构造函数,这玩意儿居然没分号,太久没编码了,都不记得了,将NULL换成nullptr试试};定义了构造函数的能够直接赋值ListNode*head=newListNode(5);而不定义构造函数的,系统会自动生成一个默认构造函数使用默认构造函数初始化节点:ListNode*head=newListN

【数据结构与算法】用队列实现栈

文章目录😎前言如何用队列实现栈?用队列实现栈整体的实现代码😎写在最后😎前言😼前面我们相继实现了栈和队列,是不是愁没有练手的地方呢?别担心,本章带大家用队列来实现一个栈!😽我们都知道,栈和队列可以看作为兄弟,一个后进先出(LIFO),一个先进先出(FIFO),他们虽有不同的性质,但总的来说还是不分家的,因为,我们既可以用队列实现栈,也可以用栈实现队列,而本章就先来带大家来了解如何使用队列来实现栈。如何用队列实现栈?前面废话这么多,那我们该如何用队列实现栈呢?一个队列当然不行,所以这里需要两个队列来实现。用两个队列,而每一个队列都是数据先进先出,我们仔细思考栈的后进先出这一性质,如何来操作这两个队

【数据结构与算法】用队列实现栈

文章目录😎前言如何用队列实现栈?用队列实现栈整体的实现代码😎写在最后😎前言😼前面我们相继实现了栈和队列,是不是愁没有练手的地方呢?别担心,本章带大家用队列来实现一个栈!😽我们都知道,栈和队列可以看作为兄弟,一个后进先出(LIFO),一个先进先出(FIFO),他们虽有不同的性质,但总的来说还是不分家的,因为,我们既可以用队列实现栈,也可以用栈实现队列,而本章就先来带大家来了解如何使用队列来实现栈。如何用队列实现栈?前面废话这么多,那我们该如何用队列实现栈呢?一个队列当然不行,所以这里需要两个队列来实现。用两个队列,而每一个队列都是数据先进先出,我们仔细思考栈的后进先出这一性质,如何来操作这两个队

50. Pow(x, n)

50.Pow(x,n)一、题目描述:实现pow(x,n),即计算x的整数n次幂函数(即,xn)。示例1:输入:x=2.00000,n=10输出:1024.00000示例2:输入:x=2.10000,n=3输出:9.26100示例3:输入:x=2.00000,n=-2输出:0.25000解释:2-2=1/22=1/4=0.25提示:-100.0-2^31-10^4来源:力扣(LeetCode)链接:https://leetcode.cn/problems/powx-n著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。二、思路分析:这道题考察了什么思想?你的思路是什么?说到求幂函

50. Pow(x, n)

50.Pow(x,n)一、题目描述:实现pow(x,n),即计算x的整数n次幂函数(即,xn)。示例1:输入:x=2.00000,n=10输出:1024.00000示例2:输入:x=2.10000,n=3输出:9.26100示例3:输入:x=2.00000,n=-2输出:0.25000解释:2-2=1/22=1/4=0.25提示:-100.0-2^31-10^4来源:力扣(LeetCode)链接:https://leetcode.cn/problems/powx-n著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。二、思路分析:这道题考察了什么思想?你的思路是什么?说到求幂函

【华为OD】几何平均值最大子数组_ [二分查找+前缀和]

目录一.?题目描述二.?输入描述三.?输出描述3.13.2用例四.?题目解析五.?Java玩法六.?JavaScript玩法一.?题目描述从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组,并输出其位置和大小。(K个数的几何平均值为K个数的乘积的K次方根)。若有多个子数组的几何平均值均为最大值,则输出长度最小的子数组。若有多个长度相同的子数组的几何平均值均为最大值,则输出最前面的子数组。二.?输入描述第一行输入为N、L.N表示numbers的大小(1.L表示子数组的最小长度(1之后N行表示numbers中的N个数,每个一行(10^-9

【华为OD】几何平均值最大子数组_ [二分查找+前缀和]

目录一.?题目描述二.?输入描述三.?输出描述3.13.2用例四.?题目解析五.?Java玩法六.?JavaScript玩法一.?题目描述从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组,并输出其位置和大小。(K个数的几何平均值为K个数的乘积的K次方根)。若有多个子数组的几何平均值均为最大值,则输出长度最小的子数组。若有多个长度相同的子数组的几何平均值均为最大值,则输出最前面的子数组。二.?输入描述第一行输入为N、L.N表示numbers的大小(1.L表示子数组的最小长度(1之后N行表示numbers中的N个数,每个一行(10^-9

力扣---两数相加(c语言版)

🎈个人主页:🎈:✨✨✨初阶牛✨✨✨🐻推荐专栏:🍔🍟🌯c语言初阶🔑个人信条:🌵知行合一🍉本篇简介:>:记录一个力扣写了好久的一个问题金句分享:✨在心里种花,人生才不会荒芜!✨题目名称:两数相加(题目来源于力扣)[传送门]前言:此题被进位问题困扰良久,所以注意看如何解决进位问题.另外,优化版本的代码将三种情况归于一类值的思考.希望对困扰此题的友友们有些帮助.题目介绍:示例1:示例2:解题思路:1.创建一个带头结点的单链表(头结点为sum),该链表用于存储L1链表与L2链表的和.2.创建spillnum用于保存进位数.3.遍历两个链表,将结点中的值相加后存入sum链表:此时分三种情况考虑:①:两个链