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

浙公网安备 33010602011771号