找机会的码仔

算法

# kafka(2) java(33) maven(1) mysql(1) redis(1) 微服务(2) 数据库(8) 未归档(2)

/ 注册

全部文章 / 算法（共15篇）

leetcode：反转链表

反转链表I 题目定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 // Definition for singly-linked list. public class ListNode { int val; ListNode nex...

2022-05-25

0 0

leetcode：图解复制带随机指针的链表

题目给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由 n 个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向...

2022-05-25

0 0

leetcode：链表求和

题目给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。示例：输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295 输出：2 ->...

2022-05-25

0 0

手写LRU缓存

题目运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中...

2022-05-25

0 0

leetcode：子集

题目给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例 1：输入：nums = [1,2,3] 输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] 示例 2： ...

2022-05-25

0 0

经典算法二分法

基础BasicBinarySearch 有序数组，数组内元素无重复，例如[1,3,4,6,7,8,9,12,14,15,16,10]，查询数字在数组内的下标返回，数组内无该数字则返回-1。代码实现： public class BasicBinarySearch { public...

2022-05-25

0 0

leetcode每日一练：寻找峰值

题目峰值元素是指其值大于左右相邻值的元素。给你一个输入数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。示例 1：输入：nums = [1,2,3,1] 输出...

2022-05-25

0 0

二分法解经典题目：切木头

题目给出不同长度的木头[232,114,258]，从中切出K段长度相同木头，所切的木头要为能切取的最长长度。返回切取木头的长度。示例1 [232,114,258] K=1 输出：258 示例2 [232,114,258] K=5 输出：114 题解 public class Wo...

2022-05-25

0 0

leetcode每日一练：两数之和 II - 输入有序数组

题目给定一个已按照升序排列的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标从 1 开始计数，所以答案数组应当满足 1 <= answer[0] <...

2022-05-25

0 0

leetcode每日一练：链表两数相加 II

题目给你两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。进阶：如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。示例：输入：...

2022-05-25

0 0