随笔分类 -  算法

有趣
摘要:升序与降序 Comaparator接口用于实现排序,通常作为排序的参数输入 Lambda表达式允许通过表达式来代替功能接口功能 Lambda表达式的基本语法: (parameters) -> expression 或 (parameters) ->{ statements; } //数组升序 int 阅读全文
posted @ 2025-04-10 17:04 码宝 阅读(63) 评论(0) 推荐(0)
摘要:63.不同路径 II 关键词:动态规划、二维dp数组、边界处理 这题和上一题的基本思路一样,只是多了障碍物,我们只需要在上一题的基础上增加对障碍物的处理即可。首先障碍物会影响我们对最上面和最左边的初始化,我们一旦遇到障碍物,就停止为后面的位置赋值为1,因为唯一的路径都已经被障碍物堵住了。还有在动态规 阅读全文
posted @ 2025-04-09 17:06 码宝 阅读(46) 评论(0) 推荐(0)
摘要:第九章 动态规划 动态规划五部曲 确定dp数组及下标的含义。 确定递推公式。 初始化dp数组。 确定遍历顺序。 举例推导dp数组。 509.斐波那契数 关键词:动态规划、边界处理 我们只要遍历n然后生成数即可,由于下一个值只与前两位的值有关,所以我们可以省略dp数组,直接使用两个变量存储值即可。 c 阅读全文
posted @ 2025-04-07 22:27 码宝 阅读(21) 评论(0) 推荐(0)
摘要:基本类型与包装类型相互转化,如int[]与Integer[]相互转化int[]转Integer[] 代码解析: int[] arr1 = {1, 2, 3}; Integer[] arr2 = Arrays.stream(arr1).boxed().toArray(Integer[]::new); 1. Arrays.stream(arr1) Arrays.stre 阅读全文
posted @ 2025-03-30 22:20 码宝 阅读(85) 评论(0) 推荐(0)
摘要:前缀和前缀和 前缀和又称累计和,是指将序列中从起始位置到当前位置的所有元素进行求和 prefixSum[0] = nums[0] prefixSum[1] = nums[0] + nums[1] prefixSum[2] = nums[0] + nums[1] + nums[2] ... prefixSu 阅读全文
posted @ 2025-03-30 20:55 码宝 阅读(126) 评论(0) 推荐(0)