
leetcode & algorithm
文章平均质量分 82
leecode题目和常用算法研究。
走向自由
追随自己内心的声音,走向自由。
展开
-
leetcode 第一篇 word break
题目:139.Word BreakMedium4298232Add to ListShareGiven anon-emptystringsand a dictionarywordDictcontaining a list ofnon-emptywords, determine ifscan be segmented into a space-separated sequence of one or more dictionary words.Note:The s...原创 2020-07-13 18:02:27 · 126 阅读 · 0 评论 -
一致性哈希
写得很好到一篇文章,学习下。原文地址:https://www.jianshu.com/p/735a3d4789fc前言伴随着系统流量的增大,出现了应用集群。在 Redis 中为了保证 Redis 的高可用也为 Redis 搭建了集群对数据进行分槽存放。在 Mysql数据库要存储的量达到一个很高的地步的时候,我们会对数据库进行分库分表操作。OK,到这儿先假设我们不知道什么是集群、什么是分库分表,我们先来看一个数据库水平切分演变的例子:假设我们的系统中有一张会员表 customer_in.转载 2020-10-10 15:36:21 · 259 阅读 · 0 评论 -
洗牌算法
出处:https://mp.weixin.qq.com/s/uYPnZ0MsQIT2_t3lk8ju1ghttps://www.cnblogs.com/myseries/p/10722001.htmlhttps://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle问题小E最近在设计一款斗地主小游戏,为了保证发到玩家手中的牌具有随机性,小E必须对现实世界中的洗牌过程进行模拟。看似简单的一个问题,却难住了小E。于是,小E向老师请教.转载 2020-11-11 15:16:24 · 474 阅读 · 0 评论 -
[Leetcode] 最大子数组和 [击败99%的解法]
tmpMax+nums[i] < nums[i] 取nums[i], 即tmpMax < 0时,直接取nums[i]作为该轮计算结果的最大值。该轮计算时,取Math.max(tmpMax+nums[i], nums[i]) 作为新的结果。计算到最后一个元素后,最后一个元素参与计算的最大值得到,但是不一定是全局最大,所以要用一个max值来记录过程种产生的最大值,即是题目要求的结果。遍历每个元素,从它当前位置一直加到最后,然后用一个最大值来记录全局最大值。数组:[-2,1,-3,4,-1,2,1,-5,4]原创 2024-12-29 17:29:38 · 399 阅读 · 0 评论 -
Awk学习手册【附leetcode刷题实战】
因为学习的时候是windows环境,没有linux环境很不方便。找到一个在线的linux环境分享给大家。Linux 在线练习 | 菜鸟教程。原创 2025-01-24 11:31:17 · 754 阅读 · 0 评论 -
Airwallex leetcode 刷题宝典
Airwallex是一家很有前景的公司,有想法的小伙伴可以来这里查看该公司的leetcode刷题宝典。原创 2025-01-24 18:06:01 · 739 阅读 · 0 评论 -
Coupang leetcode 刷题宝典
如果我们指定,a = 1 且 b = 1,那么可以满足第一个方程,但无法满足第二个方程。左侧数之和 sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3 = 11 ,返回 true 因为 "applepenapple" 可以由 "apple" "pen" "apple" 拼接成。右侧数之和 sum = nums[1] + nums[2] = 1 + -1 = 0。是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。Range模块是跟踪数字范围的模块。原创 2025-02-09 15:05:40 · 590 阅读 · 0 评论 -
Leetcode 336 回文对
prefix + palindrome(postfix) + s' 那么组成的新词一定为回文,得到的结果为(i,j);在遍历比较的时候,通过单词i取它的首字母为下标的列表里的值list(word[j])进行逐个比较,判断若是回文则直接输出。分析原因:发现这里给的词都是对称的长度300,在150,151开始变化,前缀树深度很深在150~151才开始分化。优化:既然前缀树退化成了链表,需要全部遍历才能获取结果。我们知道要是单词i和单词j能组成回文,那么单词i的第一个字符肯定和单词j的最后一个字符相等。原创 2024-11-25 17:39:43 · 328 阅读 · 0 评论 -
LeetCode 四数之和
请你找出并返回满足下述全部条件且。原创 2024-11-16 12:05:02 · 205 阅读 · 0 评论 -
Leetcode 最长回文子串
题目:给你一个字符串s,找到s中最长的回文子串。"bab""aba" 同样是符合题意的答案。原创 2024-11-20 18:03:38 · 927 阅读 · 0 评论