LeetCode+ 86 - 90 链表、双指针|字符串、动态规划、区间 dp|数组、双指针、排序|数学|回溯、剪枝

已于 2022-07-20 07:44:07 修改
阅读量233 收藏
点赞数 1
分类专栏： LeetCode+ 文章标签： leetcode java 算法
于 2022-07-16 14:22:40 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_60569662/article/details/125591035
版权

分隔链表

算法标签：链表、双指针

链表的快排其中一部分，给我们一个链表，需要将所有小于 x 的节点排到左边，把所有大于等于 x 的节点排到右边，左右两边的节点相对顺序不能发生变化。2 一开始在 5 前面，排序后 2 还是在 5 前面

下面举一个样例，原来链表是 1、4、3、2、5、2，分界点 x = 3，需要把所有小于 3 的放到左边，把所有大于等于 3 的放在右边，由于不知道左右两边有多少个元素，所以先开两个新链表存储左边是谁，右边是谁，然后再把两个链表拼接，把左边的最后一个点指向右边的开始这个点，最终的链表就是 1、2、2、4、3、5

快排、归并、浮点数二分、高精度加、减法

了解本专栏 订阅专栏 解锁全文 超级会员免费看
qiuqiuyaq
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
《英雄编程体验课》第 15 课 | C语言中的数学库
英雄哪里出来
07-05 5万+
C语言中的数学库
Leetcode刷题笔记-数组|链表|哈希|字符串|双指针|栈与队列|二叉树
NEO's NOTEBOOK
02-25 1543
按照youngyangyang04总结的Leetcode刷题攻略进行整理，链接https://github.com/youngyangyang04/leetcode-master 数组 1. 二分法 题目：搜索插入位置 https://leetcode-cn.com/problems/search-insert-position/ 二分法关键：定义区间的左右端点L和R，并根据自己定义的区间的开闭性质来设计循环条件，如闭区间则为while(L <= R)，左闭右开区间则为while (L <
Leetcode-1-- 数组\字符串\排序\栈队列
NKidult的博客
12-10 3739
动态规划 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 Arrays 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客： 全新的界面设计 ，将会带来全新的写作体验； 在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示； 增加了 图片拖拽 功能，你可以
【算法训练-动态规划 三】【双序列DP问题】最长重复子数组、最长公共子串、最长公共子序列、编辑距离
MaoLin Tian's Blog
09-04 716
对于本题而言，可以定义dp[i][j]表示和的最长公共子序列。表示的是 text1 的 第 0 个元素到第 i - 1 个元素，两端都包含） 之所以dp[i][j]的定义不是text1[0:i]和text[0:j]，是为了方便当 i = 0 或者 j = 0 的时候，dp[i][j]表示空字符串和另外一个字符串的匹配，这样dp[i][j]可以初始化为空字符串对于本题而言，可以定义dp[i][j]表示和的最长公共子序列。表示的是 text1 的 第 0 个元素到第 i - 1 个元素，两端都包含） 之所以。
LeetCode_回溯_动态规划_中等_131.分割回文串
代码星辰的博客
06-22 191
给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。回文串 是正着读和反着读都一样的字符串。
动态规划-回溯法-分治
meini32的博客
04-16 659
在每一步尝试时，如果发现当前方案不能满足要求，就返回上一步并尝试其他可能的方案，直到找到问题的解或者所有可能的方案都已经尝试过。回溯法通常采用递归的方式来实现，每次递归调用时，都会尝试一种可能的情况，并继续递归调用下一步的情况。分治法是一种解决问题的思想，它将一个大问题分成多个相同或相似的子问题，并递归地求解每个子问题，最后将各个子问题的解合并起来，得到原问题的解。常见的使用分治法解决的问题包括排序问题（如归并排序、快速排序）、查找问题（如二分查找）和计算问题（如矩阵乘法）。如果子问题足够小，则直接求解。
【算法训练-动态规划 四】【二维DP问题】最大正方形、最小路径和、不同路径
MaoLin Tian's Blog
10-25 342
dp[i ][j ]表示「以第 i 行、第 j 列为右下角的正方形的最大边长」为何不是 dp[i][j]，回到图解中，任何一个正方形，我们都「依赖」当前格 左、上、左上三个方格的情况，但第一行的上层已经没有格子，第一列左边已经没有格子，需要做特殊 if 判断来处理，为了代码简洁，我们 假设补充 了多一行全 ‘0’、多一列全 ‘0’
【算法训练-动态规划 二】【线性DP问题】连续子数组的最大和、乘积最大子数组、最长递增子序列
MaoLin Tian's Blog
10-24 239
dp[i]表示以nums[i]这个数结尾的最长递增子序列的长度，这个定义中 nums[i] 必须被选取，且必须是这个子序列的最后一个元素；
【剑指Offer】16-20题（快速幂实现pow()+递归全排列生成1-9999(n个9)+删除链表的节点+字符串DP+暴力解决表示数值的字符串）
m0_53005929的博客
07-07 252
快速幂实现pow()+递归全排列生成1-9999(n个9)+删除链表的节点+字符串DP(正则表达式匹配）+暴力解决表示数值的字符串
leetcode2sumc-leetcode-202102:力扣解决方案
07-06
leetcode ...字符串，动态规划 75 中等的 数组，两个指针，排序 76 难的 哈希表，两个指针，字符串，滑动窗口 79 中等的 数组，回溯 84 难的 数组、堆栈 85 难的 数组、哈希表、动态规划、堆栈 94 中等的
javalruleetcode-leetcode:leetcode
06-29
java lru leetcode 力码 目录 | 问题|难点| 解决方案 |时间 | ...---|-----------|-----------|-------------- ...121ms|DP，回溯，字符串|| 11||中||28ms|数组，两个指针|| 12||中|,|32ms,7ms|数学,字符串
LeetCode判断字符串是否循环-JianZhiOffer:剑指offer的题目刷一下
07-01
LeetCode判断字符串是否循环 JianZhiOffer 剑指offer的题目 题目列表 题3：数组中的重复数字： 3.1： 解法：哈希 或者 考虑数字范围为0~n-1的重排数组 3.2： 解法：二分 或者 快慢指针 题4：二维数组中的查找 解法：...
leetcode中文版-LeetCode:算法练习：LeetCode问题、LeetCode每周竞赛等
06-29
左右指针：数组（或字符串）问题，二分查找也算是双指针，三数之和，Sunday算法 快慢指针：链表中环的问题 滑动窗口：更新窗口 链表： 链表的基本操作 旋转（K组旋转，奇偶旋转）、拆分 归并 判断环（快慢指针） ...
leetcode数组下标大于间距-leetcode:leetcode
06-30
leetcode数组下标大于间距 leetcode 1、两数之和：map做辅助，实现O(N) 2、两数相加：注意最后一个进位 3、无重复字符的最长子串：滑动窗口，可以使用map记录char的位置，left可以一步直接挪到其之后 4、寻找两个...
stack(leetcode练习题,牛客)
2301_81692739的博客
07-19 403
最开始写的，总会有一些样例过不了，没考虑全，后来看题解上的方法，将下标压入栈中，用右括号的下标减去栈顶下标，就是有效长度。不然只顾着最长，反而无法得到正确的有效长度。一个完整的括号，要么是1，要么里边包含其他括号，进行了 *2。所以，可以每遇到一个右括号，进行一次运算，第一次为 1，以后每次乘二，累加到栈顶。遇到左括号，就向栈压入0，重新运算，当遇到右括号，再弹出.如果数字比栈顶小就压入，否则，将栈顶删除直到，比栈顶小或这栈为空。关于stack的知识，可以看点击查看上面的博客，以下题目全在。
力扣 102题 二叉树的层次遍历 记录
最新发布
m0_49800270的博客
07-22 370
队列是一种先进先出（FIFO）的数据结构，非常适合于层序遍历，因为我们总是希望按照从树的上层到下层的顺序处理节点。队列操作：使用一个队列来管理待处理的树节点。队列的先进先出特性保证了树的每一层都按照从左到右的顺序被处理。
【LeetCode】分隔链表
qq_26521261的博客
07-20 384
给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。简单粗暴的做法：遍历原链表，当前节点新建一个，遇到小的，放到小的链表中，遇到大的，放到大的链表中，最后合并一下。输入：head = [1,4,3,2,5,2], x = 3。你应当 保留 两个分区中每个节点的初始相对位置。输入：head = [2,1], x = 2。链表中节点的数目在范围 [0, 200] 内。输出：[1,2,2,4,3,5]
LeetCode 188题： 买卖股票的最佳时机IV优化（原创）
it_fly的专栏
07-21 222
算法思路：1.买了j次的最大获利值等于：昨天买了j次，和昨天卖了j-1次，今天再买的最大值；2.卖了j次的最大获利值等于：昨天卖了j次，和昨天买了j次，今天再卖掉的最大值
表：Logs +-------------+---------+ | Column Name | Type | +-------------+---------+ | id | int | | num | varchar | +-------------+---------+ id 是这个表的主键。   编写一个 SQL 查询，查找所有至少连续出现三次的数字。 返回的结果表中的数据可以按 任意顺序 排列。 查询结果格式如下面的例子所示：   示例 1: 输入： Logs 表： +----+-----+ | Id | Num | +----+-----+ | 1 | 1 | | 2 | 1 | | 3 | 1 | | 4 | 2 | | 5 | 1 | | 6 | 2 | | 7 | 2 | +----+-----+ 输出： Result 表： +-----------------+ | ConsecutiveNums | +-----------------+ | 1 | +-----------------+ 解释：1 是唯一连续出现至少三次的数字。 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/consecutive-numbers 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
07-22
+-----------------+ | ConsecutiveNums | +-----------------+ | 1 | +-----------------+ ``` 注意：根据题目描述，返回结果表中的数据可以按任意顺序排列。因此，具体的结果排序可能会有所不同。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

qiuqiuyaq

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值