力扣小题

数据结构篇-05：哈希表解决字母异位词分组

本文对应力扣高频100——49、字母异位词分组哈希表最大的特点就是它可以把搜索元素的时间复杂度降到O(1)。这一题就是要我们找到“字母异位词”并把它们放在一起。
爬楼梯的猫·2024-02-02 13:13

数据结构篇-04：哈希表解决TwoSum问题

本文对应力扣高频100中的“1、两数之和”对于“两数之和”问题，我们常用的方法是暴力遍历或者双指针方法。但是后者只有在数组有序的情况下才能使用。当数组无序时，使用哈希表是最好的选择。
爬楼梯的猫·2024-02-02 13:41

力扣（leetCode）shell 193.有效电话号码

题目描述：给定一个包含电话号码列表（一行一个电话号码）的文本文件file.txt，写一个单行bash脚本输出所有有效的电话号码。你可以假设一个有效的电话号码必须满足以下两种格式：(xxx)xxx-xxxx或xxx-xxx-xxxx。（x表示一个数字）你也可以假设每行前后没有多余的空格字符。示例：假设file.txt内容如下：987-123-45671234567890(123)456-7890你的
ML.star·2024-02-02 12:19

栈和队列——小题（判断，选择）

1.给定一个堆栈的入栈序列为{1,2,⋯,n}，出栈序列为{p1,p2,⋯,pn}。如果p2=n，则存在多少种不同的出栈序列？（C）A.1B.2C.n−1D.n2.从栈顶指针为ST的链栈中删除一个结点且用X保存被删结点的值，则执行：（C）A.X=ST->data;B.X=ST;ST=ST->next;C.X=ST->data;ST=ST->next;D.ST=ST->next;X=ST->data
梁伊人·2024-02-02 12:12

线性表（小题——判断，选择）

1.直接访问就是直接利用变量的地址直接进行访问。（T）2.int(*p)[4]它表示p是一个指针数组，它包含4个指针变量元素。（F）解析：3.结构体类型本身不占用内存空间，结构体变量占用内存空间。T4.设h为不带头结点的单向链表。在h的头上插入一个新结点t的语句是：（D）A.h=t;t->next=h->next;B.t->next=h->next;h=t;C.h=t;t->next=h;D.t-
梁伊人·2024-02-02 12:12

力扣（leetcode）第219题存在重复元素II（Python）

219.存在重复元素II题目链接：219.存在重复元素II给你一个整数数组nums和一个整数k，判断数组中是否存在两个不同的索引i和j，满足nums[i]==nums[j]且abs(i-j)bool:n=len(nums)s=set()foriinrange(n):ifi>k:s.remove(nums[i-k-1])ifnums[i]ins:returnTrues.add(nums[i])ret
十八子是李·2024-02-02 11:25

力扣（leetcode）第217题存在重复元素（Python）

217.存在重复元素题目链接：217.存在重复元素给你一个整数数组nums。如果任一值在数组中出现至少两次，返回true；如果数组中每个元素互不相同，返回false。示例1：输入：nums=[1,2,3,1]输出：true示例2：输入：nums=[1,2,3,4]输出：false示例3：输入：nums=[1,1,1,3,3,4,3,2,4,2]输出：true提示：1bool:a=set(nums)
十八子是李·2024-02-02 11:51

力扣热门100题刷题笔记 - 1.两数之和

力扣热门100题-1.两数之和题目链接：1.两数之和题目描述：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。
zyqaq412·2024-02-02 11:20

力扣 783. 二叉搜索树节点最小距离---二叉搜索树的中序遍历法

783.二叉搜索树节点最小距离给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。注意：本题与530：https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/相同示例1：输入：root=[4,2,6,1,3]输出：1示例2：输入：root=[1,0,48,null,null,12,49]输出：1
向光.·2024-02-02 11:48

LeetCode第 783 题：二叉搜索树节点最小距离(C++)

