攻城狮的自我修养
  文章分类
C/C++开发基础 1 Linux 1 Golang 4 java基础 28 Mysql 7 Netty 2 数据库原理 12 计算机网络 17 设计模式 2 开发小记 3 k8s 5 javaWeb基础 19 数据结构与算法 47 Mybatis 4 Mysql 4 区块链 5 分布式与中间件 8 操作系统 3 后端开发基础 3 面经 7 Java基础 2 云计算 1 分布式消息队列 2 SpringCloud 2 高级开发 2 计算机基础 2 微服务 2
如何调度考生的座位 如何调度考生的座位
5.10 如何调度考生的座位5.10.1 问题描述在考场里，一排有 N 个座位，分别编号为 0, 1, 2, …, N-1 。 当学生进入考场后，他必须坐在能够使他与离他最近的人之间的距离达到最大化的座位上。如果有多个这样的座位，他会坐在编
2022-09-09 数据结构与算法
Java leetcode
高效解决常见数论问题 高效解决常见数论问题
5.1 如何高效寻找素数5.1.1 常规解法 素数的定义:如果一个数只能被1和它本身整除，那么这个数就称为素数， 输入一个正整数n,函数返回区间[2,n)中素数的个数 一种常见的写法如下 public int countPrimes(
2022-09-09 数据结构与算法
Java leetcode
前缀和算法 前缀和算法
4.9 前缀和解决子数组问题4.9.1 问题描述给定一个整数数组和一个整数 k ，请找到该数组中和为 k 的连续子数组的个数。 暴力的思路是直接穷举所有的子数组然后求和即可，关键是如何快速地得到某个子数组的和?比如给你一个数组nums,让
2022-09-09 数据结构与算法
Java leetcode
烧饼排序问题 烧饼排序问题
4.8 递归解决烧饼排序问题4.8.1 问题描述给你一个整数数组 arr ，请使用 煎饼翻转 完成对数组的排序。 一次煎饼翻转的执行过程如下： 选择一个整数 k ，1 <= k <= arr.length反转
2022-09-09 数据结构与算法
Java leetcode
实现计算器 实现计算器
4.7 拆解复杂问题:实现计算器 表达式求值算法是一个Hard级别的问题，最终实现一个包含如下功能的计算器 输入一个字符串，可以包含+ - * /、数字、空格、算法返回运算结果 要符合运算法则，括号的优先级最高，先乘除再加减 除号是整数除法
2022-09-09 数据结构与算法
Java leetcode
nSum问题解题套路 nSum问题解题套路
4.5 2sum问题的核心思想4.5.1 2SUM-1 给你输入一个数组nums和target可以保证在数组存在两个数的和为target，请你返回这两个数的索引 直接的想法是穷举任意两个数的组合，然后去试验符不符合要求，如果想要让时间复杂
2022-09-09 数据结构与算法
Java leetcode
6 / 8