差分数组 差分数组的主要适用场景是频繁对原始数组的某个区间的元素进行增减。核心代码: 123456789101112131415161718192021222324252627282930313233343536// 差分数组工具类class Difference { // 差分数组 private int[] diff; // 输入一个初始数组,区间操作将在这个数组上进 2025-01-21 #LeetCode #差分数组
前缀和数组 一维数组前缀和LeetCode 303.区域和检索 12345678910111213141516171819class NumArray { // 前缀和数组 private int[] preSum; // 输入一个数组,构造前缀和 public NumArray(int[] nums) { // preSum[0] = 0,便于计算累 2025-01-21 #LeetCode #前缀和
Git相关 Git安装Git使用创建Git仓库本地创建在需要创建仓库的地方执行指令。 12mkdir democd demo 初始化Git仓库 1git init 执行指令 ls -a,控制台显示.git目录。进入.git目录下,执行ls -altr查看到以下文件。 远程获取使用git clone 命令,例如: 1git clone https://github.com/git/git.git Git工作区域 2025-01-20 #Git #Linux
二分搜索 二分查找框架123456789101112131415int binarySearch(int[] nums, int target) { int left = 0, right = ...; while(...) { int mid = left + (right - left) / 2; if (nums[mid] == target 2025-01-20 #二分搜索 #LeetCode
滑动窗口 滑动窗口框架滑动窗口就是简单维护一个窗口,不断滑动,然后更新答案,代码实现: 12345678910111213int left = 0, right = 0;while (right < nums.size()) { // 增大窗口 window.addLast(nums[right]); right++; while (window needs 2025-01-20 #LeetCode #滑动窗口
RocketMQ安装配置 RocketMQ 基本概念关于 RocketMQ 相关的基本概念,可翻阅官网:https://rocketmq.apache.org/zh/docs/4.x/producer/01concept1。 配置流程 下载 RocketMQ 二进制包浏览器访问地址:https://archive.apache.org/dist/rocketmq/4.9.4/rocketmq-all-4.9.4-bin-r 2025-01-20 开发 #开发 #RocketMQ
JDK安装与配置 JDK下载(基于window11系统)打开官网链接,根据自己的系统,按需选择下载JDK。会跳转到Oracle登录页,如果有账号直接登录即可,没账号的话点击创建账户,填写信息(邮箱填写正确,其余随便填均可)后点击创建账户,邮箱验证即可,再次登录,登录成功即开始下载。 JDK安装打开下载的对应文件.exe,单击下一步安装。安装时可自选安装路径JDK安装完成后会弹出JRE安装,同样流程完成。 JDK环境 2025-01-20 #Java #JDK
Java基础常见面试题 基本数据类型Java中有8种基本数据类型,分别为: 6 种数字类型: 4 种整数型:byte,short,int,long 2 种浮点型:float,double1 种字符类型:char1 种布尔型:boolean 基本类型 位数 字节 默认值 byte 8 1 0 short 16 2 0 int 32 4 0 long 64 8 0L char 16 2 ‘u0 2025-01-19 #Java #面经
二维数组遍历技巧 顺/逆时针旋转矩阵LeetCode 48.旋转图像常规的思路就是去寻找原始坐标和旋转后坐标的映射规律,但我们是否可以让思维跳跃跳跃,尝试把矩阵进行反转、镜像对称等操作,可能会出现新的突破口。 我们可以先将 n x n 矩阵 matrix 按照左上到右下的对角线进行镜像对称,然后再对矩阵的每一行进行反转,结果就是 matrix 顺时针旋转 90 度的结果:。 123456789101112 2025-01-19 算法 #LeetCode #二维数组