![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode刷题
文章平均质量分 63
瘦皮猴117
互联网的精神是开放共享的,互联网属于全人类!
展开
-
剑指 Offer 51. 数组中的逆序对
剑指 Offer 51. 数组中的逆序对原创 2022-05-30 09:40:24 · 213 阅读 · 0 评论 -
Java中的堆与优先级队列
优先级队列的概念现实生活中的优先级队列PriorityQueue举例二叉堆(实现优先级队列前先引入堆)二叉堆的相关操作向堆中添加元素 使用siftUp():上浮操作,在堆中取出最大值(最大堆)使用siftDown():下沉操作heapify - 堆化在Java中比较两个元素大小关系:优先级队列代码实现TopK问题——基于堆的优先级队列的实现与应用面试题 17.14. 最小K个数347. 前 K 个高频元素373. 查找和最小的 K 对数字原地堆排序原创 2022-05-20 09:09:15 · 231 阅读 · 0 评论 -
leetcode25题:K 个一组翻转链表——链表困难题目详解
目录题目分析代码实现题目给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。提示: 链表中的节点数目为 n 1 <= k <= n <= 5000 0 <= Node.val <= 1000进阶:你可以设...原创 2022-05-03 15:49:47 · 915 阅读 · 1 评论 -
leetcode234题-简单方法判断回文链表
简单方法判断回文链表一看就懂,不看也能懂原创 2022-05-02 17:55:17 · 715 阅读 · 1 评论 -
题目练习:Java实现剪绳子代码(迭代实现)
目录题目 分析代码实现题目 给你一根长度为 n 的绳子,请把绳子剪成整数长的 m 段( m 、 n 都是整数, n > 1 并且 m > 1 , m <= n ),每段绳子的长度记为 k[1],...,k[m] 。请问 k[1] * k[2] *...* k[m] 可能的最大乘积是多少?例如,当绳子的长度是 8 时,我们把它剪成长度分别为 2、3、3 的三段,此时得到的最大乘积是 18 。数据范围:2 ≤ n...原创 2022-04-19 11:12:06 · 866 阅读 · 2 评论 -
题目练习:循环、迭代方法顺序输出一个整数的每一位。
题目:顺序输出一个整数的每一位思路:设置计数器统计整数位数+循环迭代进行 / % 运算原创 2022-04-05 17:11:13 · 737 阅读 · 7 评论 -
题目练习:调整数组顺序使奇数位于偶数前面(一)
题目: 输入一个长度为 n 整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前面部分,所有的偶数位于数组的后面部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。数据范围:0<n ≤5000,数组中每个数的值0≤val ≤10000要求:时间复杂度O(n),空间复杂度O(n)进阶:时间复杂度O(n^2),空间复杂度O(1)解答方案(一):双指针方法public class Test ...原创 2022-04-09 08:44:49 · 1170 阅读 · 6 评论