LeetCode练习

LeetCode练习十四

题目682.棒球比赛你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表ops，其中ops[i]是你需要记录的第i项操作，ops遵循下述规则：整数x-表示本回合新获得分数x"+"-表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数。"D"-表

m0_74384965·2024-09-01 17:18

LeetCode练习十六

1275.找出井字棋的获胜者A和B在一个3x3的网格上玩井字棋。井字棋游戏的规则如下：玩家轮流将棋子放在空方格("")上。第一个玩家A总是用"X"作为棋子，而第二个玩家B总是用"O"作为棋子。"X"和"O"只能放在空方格中，而不能放在已经被占用的方格上。只要有3个相同的（非空）棋子排成一条直线（行、列、对角线）时，游戏结束。如果所有方块都放满棋子（不为空），游戏也会结束。游戏结束后，棋子无法再进行

m0_74384965·2024-09-01 17:18

LeetCode练习题解 - Java版

记录一下练习的过程。菜鸟练习(*・ω・)✄╰ひ╯反正结果是出来了。1.两数之和:https://blog.csdn.net/qq_41043982/article/details/1060948822.两数相加:https://blog.csdn.net/qq_41043982/article/details/1061034253.无重复字符的最长子串:https://blog.csdn.net/

来自火星的猫·2024-08-31 08:52

利用LeetCode练习Java基础

LeetCode题目：题目链接：https://leetcode-cn.com/problems/reverse-integer/题目描述整数反转给你一个32位的有符号整数x，返回x中每位上的数字反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231,231−1]，就返回0。假设环境不允许存储64位整数（有符号或无符号）。示例1：输入：x=123输出：321示例2：输入：x=-123输

FOX有爱·2024-08-31 08:52

Java LeetCode练习

