- 博客(2)
- 收藏
- 关注
原创 Java负数模除问题
Java负数模除问题 今天在刷题的时候,因为计算结果较大,需要对结果取模,结果发现了之前一直没考虑的一个问题。 问题来处: -14 % (1e9 + 7) == -14 Java中负数取模需要先将被除数与模数相加至正数再取模,才能得到正确答案。 像这样 k = 1e9 + 7 (-14 + k) % k == 999999993 ...
2021-08-03 18:06:04
483
原创 LRU-自建双向链表
LRU-自建双向链表 使用LinkedHashMap的同学可以歇歇了,面试你用LinkedHashMap试试 ???? 所以这里提供自建方案1。 import java.util.*; public class Solution { // 链表节点,用于存放数据,为HashMap提供顺序 private class Node { int key; int value; Node pre; Node next;
2021-08-03 13:00:30
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人