leetcode刷题笔记-146. LRU 缓存机制(java实现) 题目描述 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制 。 实现LRUCache 类: LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否则返回 -1 。
(1)自己的思路:模拟计算机实际来操作二进制数补码的加法 Integer.parseInt无法将一个负数的补码转换成原始的负数,否则会报错java.lang.NumberFormatException 此时,只能这么来计算:取反码,然后加1,转换成相反数,然后添加上一个符号“-” //System.out.println(new e371().getSum(a, b));System.out.println("11...
keep fighting 来自专栏 · LeetCode刷题日记 java版本 4.1 LeetCode-541 翻转字符串 要点: 翻译题目:每过k个字符翻转k个字符 找到每次翻转的起始指针和最后一个指针除了剩余的字符总共要翻转的次数:int count=s.length()/2*k,起始指针:CurLeft=2 * k * i,最后一个指针: right=CurLeft+k-1; 最后剩余的...
java代码如下: 结果: 执行用时 : 1 ms, 在Remove Duplicates from Sorted List的Java提交中击败了96.13% 的用户 内存消耗 : ...leetcode刷题(40)——83. 删除排序链表中的重复元素 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入...
有了这本谷歌师兄的LeetCode刷题笔记,面试遇到算法题直接一次过! 程序员大彬发表于Java基... 零基础开始刷leetcode,看FB大佬的这篇刷题笔记就够了! 年前有学员跟我抱怨,大学没好好好刷题,这这眼看就要春招了,leetcode就跟零基础一样。这种临时抱佛脚,没有进行过“系统性训练”的同学真的太多了。 遇到这种情...
leetcode刷题笔记-234. 回文链表(java实现) 题目描述 请判断一个链表是否为回文链表。 示例1: 输入: 1->2 输出: false 1. 2. 示例2: 输入: 1->2->2->1 输出: true 1. 2. 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/palindrome-linked-list ...
LeetCode刷题笔记—简单题（Java版）（⼆）169、求众数 解法⼀：因为题⽬中说⼀定存在众数，且众数是出现次数超过长度的⼀半。所以本题可以先进⾏排序后，去数组最中间的那个数，因为众数超过⼀半，排序过后最中间的数肯定是众数。class Solution { public int majorityElement(int[] nums) { int n ...
leetcode刷题笔记-295.数据流的中位数（java实现）题⽬描述 中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如，[2,3,4] 的中位数是 3；[2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计⼀个⽀持以下两种操作的数据结构：void addNum(int num) - 从数据流...
递推公式: 代码 执行用时:1 ms, 在所有 Java 提交中击败了94.8...LeetCode刷题笔记:53.最大子数组和 1. 问题描述 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 2. 解题思路 ①核心思想:贪心算法 ②求解...
java 版 代码语言:javascript 代码运行次数:0 运行 AI代码解释 复制 public class MyRandom2 { private static final long a = 0x5DEECE66DL; private static final long c = 0xBL; private static final long m = 1L << 48; private long seed; public MyRandom2(long seed) { this.seed = (seed ^...