别急，绕着盒子打

分类

算法小记(2) 题解(3)

/ 注册

全部文章（共5篇）

二分查找相关问题

无重复元素有序数组中查找是否有指定数据 public boolean find(int[] nums, int target){ int l = 0; int r = nums.length; while(l <= r){ int mid = (l + ...

Java 二分查找数组

2022-02-24

0 313

并查集相关问题（自我回顾）

并查集的作用并查集是一种利用一维数组而构成的模板类，在判断图的连通，岛屿数量等问题有着十分关键的作用，并且并查集的使用和构建也非常简单并查集的构建 class bincha{ //数据总数 int n; //记录当前独立的个体数量，每合并一次，setCount-- ...

Java 并查集

2022-02-18

0 392

组成指定金额的最少硬币数量问题探讨

题目给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。你可以认为每种硬币的数量是无限的。来源：力扣（LeetCode）链接：https://leetcode-cn.co...

Java 动态规划

2022-02-16

1 459

连续上升子序列

这道题真的很不错，要求最长的子序列，而不是长度，而且题目设置了必须得nlogn的复杂度才能过。如果暴力的话，只需要知道最大子序列长度和以下标i元素为结尾的子序列最大长度。但是这种办法在dp时只能暴力，如果想二分查找，必须得知道每个长度的序列里的最后一个元素的最小值。因此需要维护两个数组和一个len。...

java 二分最大子序列动态规划

2021-08-18

15 1093

题解 | #接雨水问题#

public long maxWater (int[] arr) { int l=arr.length; int temp=arr[0];long max=0;long realmax=0; int k=0;int gao=0; for(int...

2021-07-25

0 410