刷题——力扣

力扣76.最小覆盖子串

题目：biubiu题意：在字符串中找到最小的覆盖单词的子串，覆盖要求含有单词的全部字符。通过滑动窗口实现。移动右指针找到符合条件的子串，移动左指针来使最小。#include#include#include#include#include#include#include#includeusingnamespacestd;classSolution{public:unordered_mapori,cn
赟家小菜鸟·2024-01-28 17:24

【JS力扣刷题笔记】76. 最小覆盖子串

这是跟着代码随想录的顺序学习算法的第？天。（二刷）以下是学习时自己的一些理解与笔记，如有错误欢迎指正与讨论。76.最小覆盖子串参考相关链接：76.最小覆盖子串笔记解本题的主要方法是，滑动窗口+Map。主要思路：left、right记录当前窗口的两端map记录t中各个字符的被覆盖情况，即键名为每个字符，对应的键值为目前滑动窗口中覆盖t所需要的该字符的数量，这意味着键值是有可能出现负数的情况，具体表示
Jamcy123·2024-01-28 17:53

二叉树辅助函数，用于acm模式刷题

#includeusingnamespacestd;//先定义TreeNode和Solution类//...voidprintInOrder(TreeNode*node){if(node==nullptr){return;}printInOrder(node->left);std::coutvalright);}voiddeleteTree(TreeNode*node){if(node==null
dc爱傲雪和技术·2024-01-28 17:11

力扣0089——格雷编码

格雷编码难度：中等题目描述n位格雷码序列是一个由2n个整数组成的序列，其中：每个整数都在范围[0,2n-1]内（含0和2n-1）第一个整数是0一个整数在序列中出现不超过一次每对相邻整数的二进制表示恰好一位不同，且第一个和最后一个整数的二进制表示恰好一位不同给你一个整数n，返回任一有效的n位格雷码序列。示例1输入：n=2输出：[0,1,3,2]示例2输入：n=1输出：[0,1]题解依题意得，数组的第
Aubyn11·2024-01-28 17:18

（Python）用python完成计算亲和数对（相亲数、友爱数）、完备数（完全数、完美数）

（Python）用python完成计算亲和数对（相亲数、友爱数）、完备数（完全数、完美数）一、亲和数二、完全数三、整体编写PS：因为在做刷题的时候遇到了，所以想记录下来一、亲和数相亲数（Amicablenumbers
不当王多鱼不改名·2024-01-28 16:16

力扣Pow(x,n)