packageJavaExercise20240830;publicclassJavaExercise{publicstaticvoidmain(String[]args){//需求：//如果数组的每一对相邻元素都是两个奇偶性不同的数字，则该数组被认为是一个特殊数组。//你有一个整数数组nums。如果nums是一个特殊数组，返回true，否则返回false。int[]array={4,3,1,6}

爱上语文·2024-08-31 08:19

同字母异序词 python_Leetcode练习(Python)：哈希表类：第49题：字母异位词分组：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。...

原博文2020-04-2810:54−题目：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。说明：所有输入均为小写字母。不考虑答案输出的顺序。思路：使用sort()将单词排序。程序：classSolution:de...0289相关推荐2019-12-2122:18−题目概述题目：力扣：58.最后一个单词的长度难易：简单内容：给定一个仅包含大小写字母和空格''

weixin_39596975·2024-08-23 21:57

LeetCode练习day3-树相关

LeetCode103二叉树的锯齿形层序遍历题目详情给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[20,9],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目

码农朱同学·2024-02-11 03:07

Mysql - 定点型(DECIMAL)的使用详解及练习

#结论3：小数位不足会自动补0#结论4：首位数字为0自动忽略#结论5：超出存储范围会报错4.使用小结5.leetcode练习题1.前言：当我们需要存储小数，并且有精度要求，比如存储金额时，通常会考虑使用

王哪跑nn·2024-01-22 07:56

leetcode练习——动态规划（跳跃游戏）

给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。官方解法：https://leetcode-cn.com/problems/jump-game/solution/tiao-yue-you-xi-by-leetcode-solution/解法一：贪心算法(76ms/15.3MB)classSolution:d

StriveQueen·2024-01-15 17:38

大数据-hive函数与mysql函数的辨析及练习-将多行聚合成一行

目录1.collect_list:聚合-不去重2.collect_set(col):聚合-去重3.mysql的聚合函数-group_concat4.leetcode练习题1.collect_list:聚合

王哪跑nn·2024-01-14 21:29

LeetCode练习四：栈

文章目录一、堆栈基础知识1.1简介1.2堆栈的顺序存储1.2.1堆栈顺序存储基本描述1.2.2堆栈顺序存储实现代码1.3堆栈的链式存储1.3.1堆栈的链式存储基本描述1.3.2堆栈的链式存储实现代码二、堆栈的基础应用2.1堆栈基础题列表2.2括号匹配问题2.2.1有效的括号2.2.2最长有效括号2.3前缀、中缀、后缀表达式2.3.1表达式简介2.3.2表达式转换原理2.3.3中缀转后缀算法2.3.

神洛华·2024-01-13 21:54

Mysql- 流程函数-（If, CASE WHEN)的使用及练习

目录4.1If函数语法格式4.2CASEWHEN条件表达式格式4.3update与casewhen4.4练习题14.5练习题24.6练习题3-行转列4.7牛客练习题4.8LeetCode练习题4.1If

宜修·2023-12-15 15:56

leetcode练习一：数组（二分查找、双指针、滑动窗口）

文章目录一、数组理论基础二、二分查找2.1解题思路2.2练习题2.2.1二分查找(题704)2.2.2搜索插入位置（题35）2.2.3查找排序数组元素起止位置（题34）2.2.4有效的完全平方数（题367）2.2.5x的平方根（题69）2.2.6寻找峰值（题162）2.2.7寻找旋转排序数组中的最小值（题153）2.2.8搜索旋转排序数组（题33）三双指针法3.1解题思路3.2练习题3.2.1删除

神洛华·2023-11-22 22:21

伟大的出现始于平凡的开始

每天花在计算机的时间不低于4小时报辅导班，跟着机构学习自学，bi站课+书籍，leetcode练习伟大的出现始于平凡的开始一起加油，陌生人。

码农小小苏·2023-11-02 04:49

【LeetCode练习】[中等]547. 省份数量

【LeetCode练习】[中等]547.省份数量547.省份数量547.省份数量算法思想：数组题目：相当于求这个图中的连通分量有多少，可以用DFS，BFS，并查集如下记录DFSBFSjava代码-DFSclassSolution

浪里小白~·2023-10-25 15:17

LeetCode练习——树和图（二叉搜索树中第K小的元素）

给定一个二叉搜索树的根节点root，和一个整数k，请你设计一个算法查找其中第k个最小元素（从1开始计数）。进阶：如果二叉搜索树经常被修改（插入/删除操作）并且你需要频繁地查找第k小的值，你将如何优化算法？二叉查找树（BinarySearchTree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子

StriveQueen·2023-10-24 23:58

数组移除元素leetcode练习

3移除元素3.1例题1移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。题目链接**方法1思路：**暴力解法，通过两个for循环来实现，第一个for循环进行数组的便利，找到和val相同的元素时进入第二个for

城空的猫猫·2023-10-22 23:01

LeetCode练习day2-字符串相关

LeetCode06Z字形变换题目详情将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为"PAYPALISHIRING"行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strin

zhuxh·2023-10-19 23:36

LeetCode练习五：哈希表

文章目录一、哈希表1.1哈希表简介1.2哈希函数1.2.1直接定址法1.2.2除留余数法1.2.3平方取中法2.4基数转换法1.3哈希冲突1.3.1开放地址法1.3.2链地址法1.4哈希表总结二、哈希表应用2.1哈希表题目列表2.2设计哈希集合、设计哈希映射2.3存在重复元素I、II、III2.3.1存在重复元素2.3.2存在重复元素II2.3.3存在重复元素III2.4只出现一次的数字2.5有效

神洛华·2023-10-19 17:20

LeetCode练习3——回文数

boolisPalindrome(intx){if(x<0)returnfalse;longlongn=0;intm=x;while(0!=m){n=n*10+m%10;m=m/10;}returnx==n;}

却道天凉_好个秋·2023-10-17 18:15

LeetCode练习4——删除有序数组中的重复项

intremoveDuplicates(vector&nums){intsize=nums.size();if(size<2)returnsize;intj=0;for(inti=1;i<size;i++){if(nums[j]!=nums[i])nums[++j]=nums[i];}return++j;}判断数组大小，如果小于2，直接返回；依次比较相邻的元素，如果不相等，则替换；

却道天凉_好个秋·2023-09-29 03:47

leetcode练习

169多数元素题目：给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。思路排序索引切片排序时间复杂度分析defmajorityElement(nums):nums.sort()#list.sort()直接在原列表进行排序，无返回值n=len(nums)reslut=nums[n//2]ret

Emily_ASL·2023-09-27 10:46

leetcode练习-207. 课程表(拓扑排序+图+BFS)

现在你总共有n门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程0，你需要先完成课程1，我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？示例1:输入:2,[[1,0]]输出:true解释:总共有2门课程。学习课程1之前，你需要完成课程0。所以这是可能的。示例2:输入:2,[[1,0],[0,1]]输出:false解

始七月上·2023-09-13 05:43

[LeetCode练习题-C语言]100. Same Tree

[LeetCode练习题-C语言]100.SameTree题目Giventwobinarytrees,writeafunctiontocheckiftheyareequalornot.Twobinarytreesareconsideredequaliftheyarestructurallyidenticalandthenodeshavethesamevalue

jessica-Jiang·2023-09-05 13:47

LeetCode练习九：树（上）——树的定义及遍历、二叉搜索树

文章目录一、树1.1树的定义1.2二叉树1.2.1完全二叉树1.2.1满二叉树1.2.3二叉堆1.2.4二叉搜索树1.2.5平衡二叉搜索树1.3二叉树的实现1.3.1嵌套列表法（顺序存储）1.3.2节点链接法（链式存储）1.4树的应用：表达式解析二、树的遍历TreeTraversals2.1前序遍历2.1.1前序遍历的递归实现2.1.2前序遍历的显式栈实现2.2中序遍历2.2.1中序遍历的递归实现

神洛华·2023-09-03 08:58

数据结构1 -- leetcode练习

三.练习3.1时间复杂度用函数f(n)f(n)f(n)表示算法效率与数据规模的关系，假设每次解决问题需要1微秒（10−610^{-6}10−6秒），进行估算：如果f(n)=n2f(n)=n^2f(n)=n2那么1秒能解决多少次问题？1天呢？如果f(n)=log2(n)f(n)=log_2(n)f(n)=log2(n)那么1秒能解决多少次问题？1天呢？如果f(n)=n!f(n)=n!f(n)=n!那

(￣(工)￣)霸天下·2023-08-31 10:36

LeetCode练习八：动态规划下：背包问题

文章目录一、背包问题简介二、0-1背包问题2.1二维dp解法2.1.1第一行表示第一个物品2.1.2第一行表示0个物品2.2一维dp解法2.2.1使用两个一维数组2.2.2使用一个一维数组2.30-1背包应用2.3.1分割等和子集（最大背包价值）2.3.1.1二维dp数组2.3.1.2一维dp数组2.3.2目标和（装满背包的方式）2.3.2.1记忆化搜索2.3.2.2二维dp数组2.3.2.3一维

神洛华·2023-08-29 05:09

【LeetCode练习】剑指 Offer 10- I. 斐波那契数列（简单|JS|动态规划）

文章目录一、题目描述二、解题思路三、代码实现一、题目描述二、解题思路方法1：递归不多说，但是会超时。方法2：动态规划也很简单，要注意的是不能只对最终结果取模，要对每一个结果都取模才行（一开始没发现踩坑了）。三、代码实现方法1：varfib=function(n){if(n==0)return0if(n==1)return1return(fib(n-1)+fib(n-2))%1000000007};

JJYdesu·2023-08-22 08:32

leetcode练习二：排序

文章目录排序一、排序算法1.1冒泡排序1.1.1算法步骤1.1.2算法分析1.1.3代码实现：1.1.4冒泡排序优化1.2选择排序1.2.1算法步骤1.2.2算法分析1.2.3代码实现1.3插入排序1.3.1算法步骤1.3.2算法分析1.3.3代码实现1.4希尔排序1.4.1算法步骤1.4.2算法分析1.4.3代码实现：1.5归并排序1.5.1算法步骤1.5.2算法分析1.5.3代码实现：1.6快

神洛华·2023-08-18 21:49

Python中实现多个列表、字典、元组、集合的连接

运算符2、extend（）方法3、解包操作*二、字典1、update（）方法2、解包操作**三、元组1、+运算符2、解包操作*四、集合1、union方法2、|运算符3、解包操作*五、不同类型间前言在写LeetCode

流光焰·2023-08-05 16:27

算法练习——力扣随笔【LeetCode】【C++】

文章目录LeetCode练习随笔力扣上的题目和OJ题目相比不同之处？

来杯Sherry·2023-07-25 11:43

数据结构 | C++ | 并查集原理讲解与模拟实现 | 并查集的相关习题

文章目录前言并查集原理并查集的模拟实现leetcode练习省份数量等式方程的可满足性前言并查集通常会作为高阶数据结构的一个子结构使用，虽然原理不是很难，但其思想值得我们好好学习并查集原理并查集是一种树形结构

.SacaJawea·2023-07-19 01:31

【栈和队列】的特性以及基本接口的实现

目录一、栈1.1栈的概念1.2栈的接口实现二、队列2.1队列的概念2.2队列的接口实现2.3栈和队列的区别三、栈和队列LeetCode练习3.1力扣_232.用栈实现队列3.2力扣_225.用队列实现栈

@Klay Thompson·2023-07-17 01:00

leetcode练习（汇总插入区间）

文章目录题目一：汇总区间题目二：插入区间语言：python工具：jupyuter题目一：汇总区间给定一个无重复元素的有序整数数组nums。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于nums的数字x。列表中的每个区间范围[a,b]应该按如下格式输出：“a->b”，如果a!=b“a”，如果a==b示例1：输入

My apologies·2023-06-20 16:58

华为OD机试 Java 实现【输出单向链表中倒数第k个结点】【LeetCode练习题】，附详细解题思路

一、题目描述输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。链表结点定义如下：classListNode{intvalue;ListNodenext;publicListNode(){}publicListNode(intvalue,ListNodenext){this.value=value;this.next=next;}}正常返回倒数第k个结点指针，异常返回

哪吒·2023-06-09 15:48

leetcode练习题 maximum-depth-of-binary-tree

解题思路若结点为空，则返回0，否则计算该结点左右子树的最大深度，最后返回左右子树最大深度的较大值+1.即为最终结果。代码classSolution{public:intmaxDepth(TreeNode*root){if(root==NULL)return0;intl=maxDepth(root->left);intr=maxDepth(root->right);returnl>r?(l+1):(

qq_38303368·2023-04-20 00:36

【数据结构】算法的时间复杂度和空间复杂度（下）（附leetcode练习题）

☃️个人主页：fighting小泽作者简介：目前正在学习C语言和数据结构博客专栏：数据结构️欢迎关注：评论点赞留言1.空间复杂度空间复杂度也是一个数学表达式，是对一个算法在运行过程中临时占用的额外的存储空间大小的量度。空间复杂度不是程序占用了多少bytes的空间，因为这个也没太大意义，所以空间复杂度算的是变量的个数。空间复杂度计算规则基本跟实践复杂度类似，也使用大O渐进表示法。注意：函数运行时所需

fighting小泽·2023-04-16 07:09

【数据结构与算法】第一篇：栈，队列

算法导航一.栈（Stack）1.栈的特性2.栈的接口设计3.用动态数组实现栈4.leetcode练习：有效的括号（1）题目解析：（2）代码实现二.队列（Queue)1.队列基础认知2.用链表实现初级队列

@Starry·2023-04-14 12:33

附leetcode练习

算法+数据结构=程序导读1.1为什么要学习数据结构与算法很多人认为学习数据结构与算法只是为了应付面试，在日常的开发中基本上没有使用的机会，也有一些同学去刷题，但发现有时候这些题目一看就会一问就费的局面。甚至有一些的同学看到数据结构和算法这一词时内心直接就是抵触的。这里很大的一部分原因是因为你没有真正的去了解数据结构，你有想过为什么大厂都要求数据结构与算法吗？为什么技术过关了但是总会挂在算法这一关？

小李小李一路有你·2023-04-14 04:48

【数据结构】算法的时间复杂度和空间复杂度 (上)（附leetcode练习题）

目前正在学习C语言和数据结构博客专栏：数据结构️欢迎关注：评论点赞留言文章目录1.算法效率1.1如何衡量一个算法的好坏1.2算法的复杂度2.时间复杂度2.1时间复杂度的概念2.2大O的渐进表示法补充2.3leetcode

fighting小泽·2023-04-11 15:42

LeetCode练习六：字符串

文章目录一、字符串基础1.1字符串基础知识1.1.1字符串简介1.1.2字符串处理1.1.3字符串类型的格式化1.2字符串基础题目1.2.1字符串基础题目列表1.2.2验证回文串1.2.3最长回文子串1.2.4无重复字符的最长子串1.2.5字符串相加1.2.6字符串相乘1.2.7最长公共前缀二、单模式串匹配算法2.1BruteForce算法（暴力匹配）2.1.1算法介绍2.1.2代码实现2.2.3

神洛华·2023-04-09 06:14

LeetCode练习——动态规划（打家劫舍）

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。官方解法：https://leetcode-cn.com/problems/house-robber/solut

StriveQueen·2023-04-08 15:10

leetcode练习-337. 打家劫舍 III(dfs,记忆化)

在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。示例1:输入:[3,2,3,null,3,n

始七月上·2023-04-08 15:01

leetcode练习-213. 打家劫舍 II(动态规划)

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1:来源：力扣（LeetCode）链接：https://lee