记树与影、-优快云博客

原创使用 Spring AI Alibaba构建 AI Code Review 应用

很早的时候就想着用AI来做Code Review，最近也看到了一些不错的实现，但是没有一个使用Java来构建的，看的比较费劲，虽然说语言只是一种工具，但是还是想用Java重新写一遍，正好最近Spring AI Alibaba出了正式版，就拿来用了。简单的效果图。

2025-06-27 14:13:09 1522

原创 5月27日打家劫舍123

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，。给定一个代表每个房屋存放金额的非负整数数组，计算你，一夜之内能够偷窃到的最高金额。[1,2,3,1]4偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4。12偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9)，接着偷窃 5 号房屋 (金额 = 1)。

2024-05-27 15:56:29 653

原创 5月24日完全平方数+单词拆分

给你一个整数n，返回和为n的完全平方数的最少数量。是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，149和16都是完全平方数，而3和11不是。

2024-05-24 17:07:00 461

原创 5月23日零钱兑换+组合总和Ⅳ

给你一个由整数组成的数组nums，和一个目标整数target。请你从nums中找出并返回总和为target的元素组合的个数。题目数据保证答案符合 32 位整数范围。7所有可能的组合为：(1, 1, 2)(1, 2, 1)(1, 3)(2, 1, 1)(2, 2)(3, 1)请注意，顺序不同的序列被视作不同的组合。0这道题也是经典的完全背包问题，区别在于，组成target的零钱组合的排列顺序不一样也会算进组合总数，所以这道题本质求的是排列，而之前的题目求的是总和。

2024-05-23 19:38:17 508

原创 5月22日目标和+一和零+零钱兑换Ⅱ

给你一个非负整数数组nums和一个整数target。向数组中的每个整数前添加'+'或'-'，然后串联起所有整数，可以构造一个2'+'1'-'"+2-1"返回可以通过上述方法构造的、运算结果等于target的不同的数目。5一共有 5 种方法让最终目标和为 3。1dp[i][j]=dp[i-1][j]+dp[i-1][j-nums[i-1]](j>=nums[i-1])或 dp[i][j]=dp[i-1][j];最后dp[n][left]即为最终的答案。

2024-05-22 19:37:01 1976

原创 5月20日分割等和子集+最后一块石头的重量Ⅱ

有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x <= y。如果x == y，那么两块石头都会被完全粉碎；如果x!= y，那么重量为x的石头将会完全粉碎，而重量为y的石头新重量为y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回0。示例 1：1组合 2 和 4，得到 2，所以数组转化为 [2,7,1,8,1]，

2024-05-20 19:30:11 1975

原创 5.10-5.11整数拆分+不同的二叉搜索树

给定一个正整数n，将其拆分为k个的和（k >= 2），并使这些整数的乘积最大化。返回你可以获得的最大乘积。

2024-05-11 20:42:20 448

原创 5月9日不同路径+不同路径Ⅱ

一个机器人位于一个m x n网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？283从左上角开始，总共有 3 条路径可以到达右下角。1. 向右 -> 向下 -> 向下2. 向下 -> 向下 -> 向右3. 向下 -> 向右 -> 向下2862 * 109思路。

2024-05-09 16:48:40 334

原创 5月8日爬楼梯+使用最小花费爬楼梯

假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？n = 22有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶n = 33有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶。

2024-05-08 19:04:28 553

原创 5月7日监控二叉树+斐波那契数

给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视计算监控树的所有节点所需的最小摄像头数量。1如图所示，一台摄像头足以监控所有节点。2需要至少两个摄像头来监视树的所有节点。上图显示了摄像头放置的有效位置之一。[1, 1000]

2024-05-07 15:34:13 851

原创 4月26日划分字母区间+合并区间

最近几天的刷题有点刷上瘾了，这种自己独立思考写出代码然后ac的感觉确实很棒，后天就要进入动态规划了，希望不被虐死吧。

2024-04-26 13:28:34 313

原创 4月25日用最少数量的箭引爆气球+无重叠区间

有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组points，其中表示水平直径在xstart和xend之间的气球。你不知道气球的确切 y 坐标。一支弓箭可以沿着 x 轴从不同点地射出。在坐标x处射出一支箭，若有一个气球的直径的开始和结束坐标为startend，且满足end，则该气球会被。可以射出的弓箭的数量。弓箭一旦被射出之后，可以无限地前进。给你一个数组points返回引爆所有气球所必须射出的弓箭数。

2024-04-25 19:31:45 351

原创 4月24日柠檬水找零+根据身高重建队列

在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则返回false。

2024-04-24 21:16:49 234

原创 4月23日加油站+分发糖果

在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则它是的。

2024-04-23 20:24:28 486

原创 4月22日跳跃游戏ⅠⅡ+K次取反后最大化的数组和

给你一个非负整数数组nums，你最初位于数组的。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。true可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。false无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ，所以永远不可能到达最后一个下标。

2024-04-22 19:35:11 301

原创 4月20日最大子数组和+买卖股票的最好时机Ⅱ

两题都能用动态规划做，等动态规划专题再统一练习吧。

2024-04-20 20:12:53 234

原创 4月19日分发饼干+摆动序列

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。

2024-04-19 18:34:27 224

原创 4月18日N皇后+解数独

太难了。

2024-04-18 21:14:40 848

原创 4月12日重新安排行程

有的时候会出现特殊情况，当访问到字典序排较前节点时，此时发现该节点没有邻居，即走入了死胡同，正常情况下，此时会停止搜索并返回路径，但是这样就会漏掉剩余未访问的边，我们无法判断当前节点的哪一个分支是死胡同，所以这个问题看起来很难解决。但是在一个欧拉通路中，只有那个入度与出度差为1的节点会导致死胡同，而该节点必然是最后一个遍历到的节点，所以该算法改变了入栈的规则，当遍历完一个节点所连的所有节点之后，我们才将该节点入栈。如果存在多种有效的行程，请你按字典排序返回最小的行程组合。请你对该行程进行重新规划排序。

2024-04-12 16:21:52 715

原创 3.21/22日全排列ⅠⅡ

给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以返回答案。nums = [1][[1]]这里hashset可以改为数组存储，因为hashset查询需要浪费一点时间。

2024-03-25 12:15:27 186

原创 3月20日：子集Ⅱ、非递减子序列

给你一个整数数组nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集包含重复的子集。返回的解集中，子集可以按排列。

2024-03-20 14:08:31 205

原创 3月15/18日：复原IP地址&子集

常规题型。

2024-03-18 17:13:29 407

原创 3月14日分割回文串（双指针/记忆化搜索/动态规划+回溯）

动态规划完全没懂，这里先开个头，之后再详细展开。

2024-03-14 17:04:55 421

原创 3月12日组合综合Ⅰ+Ⅱ

给你一个的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有，并以列表形式返回。你可以按返回这些组合。candidates中的数字可以。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为target的不同组合数少于150个。[2,3,6,7],target =72 和 3 可以形成一组候选，2 + 2 + 3 = 7。注意 2 可以使用多次。7 也是一个候选， 7 = 7。仅有这两种组合。

2024-03-12 15:15:07 436