《算法图解》的读书体会

摘要: 最近工作有点内耗严重,经常头痛,静下心来读一本书架里的书,好久没有练算法了,程序员算法还是不能丢,在这里分享读书体会。有时候看一本书并不一定是抱着学习的心思去读,那样太累,学习太枯燥了,抱着玩的心态去读,更能让我读下去。如果遇到问题,绕开它,我们不一定要解决问题,逃避问题也是处理问题的一种方式。 下 阅读全文
posted @ 2023-09-10 09:06 jejas 阅读(52) 评论(0) 推荐(0) 编辑

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 jejas 阅读(22) 评论(0) 推荐(0) 编辑

力扣 每日一题 面试题 17.10. 主要元素

摘要: 今天的每日一题,一看是面试经典里的,就觉得有戏,因为一般书上的题相对比较简单。果然,从题目看来还是比较直接的,没什么难度,但是结合要求,需要O(1)的空间复杂度,就增加了些许复杂性。 通过这个题目,又学到新知识,所以忍不住写一篇来记录、总结、探讨(三连)。 题目: 数组中占比超过一半的元素称之为主要 阅读全文
posted @ 2021-07-09 14:38 jejas 阅读(65) 评论(0) 推荐(0) 编辑

力扣 每日一题 65. 有效数字

摘要: 今天的是个困难题,但是不带怕的,因为前一百道我都做过了,时间久了,不记得当时是怎么做的了。 有效数字(按顺序)可以分成以下几个部分: 一个 小数 或者 整数(可选)一个 'e' 或 'E' ,后面跟着一个 整数小数(按顺序)可以分成以下几个部分: (可选)一个符号字符('+' 或 '-')下述格式之 阅读全文
posted @ 2021-06-17 22:13 jejas 阅读(62) 评论(0) 推荐(0) 编辑

力扣 每日一题 877. 石子游戏

摘要: 今天是一个中等题,经典的博弈游戏,之前做过,今天再来回顾一下。 亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行,每堆都有正整数颗石子 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的总数是奇数,所以没有平局。 亚历克斯和李轮流进行,亚历克斯先开始。 每回合,玩家从行的开始或结束处取 阅读全文
posted @ 2021-06-16 22:46 jejas 阅读(78) 评论(0) 推荐(0) 编辑

力扣 每日一题 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 jejas 阅读(44) 评论(0) 推荐(0) 编辑

力扣 416. 分割等和子集

摘要: 最近遇到很多动态规划的题,之前也有做过一些,但是对于一些细节还是无法掌握,所以打算多练习一点动态规划的题。 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 示例 1: 输入:nums = [1,5,11,5] 输出:true 阅读全文
posted @ 2021-06-13 22:33 jejas 阅读(41) 评论(0) 推荐(0) 编辑

力扣 每日一题 278. 第一个错误的版本

摘要: 今天假期第二天,给个简单题,so easy。 你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有版本出错的 阅读全文
posted @ 2021-06-13 07:29 jejas 阅读(61) 评论(0) 推荐(0) 编辑

力扣 每日一题 279. 完全平方数

摘要: 今天的每日一题是个中等题,这个月动态规划的题有点多。 给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ,返回和为 n 的完全平方数的 最少数量 。 完全平方数 是一个整数,其值等于另一个整数 阅读全文
posted @ 2021-06-11 21:17 jejas 阅读(97) 评论(0) 推荐(0) 编辑

Error while bulk request ElasticsearchException[Elasticsearch exception [type=illegal_argument_exception, reason=mapper [ABC] of different type, current_type [text], merged_type [date]]]

摘要: 在使用elastic search 存储时,出现如下错误: Error while bulk request ElasticsearchException[Elasticsearch exception [type=illegal_argument_exception, reason=mapper 阅读全文
posted @ 2021-06-11 17:30 jejas 阅读(898) 评论(0) 推荐(0) 编辑