六小扛把子

摘要： package leecode;/** * 198. 打家劫舍 * * *你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金， * 影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统， *如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 *给定一个代表每个房屋存放金额 阅读全文

摘要： package leecode;/** * 746. 使用最小花费爬楼梯 * * 数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。 * * 每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两 阅读全文

摘要： package leecode;/** * * 70. 爬楼梯 * 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 * * 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ * * 注意：给定 n 是一个正整数。 * * @author Tang * @date 2021/9/ 阅读全文

摘要： package leecode;/** * 1137. 第 N 个泰波那契数 * 泰波那契序列 Tn 定义如下： * * T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 * * 给你整数 n，请返回第 n 个泰波那契数 T 阅读全文

摘要： package leecode;/** * 509 斐波那契数 * 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： * F(0) = 0，F(1) = 1 * F(n) = F(n - 1) + F(n 阅读全文

摘要： package leecode;/** * * 64. 最小路径和 * * 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 * * 说明：每次只能向下或者向右移动一步。 * * * @author Tang * @date 202 阅读全文

摘要： package leecode;/** * * 53. 最大子序和 * * 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 * * @author Tang * @date 2021/9/7 */public class MaxSubArray 阅读全文

摘要： package leecode;import java.util.*;/** * 322. 零钱兑换 * * 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 * * 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额 阅读全文

摘要： package leecode;/** * 斐波那契数列 * 利用备忘录形式解决重叠子问题 * * @author Tang * @date 2021/9/6 */public class Fibonacci { int[] nums; /** * 方法一: * 备忘录方法 * @param n * 阅读全文

摘要： 正确的应用场景+合适的线程数量 = 快速运行速度 Tomcat是目前比较流行的 Web 容器，接受请求之后都会转交给线程池处理，这样可以有效提高处理的能力与并发度 经典老题: 创建线程池时应该给多大的核心线程数，最大线程数? 抛开场景谈线程数都是耍流氓， 场景的话 一般分为IO密集型与CPU密集型， 阅读全文