频率leetcode 895
Data structure - Sort & quick sort 小结及leetcode相关题目
Sort 主要有以下几种常见的sort, 面试中最有可能考的是quick sort, 关于k largest or 什么相关的。 Bubble sort Insertion sort Merge sort Quicksort Selection sort Counting sort Bucket s ......
算法训练day38 LeetCode435.763.56.
算法训练day38 LeetCode435.763.56. 435.无重叠区间 题目 435. 无重叠区间 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) 首先按左边界排列范围 再将长的重叠区间去除 并记录去除个数 class Solution { publ ......
[Leetcode] 0083. 删除排序链表中的重复元素
83. 删除排序链表中的重复元素 题目描述 给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。 示例 1: 输入:head = [1,1,2] 输出:[1,2] 示例 2: 输入:head = [1,1,2,3,3] 输出:[1,2,3] 提示 ......
[Leetcode] 0070. 爬楼梯
70. 爬楼梯 题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2: 输入:n = 3 输出:3 解 ......
leetcode338:比特位计数
今天刷力扣碰到了这道题,虽然是一道easy难度的题,但是感觉对位运算这块的算法很生疏,所以记录一下。 题目描述 给你一个整数 n ,对于 0 <= i <= n 中的每个 i ,计算其二进制表示中 1 的个数 ,返回一个长度为 n + 1 的数组 ans 作为答案。 示例1 输入:n = 2 输出: ......
[LeetCode] 2525. Categorize Box According to Criteria
Given four integers length, width, height, and mass, representing the dimensions and mass of a box, respectively, return a string representing the cat ......
机器学习语音处理:滤波器组、梅尔频率倒谱系数 (MFCC)
机器学习语音处理:滤波器组、梅尔频率倒谱系数 (MFCC) 以及介于两者之间的内容 语音处理在任何语音系统中都起着重要作用,无论是自动语音识别(ASR)还是说话人识别或其他东西。长期以来,梅尔频率倒谱系数 (MFCC) 是非常流行的特征;但最近,过滤器库变得越来越受欢迎。本文将讨论过滤器组和MFCC ......
leetcode链表
class ListNode: def __init__(self, val=0, next=None): self.val = val #val表示值 self.next = next #指针next表示后继指针 class MyLinkedList: def __init__(self):#初始 ......
算法训练day37 LeetCode860.406.452.
算法训练day37 LeetCode860.406.452. 860.柠檬水找零 题目 860. 柠檬水找零 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) 5:收五元 10:收十元,返五元 20:优先还十元+五元;否则还五元*3 class Solutio ......
[Leetcode] 0069. x 的平方根
69. x 的平方根 题目描述 给你一个非负整数 x ,计算并返回 x 的 算术平方根 。 由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。 注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。 示例 1: 输入:x = 4 输出:2 示 ......
[Leetcode] 0067. 二进制求和
67. 二进制求和 题目描述 给你两个二进制字符串 a 和 b ,以二进制字符串的形式返回它们的和。 示例 1: 输入:a = "11", b = "1" 输出:"100" 示例 2: 输入:a = "1010", b = "1011" 输出:"10101" 提示: 1 <= a.length, b ......
LeetCode142. 环形链表 II
题目描述 给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如 ......
LeetCode02.07. 链表相交
描述 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。 示例 提交的代码 public class Solution { public ListNode getIntersectionNode(ListNode h ......
SpringBoot限制接口访问频率
功能说明 可以通过注解快速实现类似一段时间内仅可以搜索N次,或一段时间内只能点赞N次,以及一段时间内尝试登陆多次即被禁止一小时等类似功能。 github地址 中文文档 第一步:添加Maven依赖 <dependency> <groupId>io.github.liuye744</groupId> < ......
LeetCode 42.接雨水
直觉来看,每一个正方形可以容纳1个单位的水。 按列来求,迭代求每一列可以容纳多少单位的水,累加。 找出每一列左右两边最高的柱子,遍历时,不用关注第一列和最后一列。然后找到两边最高中较小的柱子,与当前列高度比较,大于,则可以装水,其他不可以。 代码: class Solution { public i ......
[Leetcode] 0066. 加一
66. 加一 题目描述 给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入:digits = [1,2,3] 输出:[1,2,4] 解释:输入 ......
[LeetCode] 2530. Maximal Score After Applying K Operations
You are given a 0-indexed integer array nums and an integer k. You have a starting score of 0. In one operation: choose an index i such that 0 <= i < ......
Leetcode19. 删除链表的倒数第 N 个结点
题目描述 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 示例 提交的代码 class Solution { //快慢指针 public ListNode removeNthFromEnd(ListNode head, int n) { ListNode fakeHead=new ......
算法训练day31 LeetCode 491.46.47.
算法训练day31 LeetCode 491.46.47. 491.递增子序列 题目 491. 递增子序列 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) 递增子序列,意味着不能改变数组中元素顺序 class Solution { private: vect ......
Leetcode24. 两两交换链表中的节点
题目描述 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 示例 提交的代码 class Solution { ListNode nextNode; public ListNode swapPairs(ListNod ......
Leetcode206. 反转链表
题目描述 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 提交的代码 class Solution { public ListNode resultHead; public ListNode reverseList(ListNode head) { if(head==nul ......
[Leetcode] 0058. 最后一个单词的长度
58. 最后一个单词的长度 题目描述 给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 示例 1: 输入:s = "Hello World" 输出:5 解释:最后一个单词是“World”, ......
[Leetcode] 0035. 搜索插入位置
35. 搜索插入位置 题目描述 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2 示例 ......
[Leetcode] 0027. 移除元素
27. 移除元素 题目描述 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为 ......
[Leetcode] 0027. 移除元素
27. 移除元素 题目描述 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为 ......
leetcode200 岛屿数量
链接 https://leetcode.cn/problems/number-of-islands/description/ 思路 跟岛屿周长差不多...但我觉得这个比岛屿周长还简单。不知道为什么这个算中等题目,岛屿周长算简单题目 代码 class Solution: def numIslands( ......
Leetcode707. 设计链表
题目描述 你可以选择使用单链表或者双链表,设计并实现自己的链表。 单链表中的节点应该具备两个属性:val 和 next 。val 是当前节点的值,next 是指向下一个节点的指针/引用。 如果是双向链表,则还需要属性 prev 以指示链表中的上一个节点。假设链表中的所有节点下标从 0 开始。 实现 ......
leetcode274 H指数 —— 排序后遍历/差分 c++
给你一个整数数组 citations ,其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。 根据维基百科上 h 指数的定义:h 代表“高引用次数” ,一名科研人员的 h 指数 是指他(她)至少发表了 h 篇论文,并且每篇论文 至少 被引用 h 次 ......
Leetcode203.移除链表元素
题目描述 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点。 示例 提交的代码 /** * Definition for singly-linked list. * public class ListNode { ......