刷题——力扣

鹏（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

力扣0107——二叉树的层序遍历II

二叉树的层序遍历II难度：中等题目描述给你二叉树的根节点root，返回其节点值自底向上的层序遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）示例1输入：inorder=[9,3,15,20,7],postorder=[9,15,7,20,3]输出：[3,9,20,null,null,15,7]示例2输入：inorder=[-1],postorder=[-1]输出：[-1]题解和01
Aubyn11·2024-01-28 09:20

力扣0084——柱状图中最大的矩形

柱状图中最大的矩形难度：困难题目描述给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例1输入：heights=[2,1,5,6,2,3]输出：10示例2输入：heights=[2,4]输出：4题解对于下标i，要找到最大的下标j和最小的下标k，满足jstack=newStack();for(inti=0;i0&&heig
Aubyn11·2024-01-28 09:50

力扣0099——恢复二叉搜索树

恢复二叉搜索树难度：中等题目描述给你二叉搜索树的根节点root，该树中的恰好两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例1输入：root=[1,3,null,null,2]输出：[3,1,null,null,2]示例2输入：root=[3,1,4,null,null,2]输出：[2,1,4,null,null,3]题解因为二叉搜索树的性质可得，将其中序遍历存储到列表中，数值
Aubyn11·2024-01-28 09:48

牛客刷题记录（常见笔试题）

目录一、Map的应用篇乒乓球筐简单的错误记录二、动态规划篇计算字符串的编辑距离年终奖最长不含重复字符的子字符串合唱团三、数组篇顺时针打印矩阵一、Map的应用篇乒乓球筐题目地址：乒乓球筐小白代码importjava.util.*;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{publicstaticvoidmain(String[]args){Scan
是小鱼儿哈·2024-01-28 08:06

【牛客刷题】笔试选择题整理(day1-day2)

每天都在进步呀文章目录1.小数求模运算2.进程的分区，这里说的不是JVM的分区。进程中，方法存放在方法区。3.访问权限控制4.继承与多态5.==与equals()6.类加载顺序7.super()与this()7.1super7.1.1super调用父类构造方法7.1.2super调用父类属性和方法7.2this8.抽象类9.接口1.小数求模运算publicclassTest{publicstati
菠萝猫yena·2024-01-28 08:33

新的选择，新的开始

听课、刷题，一坐至少12个小时，外加吃了2个月的美团外卖。考完试，我增重5斤，脸上爆了5颗大痘。2017年11月的考试，上课的老师不断对我们洗脑：改革前的最后
张馨仁·2024-01-28 08:37

十二月/刷题/Chicago/感觉抓不住的时间

我做了两题简单的算法题，感觉这种刷题仿佛没有尽头，持续这种状态应该两个月，这种下一阶段的打算还不明确，在家混吃没有等死，偶尔坐两个小时的车去市里逛逛，吃点东西，和朋友聊聊天，然后哗哗哗，时间就这么过去了
锅锅Iris·2024-01-28 07:13

「优选算法刷题」：将×减到0的最小操作数

一、题目给你一个整数数组nums和一个整数x。每一次操作时，你应当移除数组nums最左边或最右边的元素，然后从x中减去该元素的值。请注意，需要修改数组以供接下来的操作使用。如果可以将x恰好减到0，返回最小操作数；否则，返回-1。示例1：输入：nums=[1,1,4,2,3],x=5输出：2解释：最佳解决方案是移除后两个元素，将x减到0。示例2：输入：nums=[5,6,7,8,9],x=4输出：-
爱敲代码的罗根·2024-01-28 07:31

力扣 516. 最长回文子序列 dp

https://leetcode-cn.com/problems/longest-palindromic-subsequence/思路一：dpi,jdp_{i,j}dpi,j表示区间[i,j][i,j][i,j]的最长回文子序列的长度，显然dpi,i=1dp_{i,i}=1dpi,i=1，对于区间[i,j][i,j][i,j]如果有si=sjs_i=s_jsi=sj，那么有dpi,j=dpi+1,
csu_xiji·2024-01-28 07:52

力扣 516. 最长回文子序列

题目给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。示例1:输入:"bbbab"输出:4一个可能的最长回文子序列为"bbbb"。示例2:输入:"cbbd"输出:2一个可能的最长回文子序列为"bb"。解题1、首先明确的是我们要求的是最长回文子序列而不是连续序列。2、本题适合使用动态规划方法，因此需要找到转移方程。设dp[i][j]表示在子串s[i..j]中，最长回文子序列
向上的毛毛·2024-01-28 07:21

力扣 516. 最长回文子序列（中等）

题目给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。示例1：输入：s="bbbab"输出：4解释：一个可能的最长回文子序列为"bbbb"。示例2：输入：s="cbbd"输出：2解释：一个可能的最长回文子序列为"bb"。提示：10\textit{dp}[i][j]>0dp[i][j]>0，否则dp
向上的毛毛·2024-01-28 06:51

力扣516.最长回文子序列

动态规划写法和最长回文串十分相似，仍然是先构建二维数组dpdp[i][j]：字符串s在[i,j]范围内最长的回文子序列的长度为dp[i][j]。考虑以下几种情况1.i==j即i和j指向同一个字符。这种情况下dp[i][j]=1;2.i==j+1,即i和j指向相邻的字符。①如果s[i]==s[j]则dp[i][j]=2;②如果s[i]!=s[j]则dp[i][j]=1;3.剩下的情况，字符数大于三时
仿生羊_·2024-01-28 06:20

力扣516-最长回文子序列

给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。packagelikou;/**516.最长回文子序列*题干：*给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度；*子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列*输入：bbbab，输出4*输入
sunny_daily·2024-01-28 06:20

最长回文子序列 python_516. 最长回文子序列（Python）

题目难度：★★★☆☆类型：字符串方法：动态规划力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录给定一个字符串s，找到其中最长的回文子序列，并返回该序列的长度。
刘嘉耿·2024-01-28 06:20

力扣：516.最长回文子序列

一开始以为是最长回文子串，这题就跟上题基本一致了，代码如下。但是题目所说的是最长回文子序列，此时就相当于做了两题了。最长回文子串代码：classSolution{public:intlongestPalindromeSubseq(strings){vector>dp(s.size(),vector(s.size(),false));intresult=1;for(inti=s.size()-1;i
empty__barrel·2024-01-28 06:50

leetcode(力扣) 516. 最长回文子序列 (动态规划)

文章目录题目描述思路分析完整代码题目描述给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例1：输入：s=“abc”输出：3解释：三个回文子串:“a”,“b”,“c”\示例2：输入：s=“aaa”输出：6解释：6个回文子
深度不学习！！·2024-01-28 06:49

力扣1143. 最长公共子序列

动态规划思路：假设dp[i][j]是text1[0:i]和text2[0:j]最长公共子序列的长度；则dp[0][j]=0，（空字符串和任何字符串的最长公共子序列的长度都是0）；同理dp[i][j]=0；状态转移方程：当text1[i-1]=text2[j-1]时，dp[i][j]=dp[i-1][j-1]+1；否则dp[i][j]取dp[i-1][j]、dp[i][j-1]中值大的；classS
slowfastflow·2024-01-28 06:43

力扣1312. 让字符串成为回文串的最少插入次数

动态规划思路：通过插入字符构造回文串，要想插入次数最少，可以将字符串s的逆序s'进行比较找出最长公共子序列；可以先分析，字符串s通过插入得到回文串ps，其中间的字符应该不会变化：若s'的长度为奇数，那么它的回文中心为单个字符c。例如当s'="adgda"时，它的回文中心为单个字符"g"。我们可以断定，回文中心c一定是原字符串s中的字符，否则如果c是通过操作添加的字符，那么我们可以舍弃这一步操作，此
slowfastflow·2024-01-28 06:43

557. 反转字符串中的单词 III

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-words-in-a-string-iii著作权归领扣网络所有。商业转载请联系官方
Weastsea·2024-01-28 06:22

力扣516. 最长回文子序列

动态规划思路：字符串最长回文子序列问题可以转换为原字符串s和逆串s'的最长公共子序列长度问题，具体推断过程可以参考力扣1312.让字符串成为回文串的最少插入次数问题变成了求两个字符串最长公共子序列长度问题
slowfastflow·2024-01-28 06:41

707.设计链表（力扣LeetCode）

707.设计链表你可以选择使用单链表或者双链表，设计并实现自己的链表。单链表中的节点应该具备两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果是双向链表，则还需要属性prev以指示链表中的上一个节点。假设链表中的所有节点下标从0开始。实现MyLinkedList类：MyLinkedList()初始化MyLinkedList对象。intget(intinde
林海绮律·2024-01-28 06:38

反转链表（力扣LeetCode）

文章目录206.反转链表题目描述双指针递归206.反转链表题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]提示：链表中节点的数目范围是[0,5000]-5000next;保存当前节点cur的下一个节点，因为cur的n
林海绮律·2024-01-28 06:38

力扣151 反转字符串中的单词 Java版本

目录题目描述代码补充知识题目描述给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意：输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。示例1：输入：s=“theskyisblue”输出
蓑 羽·2024-01-28 06:07

力扣0080——删除有序数组中的重复项II

删除有序数组中的重复项II难度：中等题目描述给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明：为什么返回数值是整数，但输出的答案是数组呢？请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操
Aubyn11·2024-01-28 06:35

【LeetCode: 135. 分发糖果 + 贪心】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-28 06:35

69.x 的平方根（力扣LeetCode）

69.x的平方根（力扣LeetCode）题目描述给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。
林海绮律·2024-01-28 06:34

《花开有时皆有吾心》陪伴随笔13

你说在考试的时候要想做完理综卷，唯一的选择就是不停的刷题，你选了几本适合自己的，讲了你自己的规划，妈妈也认真的回应了你，和你一起分析了你薄弱的学科，你从小就认为学不好这一科，而且会不断的给自己暗示：学不好
紫冰心若·2024-01-28 06:56

2022BATJ1000道Java面试题解析，已有372人上岸（必看攻略）

前言在备战面试的时候，大家总会通过刷题的方式来准备，然而刷题是有用没错，有时候还得看看押题能不能压中重点，大厂喜欢问些什么技术点，不然当那个笑眯眯的面试官问出那些你再熟悉不过的问题Java问题时，你只是感觉似曾相识
澎湖Java架构师·2024-01-28 06:09

代码随想录刷题笔记-Day12

1.二叉树的递归遍历144.二叉树的前序遍历https://leetcode.cn/problems/binary-tree-preorder-traversal/94.二叉树的中序遍历https://leetcode.cn/problems/binary-tree-inorder-traversal/145.二叉树的后续遍历https://leetcode.cn/problems/binary-
枯树老斑鸠·2024-01-28 06:29

给二中学子的一封信

2020年注定是一个特别的年份，整个中国被一种新冠肺炎打乱了节奏，本该在宽敞明亮的教室里听课或读书刷题的我们，却被迫宅在家里，对着电脑或手机听课记笔记。
大尾巴狗·2024-01-28 05:41

代码随想录刷题第16天

第一题是二叉树的最大深度https://leetcode.cn/problems/maximum-depth-of-binary-tree/description/，先看的视频讲解代码随想录。区分了高度与深度，一个指向到叶子结点的距离，一个指向到根节点的距离。因此求最大深度的过程就可以转换为求根节点的最大高度。重点在于后序遍历的应用，递归代码如下：classSolution{public:intg
太阳照常升起366·2024-01-28 05:49

代码随想录刷题第17天

第一题是平衡二叉树https://leetcode.cn/problems/balanced-binary-tree/，初步思路是利用递归算node->left与node->right的差。卡在了如何表示node->left与node->right之差。递归返回值记录左右子树的平衡情况，平衡returnheight，失衡return-1，终止条件为node==NULL，return0，单层递归的逻
太阳照常升起366·2024-01-28 05:49

代码随想录刷题第15天

依然二叉树。没办法，二叉树实在太重要了。先学广度优先搜索在二叉树中的应用——层序遍历代码随想录。主要思想是用队列模拟，将每层元素数量用size记录，再通过while(size--)控制每层元素的弹出，最后将结果输入到一个二维数组中。下面进入实操环节，共有10道题。第一题是层序遍历，手撕出了卡哥讲的方法。classSolution{//层序遍历public:vector>levelOrder(Tre
太阳照常升起366·2024-01-28 05:19

代码随想录刷题第18天

第一题是找树左下角的值https://leetcode.cn/problems/find-bottom-left-tree-value/description/，没啥思路。看看题解代码随想录。卡哥提到了层序遍历，上手写一下，一遍整出。classSolution{public:intfindBottomLeftValue(TreeNode*root){queueque;intresult=0;if(
太阳照常升起366·2024-01-28 05:48

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

203.移除链表元素刷题https://leetcode.cn/problems/remove-linked-list-elements/description/文章讲解https://programmercarl.com
walkerLing·2024-01-28 04:14

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

704.二分查找刷题https://leetcode.cn/problems/binary-search/文章讲解https://programmercarl.com/0704.
walkerLing·2024-01-28 04:44

代码随想录算法训练营第二天|977.有序数组的平方 、 209.长度最小的子数组、59.螺旋矩阵II

977.有序数组的平方刷题https://leetcode.cn/problems/squares-of-a-sorted-array/文章讲解https://programmercarl.com/0977
walkerLing·2024-01-28 04:44

代码随想录算法训练营第四天| 24. 两两交换链表中的节点、 19.删除链表的倒数第N个节点 、 面试题 02.07. 链表相交、 142.环形链表II

24.两两交换链表中的节点刷题https://leetcode.cn/problems/swap-nodes-in-pairs/description/文章讲解https://programmercarl.com
walkerLing·2024-01-28 04:12

（洛谷刷题）轴对称

思路：分别记录每个格子的RGB值，然后对于每一次修改，都暴力判断一下(a,b,c)i,j是否等于(a,b,c)i,m−j+1即可。题解：#includetypedefstructRGB{intleft,mid,right;}RGB;intmain(){RGBarr[100][100]={0};intn,m,q;inti,j,t,c;scanf("%d%d%d",&n,&m,&q);//输入行(n)
课堂随笔·2024-01-28 04:45

力扣白嫖日记(sql)

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

【华为OD机考 统一考试机试C卷】密码解密（C++ Java JavaScript Python C语言）

另外订阅专栏还可以联系笔者开通在线OJ进行刷题，提高刷题效率。专栏：2023华为OD机试(B卷+C卷+D卷)（C++JavaJSPy）华为OD面试真题精选：华为O
算法大师·2024-01-28 03:31

Leetcode热题100

.和为K的子数组思路：前缀和+hashmap前缀和滑动窗口算法核心代码模板代码3.无重复字符的最长子串哈希1.两数之和49.字母异位词分组双指针11.盛最多水的容器前言记录Leetcode热题100的刷题历程
Shujie_L·2024-01-28 03:01

【华为OD机考 统一考试机试C卷】连续出牌数量（C++ Java JavaScript Python C语言）

华为OD机考:统一考试C卷+D卷+AB卷+刷题OJ目前在考C卷，经过两个月的收集整理，C卷真题已基本整理完毕抽到原题的概率为2/3到3/3，也就是最少抽到两道原题。
算法大师·2024-01-28 03:59
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他