摘要: 升序与降序 Comaparator接口用于实现排序,通常作为排序的参数输入 Lambda表达式允许通过表达式来代替功能接口功能 Lambda表达式的基本语法: (parameters) -> expression 或 (parameters) ->{ statements; } //数组升序 int 阅读全文
posted @ 2025-04-10 17:04 码宝 阅读(53) 评论(0) 推荐(0)
摘要: 63.不同路径 II 关键词:动态规划、二维dp数组、边界处理 这题和上一题的基本思路一样,只是多了障碍物,我们只需要在上一题的基础上增加对障碍物的处理即可。首先障碍物会影响我们对最上面和最左边的初始化,我们一旦遇到障碍物,就停止为后面的位置赋值为1,因为唯一的路径都已经被障碍物堵住了。还有在动态规 阅读全文
posted @ 2025-04-09 17:06 码宝 阅读(43) 评论(0) 推荐(0)
摘要: 第九章 动态规划 动态规划五部曲 确定dp数组及下标的含义。 确定递推公式。 初始化dp数组。 确定遍历顺序。 举例推导dp数组。 509.斐波那契数 关键词:动态规划、边界处理 我们只要遍历n然后生成数即可,由于下一个值只与前两位的值有关,所以我们可以省略dp数组,直接使用两个变量存储值即可。 c 阅读全文
posted @ 2025-04-07 22:27 码宝 阅读(19) 评论(0) 推荐(0)
摘要: 代码随想录Java代码实现 转载:https://www.cnblogs.com/xiqin-huang/p/17898592.html 第一章 数组 704.二分查找 关键词:二分法、双指针、边界处理 思路是使用二分查找方法,用左右指针不断进行二分来缩小范围,以这个为主要的思路,处理一些小的细节: 阅读全文
posted @ 2025-04-07 11:26 码宝 阅读(63) 评论(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 码宝 阅读(74) 评论(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 码宝 阅读(111) 评论(0) 推荐(0)
摘要: 类变量与类方法 static修饰的成员变量(类变量,静态变量)的特性? 同一个类所有对象共享 类变量是随着类的加载而创建, 所以即使没有创建对象实例也可以访问 ,但是类变量的访问, 必须遵守 相关的访问权限. static可以修饰类或者函数吗? 可以,使用static修饰的方法称为类方法或静态方法。 阅读全文
posted @ 2025-03-30 15:44 码宝 阅读(34) 评论(0) 推荐(0)