从零开始刷Leetcode 第22页

从零开始刷Leetcode

leetcode hot 100-146. LRU缓存机制

146.LRU缓存机制运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。它应该支持以下操作：获取数据get和写入数据put。获取数据get(key)-如果关键字(key)存在于缓存中，则获取关键字的值(总是正数)，否则返回-1。写入数据put(key,value)-如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字/值」。当缓存容量达到上限时，它应该在写入

Lucky小黄人·2024-08-25 18:39

LeetCode Hot100 146.LRU缓存

classLRUCache{public:intcapacity;intsize;unordered_map::iterator>>hash;listq;//backasbottom,frontastopLRUCache(intcapacity){this->capacity=capacity;}intget(intkey){if(hash.find(key)==hash.end())return

doglc·2024-08-25 18:08

敏捷学习-万事开头难（微习惯-1）

一是摊下来，刷手机，给大脑的理由是，今天工作很累，不想动，玩下手机放松一下，最后的后果是，手机一直刷一

黄水祥·2024-08-25 16:07

0710，0711 leetcode刷题小结

暑期目标：刷100题，当前进度：2.8题其中：简单题记0.5题；中等题记0.8题；困难题记1.5题；07.10题目数量：简单题*2，进度1/100[231]2的幂，判断一个数是否为2的幂我的解法：使用位运算把输入与

全方位小白·2024-08-25 16:03

Leetcode62：不同路径（Ⅰ和Ⅱ）

目录Leetcode62：不同路径Ⅰ题目描述思路分析Leetcode63：不同路径Ⅱ题目描述代码实现Leetcode62：不同路径Ⅰ题目描述思路分析解法一：动态规划publicintuniquePaths1

Sparky*·2024-08-25 12:33

leetcode435:无重叠区间

无重叠区间给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。publicinteraseOverlapIntervals(int[][]intervals){Arrays.sort(intervals,(o1,o2)->{returno1[0]-o2[0];});intcount=0;intcover=i

0cfjg0·2024-08-25 12:32

leetcode139. 单词拆分，动态规划

leetcode139.单词拆分给你一个字符串s和一个字符串列表wordDict作为字典。如果可以利用字典中出现的一个或多个单词拼接出s则返回true。

Cider瞳·2024-08-25 12:02

leetcode112. 路径总和 & leetcode113. 路径总和II，图文并茂，教你完全弄懂DFS，附详细代码

leetcode112.路径总和给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。

Cider瞳·2024-08-25 12:02

早安心情

盼了几天的刷包套装终于到手了，迫不及待的试用下，不会化妆的我只会按最基础的化妆程序在脸上划拉下几种化妆刷，虽然化的不怎么好，心里照样美滋滋的。

深海的鲸鱼妈妈·2024-08-25 12:12

LeetCode62：不同路径

题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？代码classSolution{public:/*dp[i][j]的含义：从[0,0]出发到达[i,j]位置有多少条路线递推公式：dp[i][j]=dp[i-1][j]+dp[i][j-1]初

一个小猴子｀·2024-08-25 11:30

【LeetCode】：62：不同路径

classSolution{public:intuniquePaths(intm,intn){vector>dp(m,vector(n));dp[0][0]=1;for(inti=0;i>dp(m,vector(n));for(inti=0;i

@每日一练·2024-08-25 11:28

leetcode62:不同路径

leetcode62不同路径一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。

0cfjg0·2024-08-25 11:28

Golang | Leetcode Golang题解之第373题查找和最小的K对数字

题目：题解：funckSmallestPairs(nums1,nums2[]int,kint)(ans[][]int){m,n:=len(nums1),len(nums2)//二分查找第k小的数对和left,right:=nums1[0]+nums2[0],nums1[m-1]+nums2[n-1]+1pairSum:=left+sort.Search(right-left,func(sumint

__AtYou__·2024-08-25 09:14

美是什么？审美与意象

如何阅读这本书，我个人认为它就是一把刷子，给自己的思想、观念给刷一遍。美是什么？西方美学历史上，最开始讨论美的问题的是从柏拉图开始的，当然这阅读第一章的过程中，我们也会遇到海德格尔、

唐四平方根·2024-08-25 08:09

代码随想录训练营第四十三天 300最长递增子序列 674最长连续递增序列

第一题：原题连接：300.最长递增子序列-力扣（LeetCode）子序列：数组不需要连续首先通过本题大家要明确什么是子序列，“子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序

愤怒的小阿淇这就开摆·2024-08-25 07:29

有遗憾，才是青春吧

还是为了在尹川面前刷那一点点可

苹果味的小祖宗·2024-08-25 06:45

leetcode--111--二叉树的最小深度

题目：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例1：image.png输入：root=[3,9,20,null,null,15,7]输出：2示例2：输入：root=[2,null,3,null,4,null,5,null,6]输出：5提示：树中节点数的范围在[0,105]内-1000left);intright=

minningl·2024-08-25 05:35

Electron入门教程2 ——进程模型

欢迎来到Electron的第二期入门教程，上一期我们从零开始编写并发布了第一个简单的windows桌面应用程序，对electron的项目结构等也有了基本了解。

害恶细君·2024-08-25 04:15

(贪心) LeetCode 45. 跳跃游戏 II

原题链接一.题目描述给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0=n-1，说明此时可以到达终点，直接break即可。（2）如果大于等于，说明可以到达终点，直接break即可。最后只需要返回res的值即可。一下是代码随想录中的一个代码执行流程图，大

原来你也是码农·2024-08-25 03:05

(贪心) LeetCode 135. 分发糖果

原题链接一.题目描述n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。示例1：输入：ratings=[1,0,2]输出：5解释：你可以分别给第一个、第二个、第三个孩子分发2、1、2颗糖果。示例2：输入：ratin

原来你也是码农·2024-08-25 03:05

(贪心 + 双指针) LeetCode 455. 分发饼干

原题链接一.题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1

原来你也是码农·2024-08-25 03:35

包饺子

家里的卫生仔细看看还有很多不满意的地方，主卧的床弄弄好，洗手间赶紧刷干净，点上蜡烛，喷好空气清新剂。又冲进院子，收好衣服，整理一下院子杂物。

杂货与铺子·2024-08-25 03:16

做自己的避风港，自己才是自己最安全最可靠的港湾！

休息在家刷抖音，“亲爱的自己”，女主有自己的工作，还要照顾宝宝，照顾公婆，照顾老公。可换来的是什么？

孟哈ha·2024-08-25 03:39

LeetCode-79-单词搜索(Word Search)

LeetCode-79-单词搜索(WordSearch)79.单词搜索难度中等908收藏分享切换为英文接收动态反馈给定一个mxn二维字符网格board和一个字符串单词word。

蒋斌文·2024-08-25 03:05

LeetCode123：买卖股票的最佳时机Ⅲ

题目描述给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。代码/*dp[i]:dp[i][0]不操作dp[i][1]第一次持有：分两种情况，今天之前已经买入或今天买入dp[i][2]第一次卖出：分两种情况，今天之前已经卖出或今天卖出dp[i][3]第二次买入

一个小猴子｀·2024-08-25 02:02

(贪心) LeetCode 1005. K 次取反后最大化的数组和

原题链接一.题目描述给你一个整数数组nums和一个整数k，按以下方法修改该数组：选择某个下标i并将nums[i]替换为-nums[i]。重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组可能的最大和。示例1：输入：nums=[4,2,3],k=1输出：5解释：选择下标1，nums变为[4,-2,3]。示例2：输入：nums=[3,-1,0,2],k=3输出：6解释：选择

原来你也是码农·2024-08-25 02:30

「数组」逆序对 / LeetCode LCR 170（C++）

目录前置知识概述思路算法过程复杂度Code前置知识在本篇文章之前，你应该先掌握归并排序的基本技巧，详见：「数组」归并排序/if语句优化|小区间插入优化（C++）概述LeetCodeLCR076：在股票交易中

Daking-·2024-08-25 01:21

拆解爆文笔记18《古典：看透一件事，就会带你看透所有的事》

二、思维导图三、写小结1.收获刷到这篇文章时，我还在为自己囤了那么多书，感到纠结：明明自己没有那么多的时间，还是忍不住在网上下单买书。书买回来后，我就会出现“三分钟热度”的现象。

朝挖夕锄书香满屋·2024-08-25 01:19

leetcode 400. 第N个数字(python)

题目链接题目描述：在无限的整数序列1,2,3,4,5,6,7,8,9,10,11,…中找到第n个数字。注意:n是正数且在32为整形范围内(n<231)。示例1:输入:3输出:3示例2:输入:11输出:0说明:第11个数字在序列1,2,3,4,5,6,7,8,9,10,11,…里是0，它是10的一部分。解题思路：1.先确定第n个数字所在的数字是几位数的1-9是一位数10-189是两位数（9+（99-

洛洛洛洛洛洛洛·2024-08-24 23:14

leetcode242:有效的字母异位词

有效的字母异位词给定两个字符串*s*和*t*，编写一个函数来判断*t*是否是*s*的字母异位词。**注意：**若*s*和*t*中每个字符出现的次数都相同，则称*s*和*t*互为字母异位词。publicbooleanisAnagram(Strings,Stringt){HashMapmap=newHashMap<>();for(inti=0;i

0cfjg0·2024-08-24 23:13

七绝.草莓冬摘

您好，如果感到文章还有点行，请点个赞再走，最好还请在评区刷点简言，让四季能眺望见您惊鸿的一鸣。以心换心，福德往来。作者的话：我是四季的眺望！原创是我的风格！

四季的眺望·2024-08-24 23:10

[LeetCode笔记]965. 单值二叉树

/*965.单值二叉树如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回true；否则返回false。示例1：输入：[1,1,1,1,1,null,1]输出：true示例2：输入：[2,2,2,5,2]输出：false提示：给定树的节点数范围是[1,100]。每个节点的值都是整数，范围为[0,99]。*//***Definitionforabinary

Mo_Jianjun·2024-08-24 23:10

学习路上，我又把自己往前推了一把

那些不起眼的分数，凝结了多少个夜晚的埋头苦读，放弃了多少刷抖音的时间，耐住寂寞苦苦坚持，有多少次想放弃，又有多少次暗自鼓劲“亲爱

周墨桐·2024-08-24 22:33

返利更高的APP是哪个？2022返佣更高的APP

你若是幸运，能抢到一些知名品牌在特殊期间，比如：新品刷量启动，爆品刷量积累，季节性产品旺季前冲量，大促前冲量，店

高省APP大九·2024-08-24 22:14

从零开始搭建Aliyun ESC高可用集群 (HaVip+KeepAlived)

从零开始搭建AliyunESC高可用集群(HaVip+KeepAlived)架构架构本设计方案采用两台阿里云ECS服务器搭建Keepalived结合LVS的高可用集群。

cloud_ether·2024-08-24 21:33

从零开始搭建 LVS 高性能集群 (DR模式)

从零开始搭建LVS高性能集群（DR模式）架构本设计方案采用三台服务器构建集群，使用LinuxVirtualServer(LVS)作为负载均衡器，运行在直接路由(DR)模式下。

cloud_ether·2024-08-24 21:03

今日头条上发布视频能获取收益吗？今日头条上怎么发布视频赚钱

今日头条是很多用户比较喜欢的自媒体平台，通过在头条上面刷视频，不仅有趣，同时也能学到一定的知识。

高省APP大九·2024-08-24 21:32

我不感谢贫穷。

之前高考七百多分女孩的一篇《感谢贫穷》刷爆了各大网络，但是至今为止，我都无法说出感谢贫穷这四个字。我并不感谢贫穷，我甚至怨恨贫穷。我学校外面有一个小小的菜市场，菜市场每天晚上都有一个固定的关门点。

大油吧·2024-08-24 21:56

2022-02-17

看了一天的手机，先是在刷小视频，然后看小说，现在在看电影。刚刚看完了一部爱情片。前几天情人节上映的，没想到这么快在app上就可以看了。用的是江梅的优酷vip。

好好生活的藕·2024-08-24 20:08

怎么做社群推广？那些优惠券群主怎么赚钱呢？内部优惠券真的有优惠吗

宝严厉打击刷单行为，原来加入淘宝客推广的商品，现在又可以设置代金券！就是推广者和消费者同时获得了优惠！当然，真正为此买单的确是消费者，获利的是商家和推广的这些淘宝客！

高省_飞智666600·2024-08-24 19:32

周易神智慧布施004（引力法则同频相吸）

起床后刷了一遍朋友圈，看了许多文章，我习惯对每篇文章，每句话去体会作者写的是否是真理。否则我会在评论里指出我的观点。互相提升。我喜欢宇宙，喜欢每晚听听宇宙音乐，看看世嘉的宇宙仪。喝几杯自调的鸡尾酒。

EthenZhou619·2024-08-24 19:49

国画班心理感悟

从零开始，需要学的不仅是技法，笔墨纸水，中国传统文化的东西就是要慢慢的浸润，永无止境也就是总可以学！按李苦禅说法，画上一层

W雪夜天蝎W·2024-08-24 19:39

C语言 | Leetcode C语言题解之第371题两整数之和

题目：题解：intgetSum(inta,intb){intc;while(b){c=(unsignedint)(a&b)<<1;a^=b;b=c;}returna;}

DdddJMs__135·2024-08-24 19:48

C语言 | Leetcode C语言题解之第274题H指数

题目：题解：inthIndex(int*citations,intcitationsSize){intleft=0,right=citationsSize;intmid=0,cnt=0;while(left>1;cnt=0;for(inti=0;i=mid){cnt++;}}if(cnt>=mid){//要找的答案在[mid,right]区间内left=mid;}else{//要找的答案在[0,m

DdddJMs__135·2024-08-24 18:48

C语言 | Leetcode C语言题解之第49题字母异位词分组

题目：题解：/*1.将字符串原串与副本进行绑定成一个节点2.对字符串副本进行按ascii码表进行从小到大排序3.按照字符串进行比较排序4.合并*/typedefstructNode{char*s;char*s_vice;intlen;}Node;voidsortShellChar(char*s,intlen){for(intdistance=len/2;distance!=0;distance/=