算法 - 随笔分类 - jejas

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

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

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

posted @ 2021-07-09 14:38 jejas 阅读(80) 评论(0) 推荐(0) 编辑

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

摘要：今天的是个困难题，但是不带怕的，因为前一百道我都做过了，时间久了，不记得当时是怎么做的了。有效数字（按顺序）可以分成以下几个部分：一个小数或者整数（可选）一个 'e' 或 'E' ，后面跟着一个整数小数（按顺序）可以分成以下几个部分：（可选）一个符号字符（'+' 或 '-'）下述格式之阅读全文

posted @ 2021-06-17 22:13 jejas 阅读(73) 评论(0) 推荐(0) 编辑

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

摘要：今天是一个中等题，经典的博弈游戏，之前做过，今天再来回顾一下。亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。亚历克斯和李轮流进行，亚历克斯先开始。每回合，玩家从行的开始或结束处取阅读全文

posted @ 2021-06-16 22:46 jejas 阅读(90) 评论(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 阅读(50) 评论(0) 推荐(0) 编辑

力扣 416. 分割等和子集

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

posted @ 2021-06-13 22:33 jejas 阅读(67) 评论(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 阅读(113) 评论(0) 推荐(0) 编辑

力扣每日一题 518. 零钱兑换 II

摘要：今天的是一个中等题，主要考点是动态规划，微软面试考过这个。给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。示例输入: amount = 5, coins = [1, 2, 5]输出: 4解释: 有四种方式可以凑成总金额:5=55=2+2+ 阅读全文

posted @ 2021-06-10 13:57 jejas 阅读(109) 评论(0) 推荐(0) 编辑

力扣每日一题 879 盈利计划

摘要：今天是个困难题。集团里有 n 名员工，他们可以完成各种各样的工作创造利润。第 i 种工作会产生 profit[i] 的利润，它要求 group[i] 名成员共同参与。如果成员参与了其中一项工作，就不能参与另一项工作。工作的任何至少产生 minProfit 利润的子集称为盈利计划。并且工作的阅读全文

posted @ 2021-06-09 23:32 jejas 阅读(81) 评论(0) 推荐(0) 编辑

力扣每日一题 160. 相交链表

摘要：给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。今天出了个简单题，总算可以喘口气，做了这么些题，链表题相对来说比较直观阅读全文

posted @ 2021-06-04 13:15 jejas 阅读(59) 评论(0) 推荐(0) 编辑

力扣每日一题 525. 连续数组

摘要：给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。数组中元素只包含0和1. 今天的是个中等题，需要点思路。 1.刚开始只想到暴力，依次计算区间内0和1的数量，计算时，只需要将区间内的数值相加，如果得到的结果是区间长度的一半，则说明此区间内的0和阅读全文

posted @ 2021-06-03 11:40 jejas 阅读(74) 评论(0) 推荐(0) 编辑

使用同余定理解答 523. 连续的子数组和

摘要：今天力扣的每日一题给你一个整数数组 nums 和一个整数 k ，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组：子数组大小至少为 2 ，且子数组元素总和为 k 的倍数。如果存在，返回 true ；否则，返回 false 。如果存在一个整数 n ，令整数 x 符合 x = n 阅读全文

posted @ 2021-06-02 13:49 jejas 阅读(112) 评论(0) 推荐(0) 编辑

jejas

随笔分类 - 算法