128. 最长连续序列
摘要：给定未排序，有重复数组，找出数字连续最长数列。 输入：nums = [100,4,200,1,3,2] 输出：4 解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。1.Set去重2.遍历数组的每个数3.针对每个数x,看是否存在x+1,x+2....x+y,如果有，则最长为y+14.
阅读全文
posted @ 2022-06-09 19:07
随笔分类 - Java
力扣 每日一题 面试题 17.10. 主要元素
摘要：今天的每日一题，一看是面试经典里的，就觉得有戏，因为一般书上的题相对比较简单。果然，从题目看来还是比较直接的，没什么难度，但是结合要求，需要O(1)的空间复杂度，就增加了些许复杂性。 通过这个题目，又学到新知识，所以忍不住写一篇来记录、总结、探讨（三连）。 题目： 数组中占比超过一半的元素称之为主要
阅读全文
posted @ 2021-07-09 14:38
力扣 每日一题 65. 有效数字
摘要：今天的是个困难题，但是不带怕的，因为前一百道我都做过了，时间久了，不记得当时是怎么做的了。 有效数字（按顺序）可以分成以下几个部分： 一个 小数 或者 整数（可选）一个 'e' 或 'E' ，后面跟着一个 整数小数（按顺序）可以分成以下几个部分： （可选）一个符号字符（'+' 或 '-'）下述格式之
阅读全文
posted @ 2021-06-17 22:13
力扣 每日一题 877. 石子游戏
摘要：今天是一个中等题，经典的博弈游戏，之前做过，今天再来回顾一下。 亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。 亚历克斯和李轮流进行，亚历克斯先开始。 每回合，玩家从行的开始或结束处取
阅读全文
posted @ 2021-06-16 22:46
力扣 每日一题 852. 山脉数组的峰顶索引
摘要：今天又是个简单题，重拳出击，这个面试的时候遇到过，用二分查找。 符合下列属性的数组 arr 称为 山脉数组 ： arr.length >= 3 存在 i（0 < i < arr.length - 1）使得： arr[0] < arr[1] < ... arr[i-1] < arr[i] arr[i]
阅读全文
posted @ 2021-06-15 11:05
力扣 416. 分割等和子集
摘要：最近遇到很多动态规划的题，之前也有做过一些，但是对于一些细节还是无法掌握，所以打算多练习一点动态规划的题。 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 示例 1： 输入：nums = [1,5,11,5] 输出：true
阅读全文
posted @ 2021-06-13 22:33
力扣 每日一题 278. 第一个错误的版本
摘要：今天假期第二天，给个简单题，so easy。 你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的
阅读全文
posted @ 2021-06-13 07:29
力扣 每日一题 279. 完全平方数
摘要：今天的每日一题是个中等题，这个月动态规划的题有点多。 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ，返回和为 n 的完全平方数的 最少数量 。 完全平方数 是一个整数，其值等于另一个整数
阅读全文
posted @ 2021-06-11 21:17
力扣 每日一题 518. 零钱兑换 II
摘要：今天的是一个中等题，主要考点是动态规划，微软面试考过这个。 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 输入: amount = 5, coins = [1, 2, 5]输出: 4解释: 有四种方式可以凑成总金额:5=55=2+2+
阅读全文
posted @ 2021-06-10 13:57
java 定义数组太长 出现java: code too large
摘要：今天练习时，使用一个长度为100000的int数组， int[] arr = new int[]{9738,7398,634,3006,9955,5722,2078,756,110,6717,9136,4180,6412,1255,7432,3070,1189,4277,8632,9072,5492
阅读全文
posted @ 2021-06-01 14:39