力扣：Pow(x,n)用笨方法有一组数据过不去就采用了快速幂+递归具体请看：题解C++classSolution{public:doublecalculate(doublex,longlongn){if
问剑白玉京·2024-01-28 16:12

力扣刷题 50.实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，x^n ）

LeetCode50.实现pow(x,n)文章目录LeetCode50.实现pow(x,n)一、题目描述二、题解方法失败方法一失败方法二成功方法三一、题目描述  实现pow(x,n)，即计算x的整数n次幂函数（即，x^n）。二、题解方法失败方法一  最直观最容易想到的一个方法，就是通过一个for循环求出结果，代码如下：classSolution:defmyPow(self,x:float,n:in
江南赴艽野·2024-01-28 16:11

【剑指Offer】16-20题（快速幂实现pow()+递归全排列生成1-9999(n个9)+删除链表的节点+字符串DP+暴力解决表示数值的字符串）

文章目录数值的整数次方非递归递归打印从1到最大的n位数删除链表的节点拓展：删除排序链表中的重复元素正则表达式匹配表示数值的字符串数值的整数次方剑指Offer16.数值的整数次方-力扣（LeetCode）
喜欢乙醇的四氯化碳·2024-01-28 16:38

实现x的n次幂函数Pow(x,n)

方法一即常用思路递归，注意基线条件即可，方法二参考力扣官方题解思路方法一：快速幂+递归解题思路n为奇数xn=xn/2∗xn/2∗xx^{n}=x^{n/2}\astx^{n/2}\astxxn=xn/2
初级代码搬运工0219·2024-01-28 16:38

LeetCode刷题-----N皇后问题

LeetCode刷题-----N皇后问题（回溯法）51.N皇后题目描述:n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。
代码改变世界~·2024-01-28 16:08

力扣简单题刷题记录C++

LeetCode-Easy题刷题记录vector用法题118.杨辉三角I119.杨辉三角II2500.删除每行中的最大值Map用法题1.两数之和136.只出现一次的数字205.同构字符串Set用法题771
Black_Chao·2024-01-28 16:07

leetcode50.Pow(x,n)——学习笔记

题目：力扣https://leetcode-cn.com/problems/powx-n/不讲武德版：classSolution{publicdoublemyPow(doublex,intn){returnMath.pow
Hokachi·2024-01-28 16:37

Leetcode题50、Pow(x,n)（Python题解）Facebook面试题

问题：题目来源：力扣（LeetCode）leetcode50.Pow(x,n)难度：中等分析：递归和迭代，每次计算问题的一半就可以。注意n次幂分为单数和双数的情况，也分整数和负数的情况。
AI414010·2024-01-28 16:36

【力扣 50】Pow(x, n) C++题解（数学+递归+快速幂）

实现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.00。-104<=xn<=104思路函数myPow是主函数，调用了qpow函数进行实际的计算。
HEX9CF·2024-01-28 16:34

C++力扣题目509--斐波那契数 70--爬楼梯 746--最小花费爬楼梯

509.斐波那契数力扣题目链接(opensnewwindow)斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。
学不会的天真boy·2024-01-28 16:57

C++力扣题目 01背包理论基础

动态规划：01背包理论基础本题力扣上没有原题，大家可以去卡码网第46题(opensnewwindow)去练习，题意是一样的。#思路这周我们正式开始讲解背包问题！背包问题的经典资料当然是：背包九讲。
学不会的天真boy·2024-01-28 16:57

C++力扣题目416--分割等和子集 1049--最后一块石头的重量II

416.分割等和子集力扣题目链接(opensnewwindow)题目难易：中等给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。
学不会的天真boy·2024-01-28 16:57

C++力扣题目62--不同路径 63--不同路径II 343--整数拆分 96--不同的二叉搜索树

62.不同路径力扣题目链接(opensnewwindow)一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。
学不会的天真boy·2024-01-28 16:27

2019-03-03

班上的三位学生，林志越是学霸级的人物，他父亲认为，学校的知识对他儿子来说太简单了，他儿子已经能轻而易举地就做高二的题目，他想让儿子退学回家，不停刷题。女学生馨艺的梦想是当一名
牵着小猪去散步·2024-01-28 16:30

力扣hot100 最小栈 变种栈

Problem:155.最小栈文章目录思路Stack+自定义NodeCode思路‍甜姨Stack+自定义Node时间复杂度:O(1)O(1)O(1)空间复杂度:O(n)O(n)O(n)CodeclassMinStack{privateStackstack;classNode{intx;intmin;publicNode(intx,intmin){super();this.x=x;this.min=
兑生·2024-01-28 15:10

力扣hot100 字符串解码 栈 辅助栈

Problem:394.字符串解码文章目录思路辅助栈思路‍路飞辅助栈⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)classSolution{publicStringdecodeString(Strings){StringBuilderres=newStringBuilder();intk=0;//记录当前的重复次数StackstackMul=newStackstack
兑生·2024-01-28 15:08

刷题LeetCode：2.两数相加

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-two-numbers题目描述给你两个非空的链表，表示两个非负的整数。
程序媛遇上处女座·2024-01-28 14:35

每日OJ题_算法_二分查找⑧_力扣LCR 173. 点名

目录力扣LCR173.点名解析代码力扣LCR173.点名LCR173.点名-力扣（LeetCode）难度简单某班级n位同学的学号为0~n-1。点名结果记录于升序数组records。
GR鲸鱼不跑步·2024-01-28 14:06

Offer必备算法_二分查找_八道力扣OJ题详解（由易到难）

目录二分查找算法原理①力扣704.二分查找解析代码②力扣34.在排序数组中查找元素的第一个和最后一个位置解析代码③力扣69.x的平方根解析代码④力扣35.搜索插入位置解析代码⑤力扣852.山脉数组的峰顶索引解析代码
GR鲸鱼不跑步·2024-01-28 14:35

每日OJ题_算法_二分查找⑦_力扣153. 寻找旋转排序数组中的最小值

目录力扣153.寻找旋转排序数组中的最小值解析代码力扣153.寻找旋转排序数组中的最小值153.寻找旋转排序数组中的最小值-力扣（LeetCode）难度中等已知一个长度为n的数组，预先按照升序排列，经由
GR鲸鱼不跑步·2024-01-28 14:35

java数据结构与算法刷题-----LeetCode328. 奇偶链表

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-28 14:33

java数据结构与算法刷题-----LeetCode242. 有效的字母异位词

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-28 14:03

Leetcode—2942. 0127！！！【简单】

2023每日刷题（一零三）Leetcode—LCR083.全排列?
源代码•宸·2024-01-28 13:21

Leetcode—2942. 0127！！！【简单】

2023每日刷题（一零三）Leetcode—LCR083.全排列?
源代码•宸·2024-01-28 13:21

[Python-链表刷题]移除链表元素、设计链表

203.移除链表元素移除链表元素给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。示例1：输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]示例2：输入：head=[],val=1输出：[]示例3：输入：head=[7,7,7,7],val=7输出：[]提示：列表中的节点数目在范围[0,104
靠米菜勾·2024-01-28 13:50

[Python-链表刷题]环形链表 II

142.环形链表II给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改链表。
靠米菜勾·2024-01-28 13:50

Leetcode—2859. 计算 K 置位下标对应元素的和【简单】

2023每日刷题（九十一）Leetcode—2859.计算K置位下标对应元素的和内置函数__builtin_popcount方法实现代码classSolution{public:intsumIndicesWithKSetBits
源代码•宸·2024-01-28 13:49

【华为OD机考 统一考试机试C卷】最多购买宝石数目 （C++ Java JavaScript Python C语言）

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

代码随想录刷题DAY1|二分查找（附代码）

今天主要刷了Leetcode二分查找相关的题目704、35、34、69、367，还有双指针的27。Leetcode：704二分查找数组：存放在连续内存空间上的相同类型数据的集合。二分查找的局限性适用于数组有序的情况，当数组中的数组无序的时候，二分查找失效。二分查找复杂度时间复杂度O(logn)，每次查找区间折半。空间复杂度O(1)注意点左闭右闭、左闭右开、右开左闭区间定义下，判断条件的改变。基本思
鴒凰·2024-01-28 12:16

2024.1.26力扣每日一题——计算 K 置位下标对应元素的和

2024.1.26题目来源我的题解方法一位运算+统计二进制数中1的个数方法二官方的一种优化计算二进制中1的个数的方法题目来源力扣每日一题；题序：2859我的题解方法一位运算+统计二进制数中1的个数对于每一个位置
菜菜的小彭·2024-01-28 12:04

力扣 202. 快乐数 //快慢指针//哈希 3种方法

//哈希哈希：其实int最大为9位假如最大13位9的快乐数为1053极限快乐数每位值都为9相加为1053所以最大的快乐数为1053只有开始题目给你的数可能使你第一步为1053此后都是小于243而且结果只有2种可能一是循环1而是形成环循环一但出现第二个重复的数如果不是一就是false第二个重复的数是一就true；代码：boolisHappy(intn){inthash[1060]={0};//记录遍
yuxinlingguo·2024-01-28 11:10

力扣 28. 找出字符串中第一个匹配项的下标 //kmp算法

代码：intstrStr(char*haystack,char*needle){intlen1=strlen(haystack);intlen2=strlen(needle);if(len10&&needle[fast]!=needle[low]){low=next[low-1];}if(needle[fast]==needle[low]){low++;}next[fast]=low;}inti=
yuxinlingguo·2024-01-28 11:10

力扣 61. 旋转链表 哈希

这里先申请一个数组hash遍历链表将节点值存进hash找到更改后第一个元素下标在遍历链表将改后数组放进链表的节点代码：/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*rotateRight(structListNode*head,intk){typ
yuxinlingguo·2024-01-28 11:40

力扣 169. 多数元素 boyer-moore法 时间o(n) 空间O(1)

代码：intmajorityElement(int*nums,intnumsSize){intkey=0;intvalue=0;for(inti=0;i<numsSize;i++){if(value==0){key=nums[i];}if(key==nums[i])value++;elsevalue--;}returnkey;}
yuxinlingguo·2024-01-28 11:40

力扣 24. 两两交换链表中的节点

刚入半年计科建议用虚拟头指针大家可以去b站看代码随想录老师讲解的相似题型反转链表代码：/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*swapPairs(structListNode*head){typedefstructListNodelide;
yuxinlingguo·2024-01-28 11:39

力扣 125. 验证回文串 //哈希、双指针

代码：boolisPalindrome(char*s){intlen=strlen(s);int*hash=malloc(sizeof(int)*len);intk=0;for(inti=0;i='A'){s[i]+=32;}if(s[i]='a'||s[i]='0'){hash[k++]=s[i];}}for(intlow=0,fast=k-1;low
yuxinlingguo·2024-01-28 11:09

力扣 82. 删除排序链表中的重复元素 II

代码：建议使用虚拟头结点/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/structListNode*deleteDuplicates(structListNode*head){typedefstructListNodelide;lide*dummy=malloc(sizeof
yuxinlingguo·2024-01-28 11:39

力扣19-删除链表中倒数第N个节点

删除链表中倒数第N个节点题目链接解题思路：遍历链表，获得链表的长度size删除倒数第N个节点，就是删除第size-N个节点/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nul
༺❀ൢ望༒月❀ൢ❀·2024-01-28 11:41

鹏（C语言）（刷题）

个人博客主页：https://blog.csdn.net/2301_79293429?type=blog专栏：https://blog.csdn.net/2301_79293429/category_12545690.html题目描述化而为鸟，其名为鹏。鹏之背，不知其几千里也。——《庄子·逍遥游》HtBest的小鲲长大变成了大鹏，大鹏在天际翱翔，看到了一片绵延的山脉，每座山都有自己的高度，大鹏想穿
脑子不好的小菜鸟·2024-01-28 10:29

只出现一次的数字 III](C语言题解)(位运算)（力扣）

>Problem:[260.只出现一次的数字III](260.只出现一次的数字III-力扣（LeetCode）)#思路>想到数组中只有一个数只出现了一次的解法：**所有数异或，最后答案就是那个只出现一次的数
脑子不好的小菜鸟·2024-01-28 10:27

leetcode 字符串相关题目

344.反转字符串-力扣（LeetCode）题解：力扣（LeetCode）官网-全球极客挚爱的技术成长平台541.反转字符串II-力扣（LeetCode）题解：https://leetcode.cn/problems
猫鱼Ω·2024-01-28 10:10

力扣 | 141. 环形链表

快慢指针的使用！importjava.util.HashSet;importjava.util.Set;publicclass_141_linked_list_cycle{//哈希查找//时间复杂度：O(n)//空间复杂度：O(n)publicbooleanhasCycle1(ListNodehead){Setset=newHashSet<>();while(head!=null){if(set.
molecule_jp·2024-01-28 10:27

203.移除链表元素（力扣LeetCode）

文章目录203.移除链表元素题目描述原链表删除元素虚拟头节点203.移除链表元素题目描述给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。示例1：输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]示例2：输入：head=[],val=1输出：[]示例3：输入：head=[7,7,7,7],va
林海绮律·2024-01-28 10:26

力扣0105——从前序与中序遍历序列构造二叉树

从前序与中序遍历序列构造二叉树难度：中等题目描述给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。示例1输入:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]输出:[3,9,20,null,null,15,7]示例2输入:preorder=[-1],ino
Aubyn11·2024-01-28 09:20

力扣0106——从中序与后序遍历构造二叉树

从中序与后序遍历构造二叉树难度：中等题目描述给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历，请你构造并返回这颗二叉树。示例1输入：inorder=[9,3,15,20,7],postorder=[9,15,7,20,3]输出：[3,9,20,null,null,15,7]示例2输入：inorder=[-1],post
Aubyn11·2024-01-28 09:20
上一页 46 47 48 49 50 51 52 53 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他