最近在刷LeetCode的算法题,今天学习了排序的高效方法:最小堆和桶排序法。题目描述:给定一个非空的整数数组,返回其中出现频率前 k高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]1.最小堆法思路:①借助哈希表来建立数字及其出现频次的映射②维护一个元素数目为k的最小堆③每次都将新元素与堆顶元素(堆中频率最小的元素)比较④若新的元素比堆
转载
2024-01-15 08:03:33
49阅读
991坏了的计算器 在显示着数字的坏计算器上,我们可以执行以下两种操作: 双倍(Double):将显示屏上的数字乘 2; 递减(Decrement):将显示屏上的数字减 1 。 最初,计算器显示数字 X。 返回显示数字 Y 所需的最小操作数。逆向思维,Y->X
1. Y为偶数则直接除2,且操作数++
2. Y为奇数则(Y+1)/2,且操作数+=2
3. 循环至Y<X ,操作数+
记录总结LeetCode中常用的算法,包括模板及例题。
原创
2022-07-07 19:28:34
151阅读
Leetcode刷题、常用算法汇总
原创
2021-09-01 10:37:33
658阅读
Leetcode刷题、常用算法汇总
原创
2022-03-08 10:51:38
186阅读
最近在看leetcode,并且正在上面刷一些简单级别的题目(不过说真的,这些题真的简单吗??或许是我太菜,有些感觉也很难……) 本篇记录5道题的解题思路,可能都是最笨的方法 No.1 判断字符是否唯一 题目描述: 实现一个算法,确定一个字符串 s 的所有字符是否全都不同 示例 1: 输入: s =
原创
2021-08-26 10:04:14
117阅读
前言我们习惯用idea编写、调试代码,在LeetCode上刷题时,如果能够在IDEA编写代码,并且做好代码管理,是一件事半功倍的事情。对于后续复习题目,做笔记也会非常便利。本文目的在于介绍LeetCode Editor的使用,以及配置工具类,最终目录结构如下:note:放置笔记src:放置代码
leetcode.editor.cn:插件LeetCode Editor自动生成utils:自定义
转载
2024-02-05 00:16:32
700阅读
自己从大二开始做leetcode常用的几种python函数,做题时经常用到: 1.enumerate() 函数 enumerate(sequence, [start=0]) sequence -- 一个序列、迭代器或其他支持迭代对象。 start -- 下标起始位置。 返回 enumerate(枚举 ...
转载
2021-09-05 16:51:00
1107阅读
2评论
目录题目链接:反转链表一.题目要求二.解题思路1.使用迭代法2.使用栈结构3.使用递归思想三.具体代码1.使用迭代法2.使用栈结构3.使用递归思想四.运行截图1.使用迭代法2.使用栈结构3.使用递归思想题目链接:反转链表
一.题目要求给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。示例 1:输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1]示例 2:输入:h
转载
2023-08-19 14:05:59
85阅读
p485-最大连续1的个数class Solution {
public int findMaxConsecutiveOnes(int[] nums) { //输入数组
int maxCount = 0, count = 0;
int n = nums.length; //得到数组长度
for (int i = 0; i <
转载
2024-01-11 11:32:51
19阅读
最近重新学习数据结构与算法以及刷leetcode算法题时,发现不少jdk自带的方法可以提升刷题的效率。这些小技巧不仅仅对刷算法题带来便利,对我们平时开发也是很有帮助的。本文以java语言为基础,记录了目前已经使用或看到过的一些小技巧,后续在刷题过程中,还会持续更新。
转载
2023-07-21 16:14:56
140阅读
刷题时间: 2019/04/08 – 2019/04/13 主播:yxc(闫学灿) 题号题目链接93Restore IP Addresseshttps://leetcode.com/problems/restore-ip-addresses/43Multiply Stringshttps://leetcode.com/problems/multiply-strings/49Group Anagra
转载
2024-01-04 19:27:01
87阅读
目录前言[26.526. 优美的排列](https://leetcode-cn.com/problems/beautiful-arrangement/)[27.515. 在每个树行中找最大值](https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row/)[31. 1110. 删点成林](https://leetcod
转载
2024-07-08 15:07:02
84阅读
题目一条包含字母 A-Z 的消息通过以下方式进行了编码:‘A’ -> 1‘B’ -> 2…‘Z’ -> 26给定一个只包含数字的非空字符串,请计算解码
原创
2022-07-13 16:51:19
162阅读
LeetCode刷题实战91:解码方法
转载
2021-07-02 16:03:09
114阅读
文章目录笔记导航121. 买卖股票的最佳时机122. 买卖股票的最佳时机 II123. 买卖股票的最佳时机 III124. 二叉树中的最大路径和125. 验证回文串126. 单词接龙 II127. 单词接龙128. 最长连续序列129. 求根到叶子节点数字之和130. 被围绕的区域131. 分割回文串132. 分割回文串 II133. 克隆图134. 加油站135. 分发糖果136. 只出现一次
转载
2023-12-19 20:39:31
0阅读
两年前,在实习生笔试的时候,笔试百度,对试卷上很多问题感到不知所云,毫无悬念的挂了读研两年,今年代笔百度,发现算法题都见过,或者有思路,但一时之间居然都想不到很好的解法,而且很少手写思路,手写代码,有点仓皇失措;概念题却是很难答好,大多我都知道,但却难以描述清楚;最后一题大题,是设计分布式缓存系统,需要考虑负载均衡以及增删设备,我知识面比较窄,居然不知有一致性哈希,于是又跪
# LeetCode 刷 MySQL 的项目方案
## 引言
在数据科学与工程领域,掌握 SQL(结构化查询语言)是一项基本技能。通过在 LeetCode 上刷 MySQL 题目,不仅可以加深对 SQL 的理解,还能提升解决实际问题的能力。本方案旨在为数据工程师、数据科学家以及后端开发者提供一个全面的 SQL 刷题项目方案,包含学习目标、代码示例、类图和流程图。通过这个项目,大家可以高效地在
最近在刷LeetCode的算法题,今天学习了排序的高效方法:最小堆和桶排序法。 题目描述:给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 示例 1:输入: nums = [1,1,1,2,2,3], k = 2
输出: [1,2]
1.最小堆法
思路:①借助哈希表来建立数字及其出现频次的映射
②维护一个元素数目为k的最小堆
③每次都将新元素与堆顶元素(堆中频率
转载
2023-06-15 16:01:10
69阅读
文章目录前言笔记导航641. 设计循环双端队列643. 子数组最大平均数 I645. 错误的集合646. 最长数对链647. 回文子串648. 单词替换649. Dota2 参议院650. 只有两个键的键盘652. 寻找重复的子树653. 两数之和 IV - 输入 BST654. 最大二叉树655. 输出二叉树657. 机器人能否返回原点658. 找到 K 个最接近的元素659. 分割数组为连续
转载
2023-07-17 20:53:54
55阅读