783.二叉搜索树节点最小距离-力扣（LeetCode）注意是任意两结点中序遍历，记录中序遍历的前一个结点值就可以了：classSolution{public:intres=110;intpre=-110
zj134_·2024-02-02 11:16

力扣热门100题刷题笔记 - 2.两数相加

力扣热门100题-2.两数相加题目链接：2.两数相加题目描述：给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。
zyqaq412·2024-02-02 11:42

消失的数字(c语言多种解法)

题目该题目取自力扣（LeetCode）面试题17.04.消失的数字该题目主要考察时间复杂度的把握，题目如下：数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。
LaNzikinh·2024-02-02 11:20

Leetcode 104 二叉树的最大深度

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree著作权归领扣
禾木清清·2024-02-02 09:23

代码随想录算法训练营day36|leetcode435/763/56

Leetcode435无重叠区间力扣思路：这道题大家可以想象成一个坐标轴从1-4按照示例来画，重叠的区间一眼就可以看出来是哪些。这是我再iPad上画的图可以轻而易举的看出重叠区间是哪些。
yrrej0·2024-02-02 07:36

数据结构二叉树详解(C语言)

二叉树详解二叉树的概念大堆和小堆堆的插入和删除堆排序堆的Topk查找二叉树遍历二叉树常见问题二叉树的创建和销毁力扣在线oj常见笔试题二叉树的概念树是什么：在数据结构中，树是一种数据的存储结构，他的结构像是一个颗倒着的树
格雷福斯-张三·2024-02-02 07:57

3月22日

数学的难度也不小，最后一题的最后一小题我怎么想也想不出方法。对于这次数学考试，我对高分（110分）的信心不是很足，虽然我仔细检查过前
陈果_fd4d·2024-02-02 05:42

力扣hot100 每日温度 单调递减栈

Problem:739.每日温度文章目录思路复杂度单调栈思路‍参考题解复杂度⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)单调栈classSolution{publicint[]dailyTemperatures(int[]temperatures){intn=temperatures.length;int[]t=temperatures;int[]res=newint
兑生·2024-02-02 05:55

力扣日记1.27-【回溯算法篇】131. 分割回文串

力扣日记：【回溯算法篇】131.分割回文串日期：2023.1.27参考：代码随想录、力扣131.分割回文串题目描述难度：中等给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。
RobinChan730·2024-02-02 05:05

力扣日记1.31-【回溯算法篇】90. 子集 II

力扣日记：【回溯算法篇】90.子集II日期：2023.1.31参考：代码随想录、力扣90.子集II题目描述难度：中等给你一个整数数组nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。
RobinChan730·2024-02-02 05:35

力扣日记1.30【回溯算法篇】78. 子集

力扣日记：【回溯算法篇】78.子集日期：2023.1.30参考：代码随想录、力扣78.子集题目描述难度：中等给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。
RobinChan730·2024-02-02 05:00

如何运用二分查找算法

读完本文，你可以去力扣拿下如下题目：875.爱吃香蕉的珂珂1011.在D天内送达包裹的能力-----------二分查找到底有能运用在哪里？
labuladong·2024-02-02 00:38

力扣hot100 划分字母区间 贪心 思维 满注释版

Problem:763.划分字母区间文章目录思路复杂度Code思路‍代码随想录复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)CodeclassSolution{publicListpartitionLabels(Strings){//创建哈希表来存储我们记录到字符串中的元素的最后下标int[]right=newint[26];intn=s.length();for(
兑生·2024-02-02 00:49

力扣347-前k个高频元素——HashMap

题目描述给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。求解思路由于这道题目要求统计元素才会出现的频率，所以考虑用HashMap来存储；然后题目要求返回频次的前k个较大的值，题解中是采用优先级队列（堆）来完成；我对堆不太熟悉，所以先通过遍历找出出现的最高频次；然后再就最高频次逐步找比他小的；详见代码。输入输出示例代码classSolution{pu
张怼怼√·2024-02-01 23:28

力扣hot100 对称二叉树 递归

Problem:101.对称二叉树文章目录思路Code思路‍参考Code时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.v
兑生·2024-02-01 23:27

力扣hot100 二叉树的层序遍历 队列 广度优先搜索

Problem:102.二叉树的层序遍历文章目录思路复杂度Code思路‍路飞复杂度时间复杂度:添加时间复杂度,示例：O(n)O(n)O(n)空间复杂度:添加空间复杂度,示例：O(n)O(n)O(n)Code/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeN
兑生·2024-02-01 23:27

力扣hot100 二叉树的右视图 DFS BFS 层序遍历 递归

Problem:199.二叉树的右视图文章目录思路BFSDFS思路‍甜姨BFS⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)classSolution{publicListrightSideView(TreeNoderoot){Listres=newArrayListqueue=newLinkedListans=newArrayListrightSideView(Tre
兑生·2024-02-01 23:27

力扣刷题-前k个高频元素

力扣刷题-前k个高频元素题目：给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。
文加油冲冲冲·2024-02-01 23:57

力扣hot100 前 K 个高频元素 小根堆 流 IntStream

Problem:347.前K个高频元素文章目录思路复杂度Code思路‍参考小根堆（维护k个高频元素）遍历所有元素，当前堆大小map=IntStream.of(nums).boxed().collect(Collectors.toMap(e->e,e->1,Integer::sum));PriorityQueueheap=newPriorityQueue{returnmap.get(o1)-map.
兑生·2024-02-01 23:24

【力扣hot100】刷题笔记Day1

前言既然打算年后去找算法的实习，所以之后想直接改用python刷hot100了（新坑芜湖~），在B站大学找到这个刷题教程，先快速过一遍里面提到的python语法Python数组#创建数组a=[]#添加元素，O(1)a.append(1)a.append(2)a.append(3)#[1,2,3]#插入元素，O(N)a.insert(2,99)#[1,2,99,3]#访问元素，O(1)temp=a[
小涛44·2024-02-01 23:54

【代码随想录】刷题笔记Day56

前言26回了老家参加二姨的婚礼，还逛了几圈亲戚，回来就接家教的活，想到还要刷题开组会，回家注定是没法怎么休息啦，可恶42.接雨水-力扣（LeetCode）暴力解法（双指针优化）寻找每一处两侧最高的列，按列计算雨水高度并相加
小涛44·2024-02-01 23:23

力扣461. 汉明距离（位运算）

Problem:461.汉明距离文章目录题目描述思路复杂度Code题目描述思路Problem:力扣191.位1的个数（位运算）该题只需要在上题的基础上先对两个数进行一次异或操作即可复杂度时间复杂度:O(
LNsupermali·2024-02-01 23:19

力扣191. 位1的个数（位运算）

Problem:191.位1的个数文章目录题目描述思路复杂度Code题目描述思路题目规定数值的范围不会超过32位整形数1.定义统计个数的变量oneCount；由于每次与给定数字求与的变量mask初始化为12.for循环从0~32，每一次拿mask与给定数字求与运算，若不为0则表示当前二进制位为1，oneCount++；3.给定数字右移一位复杂度时间复杂度:O(1)O(1)O(1)空间复杂度:O(1
LNsupermali·2024-02-01 23:18

双非本科准备秋招（12.2）—— 力扣栈与队列

复习一下栈和队列的基础知识，刷几道题上上手。1、102.二叉树的层序遍历广度优先遍历嘛，每次拓展一个新结点，就把新结点加入队列，这样遍历完队列中的元素，顺序就是层序遍历。classSolution{publicList>levelOrder(TreeNoderoot){LinkedBlockingQueueq=newLinkedBlockingQueue>list=newArrayListL=ne
随心自风流·2024-02-01 22:51

力扣242-有效的字母异位词

有效字母的异位词题目链接解题思路：遍历两个字符串，统计每个字符串出现的字数遍历两个字符串，比较两个字符串中某个字符出现的次数是否相等classSolution{public:boolisAnagram(strings,stringt){unordered_mapmaps;unordered_mapmapt;boolans=true;for(inti=0;i
༺❀ൢ望༒月❀ൢ❀·2024-02-01 21:02

力扣349-两个数组的交集

两个数组的交集题目链接解题思路使用一个set存储nums1遍历nums2，看看是否在set中如果在，保存该值，并且将该值从set中删除classSolution{public:vectorintersection(vector&nums1,vector&nums2){vectorres;unordered_setS;for(inti=0;i
༺❀ൢ望༒月❀ൢ❀·2024-02-01 21:02

力扣刷题记录-669. 修剪二叉搜索树

目录669.修剪二叉搜索树一、题目描述二、解题思路递归法三、AC代码递归法669.修剪二叉搜索树一、题目描述给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的答案。所以结果应当返回修剪好的二叉搜索树
ShawshanLin·2024-02-01 20:57

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-01 19:37

【力扣白嫖日记】SQL

前言练习SQL语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-01 19:37

力扣白嫖日记(sql)

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-01 19:03

力扣之2666.只允许一次函数调用

/***@param{Function}fn*@return{Function}*/varonce=function(fn){leton=falsereturnfunction(...args){if(on){returnundefined}else{on=truereturnfn(...args)}}};/***letfn=(a,b,c)=>(a+b+c)*letonceFn=once(fn)*
吞掉星星的鲸鱼·2024-02-01 19:21

力扣之2629.复合函数（reduceRight ）

/***@param{Function[]}functions*@return{Function}*/varcompose=function(functions){returnfunction(x){returnfunctions.reduceRight((result,func)=>func(result),x);}};/***constfn=compose([x=>x+1,x=>2*x])*f
吞掉星星的鲸鱼·2024-02-01 19:20

力扣之2648.生成 斐波那契数列（yield）

/***@return{Generator}*/varfibGenerator=function*(){leta=0,b=1;yield0;//返回0，并暂停执行yield1;//返回1，并暂停执行while(true){yielda+b;//返回a+b，并暂停执行[a,b]=[b,a+b];//更新a和b的值}};/***constgen=fibGenerator();*gen.next().v
吞掉星星的鲸鱼·2024-02-01 19:20

力扣之2621.睡眠函数

/***@param{number}millis*@return{Promise}*/asyncfunctionsleep(millis){returnnewPromise(resolve=>setTimeout(resolve,millis));}/***lett=Date.now()*sleep(100).then(()=>console.log(Date.now()-t))//100*/这样
吞掉星星的鲸鱼·2024-02-01 18:18

力扣经典题：用队列表示栈

1.基本思路：栈具有先入后出的性质，队列具有先入先出的性质，所以栈的栈顶元素就是队的队尾元素，第二个函数要求移除并返回栈顶元素，要满足两个要求：其一是要保证除栈顶外的其它元素可查，二是要返回栈顶数据，所以我们会使用另一个队列去储存剩余的数据，然后再返回队尾元素并删除，其中有两种思路：主体都是将原队列的数据拷贝到另一个队列，如果规定某一个队列为原队列比不规定而只在意队列是否为空要多一次拷贝，其余函数
墨城举子--故人归·2024-02-01 16:59

力扣经典题目：循环队列

1.虽然是循环队列，但需要提供一个队列为满的情况，所以，要设立一个空的队列元素，当最后一个元素的next指针加一等于第一个元素的时候为满2.可以增加一个size记录元素个数，当size为0的时候为空，当size为目标个数时为满，可以代替13.解决思路：双向链表，或者增加一个指针或遍历获取队尾数据，空的部分在头指针的前一个4.各函数思路：1.初始化函数：其要点在于要扩充结构体中的数组的空间2.判空即
墨城举子--故人归·2024-02-01 16:59

力扣经典题：用栈表示队列

1.在元素入栈完成时，再出栈进入到另一个栈的时候，另一个栈的栈顶元素就是队列的队尾元素2.初始化操作完全与上一题相同3.peek函数的实现：将1的思路写出来，再返回第二个队列的栈顶元素4.pop函数就是将peek函数进行实现后将top-15.empty和free与上题的类似add用栈实现队列.·0ab5b32·王赫辰/c语言-Gitee.com
墨城举子--故人归·2024-02-01 16:21

LeetCode —— 137. 只出现一次的数字 II

137.只出现一次的数字II这个题在力扣是中等标签，虽然不等于它很难，但他绝对不简单，比如这个题虽然单纯做题是很简单，但是规定了时间和空间复杂度，那么就难了起来。给你一个整数
大魔王（已黑化）·2024-02-01 16:32

力扣hot 100 题解记录二

力扣hot100题解记录第二篇46.全排列48.旋转图像49.字母异位词分组53.最大子数组和⭐55.跳跃游戏56.合并区间力扣hot100题解记录第二篇46.全排列链接给定一个不含重复数字的数组nums
spade_eddie·2024-02-01 15:53

力扣hot100 长回文子串 中心扩散法 动态规划 一题多解 满注释版

Problem:5.最长回文子串文章目录思路中心扩散法DP思路‍参考中心扩散法classSolution{publicStringlongestPalindrome(Strings){if(s==null||s.length()maxLen){maxLen=r-l+1;maxStart=l;maxEnd=r;}}}}returns.substring(maxStart,maxEnd+1);}}DP
兑生·2024-02-01 15:51

力扣hot100 最长公共子序列 LCS 二维DP 空格技巧

Problem:1143.最长公共子序列文章目录思路Code思路‍参考Code⏰时间复杂度:O(nm)O(nm)O(nm)空间复杂度:O(nm)O(nm)O(nm)classSolution{publicintlongestCommonSubsequence(Strings1,Strings2){intn=s1.length();intm=s2.length();char[]ss1=(""+s1)
兑生·2024-02-01 15:51
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他