[编程题] lc 169. 多数元素 题目 输入输出 Java代码（方法1：借用哈希表计数） //方法1：借助哈希 public int majorityElement(int[] nums) { HashMap<Integer,Integer> map = new HashMap<>(); for ...
分类：
其他好文 时间：
2020-07-27 09:38:33
阅读次数：
51
import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class hdu1518DFS{ private static boolean [] vis; private static ...
分类：
其他好文 时间：
2020-07-26 19:26:13
阅读次数：
69
单例 A single-element enum type is often the best way to implement a singleton. 单元素的枚举类型已经成为实现Singleton的最佳方法。 一般有两种方式，对于比较简单的效果实现，可以直接在枚举里写方法。 public en ...
分类：
其他好文 时间：
2020-07-26 15:34:09
阅读次数：
55
package com.ruoyi.project.tool.thymeleaf; import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; import java.util.HashSet; imp ...
分类：
其他好文 时间：
2020-07-25 23:31:30
阅读次数：
71
class Solution { public int candy(int[] ratings) { int n = ratings.length; int[] arr = new int[n]; Arrays.fill(arr,1); // 先每人分一个 for(int i = 1; i < n; ...
分类：
其他好文 时间：
2020-07-24 19:04:42
阅读次数：
61
对于这道题，可以想想对于每个b[i]，a[i]中可选的位置的区间在哪，这样只要找到区间，就能知道当前可以选那几个位置断开 b[1]的开头肯定是1号位，而我们发现如果对后缀求一下后缀的最小值，这样就天然满足题目条件，我们用一个map存一下答案，就能知道b[i]是最小值的区间是哪些 因为b是单调递增的数 ...
分类：
其他好文 时间：
2020-07-22 02:00:03
阅读次数：
62
import java.util.Arrays;/** * @auther 付强 * @date 2020/7/21 - 13:46 */public class java6 { public static void main(String[] args) { //一维数组 int[] arr=ne ...
分类：
编程语言 时间：
2020-07-21 22:14:25
阅读次数：
65
62. 不同路径 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？ 示例 1 ...
分类：
其他好文 时间：
2020-07-21 01:17:07
阅读次数：
77
给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以 ...
分类：
编程语言 时间：
2020-07-21 01:11:19
阅读次数：
51
1.今天学习了java的工具类，下面列举用工具类进行二分查找： import java.util.Arrays; public class ArraysBinaryDemo{ public static void main(String[] args){ int[] ary={2,3,4,5,9,7 ...
分类：
其他好文 时间：
2020-07-20 22:58:32
阅读次数：
110
