Leetcode随笔第25页

LeetCode 2367. 算术三元组的数目

给你一个下标从0开始、严格递增的整数数组nums和一个正整数diff。如果满足下述全部条件，则三元组(i,j,k)就是一个算术三元组：i&nums,intdiff){if(nums.size()::iteratorleft=nums.begin();vector::iteratorright=nums.begin()+1;intret=0;for(inti:nums){while(right!=n

吃着火锅x唱着歌·2024-02-20 15:49

LeetCode 1863. 找出所有子集的异或总和再求和

一个数组的异或总和定义为数组中所有元素按位XOR的结果；如果数组为空，则异或总和为0。例如，数组[2,5,6]的异或总和为2XOR5XOR6=1。给你一个数组nums，请你求出nums中每个子集的异或总和，计算并返回这些值相加之和。注意：在本题中，元素相同的不同子集应多次计数。数组a是数组b的一个子集的前提条件是：从b删除几个（也可能不删除）元素能够得到a。1&nums){if(index==de

吃着火锅x唱着歌·2024-02-20 15:48

随笔0820/速记——读《王慧文的清华产品课》（五）

说完A曲线的网络效应，剩下的就是B和C：作者这里的表达是综合的，“规模”指代什么，是要视情况而定，视什么更重要而定——这个在后面我们可以辨析一下。B这条线是淘宝，每多一个用户淘宝都能接纳，淘宝就增加一点价值，但用户和用户之间没啥竞争，所以淘宝的价值是随着规模线性上升的。。。这解释了很多问题，淘宝做到今天它的竞争对手是在变多的。。。再看C曲线，随着规模的上升，规模到了一个水平后规模效应的增长变缓了，

刘东利2020·2024-02-20 15:05

LeetCode 3028.边界上的蚂蚁

边界上有一只蚂蚁，它有时向左走，有时向右走。给你一个非零整数数组nums。蚂蚁会按顺序读取nums中的元素，从第一个元素开始直到结束。每一步，蚂蚁会根据当前元素的值移动：如果nums[i]0，向右移动nums[i]单位。返回蚂蚁返回到边界上的次数。注意：边界两侧有无限的空间。只有在蚂蚁移动了|nums[i]|单位后才检查它是否位于边界上。换句话说，如果蚂蚁只是在移动过程中穿过了边界，则不会计算在内

吃着火锅x唱着歌·2024-02-20 15:14

LeetCode JS专栏刷题笔记（二）

一、前言LeetCode-JavaScript专栏刷题笔记第二篇。

子洋丶·2024-02-20 14:35

叶华芳随笔第1052篇：

2021/12/02星期四，农历十月廿八［离农历新年还有61天，今天是2021年的第330天】叶华芳随笔第1052篇：20211202，今天是个神奇的日期，千年一遇对称日，万事圆满在今朝。

叶华芳随笔·2024-02-20 14:30

【随笔】自己带娃第一天（九七五）

文姐今天结束了为期四个月的月嫂工作，为我们做了最后一顿午饭，最后一次哄睡了大鱼宝宝，晾好了最后一洗衣机的衣服。下午走的时候，大鱼还睡得沉沉的。我和阿宝赶紧爬起来送她到门口，她不让我们送她下楼，自己一手提着箱子，另一只手还拎了一大袋子垃圾，一步三回头的离开了。关上门，我们仨围坐在餐桌前，忍不住一起感慨：好舍不得文阿姨啊！等到傍晚，大鱼吃了奶，哄睡了好几次，却不知为何没有睡沉。我换手把小BB接了过来，

浩然H_H·2024-02-20 14:16

延时满足

还没想好第一篇的随笔写些什么，于是随意翻开了自己的手账本，看见了“延时满足”四个字，暂且作为自己第一篇的题目吧。回想自己的2018年，遇见了很多人和事情，但是这些都是2017年积累而来的。

佳淇可爱多·2024-02-20 14:09

上岸算法 | LeetCode Weekly Contest 第 256 场周赛解题报告

【NO.1学生分数的最小差值】解题思路排序，然后枚举每连续的K个元素即可。代码展示classSolution{publicintminimumDifference(int[]nums,intk){if(nums.length{if(a.length()!=b.length()){returnb.length()-a.length();}for(inti=0;i=0){returnmem[i];}m

上岸算法·2024-02-20 14:05

LeetCode 147. 对链表进行插入排序 | C/C++版

LeetCode147.对链表进行插入排序|C语言版LeetCode147.对链表进行插入排序题目描述解题思路思路一：使用栈代码实现运行结果参考文章：思路二：减少遍历节点数代码实现运行结果参考文章：[]

李莲花*·2024-02-20 14:31

LeetCode中等题：147. 对链表进行插入排序（使用C语言）

对链表进行插入排序。插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。插入排序算法：插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。重复直到所有输入数据插

木木牙·2024-02-20 14:00

leetcode 147 对链表进行插入排序 C语言实现

题目leetcode147示例1：输入:4->2->1->3输出:1->2->3->4示例2：输入:-1->5->3->4->0输出:-1->0->3->4->5代码structListNode*insertionSortList

瓶邪写一个夏天·2024-02-20 14:30

LeetCode标签刷题——树(二）（二叉搜索树 BST）算法部分

95.不同的二叉搜索树II给定一个整数n，生成所有由1...n为节点所组成的二叉搜索树。示例：输入：3输出：[[1,null,3,2],[3,2,null,1],[3,1,null,null,2],[2,1,3],[1,null,2,null,3]]解释：以上的输出对应以下5种不同结构的二叉搜索树：13321\///\\321132//\\2123提示：0根->右，如果给每个结点标记上编号，意思就

kdk努力ing·2024-02-20 14:58

无题随笔

今天难得有时间外出散步，每天都是上班回家两点一线。稍稍有点时间，也是窝在沙发上看电视。或是泡一杯清茶，随意找本书慢慢品读。听着窗外孩童欢乐的嬉戏声，我的目光也跟着飘向了窗外。经过春风的洗礼树已抽出嫩绿的新叶。西下的阳光躲过嫩嫩的新叶洒在了窗台上。也跑进了我的心里。沿着堤路漫无目的的游荡，堤路两旁已是繁荣景象。耳边响彻着商贩的叫卖声，还有老人对孩童的呼唤声。穿过喧闹的人群后，路边有三三两两放风筝的人

现实中的我是什么样·2024-02-20 14:37

力扣（LeetCode）数据结构练习题（2）

今天又写了两道关于链表的练习题，来给大家分享一下。巩固一下上一篇学到的链表知识，题目可以然我们更清楚的认识链表。目录给你单链表的头节点head，请你反转链表，并返回反转后的链表给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。给你单链表的头节点head，请你反转链表，并返回反转后的链表现在我们来审题，题目很明了让我们反转一个单向链表，那么这里我们就

Gu Gu Study·2024-02-20 14:11

耐心陪伴，静等花开

耐心陪伴，静等花开赵凤云教育随笔世界在发展，一切都在变化，对于一个初中教师，面对所教的学生要面临中考，面对孩子人生的第一次被选择，因为每个人都有长板短板，此时的孩子的学习成绩并不一定决定孩子的一切，在孩子今后成长的道路上

Real_yun·2024-02-20 14:59

看见成长

从09年参加工作，我就开始写教学随笔，但是那时候写的随便文字上有多有少，大多数是有感而发，以故事叙事和有感而发为主，写着写着因为身边没有人写，就断断续续的了。到了2017年我遇到

荷包蛋的小屋·2024-02-20 14:04

Leetcode No.100&&101相同/对称的树

Leetcode刷题进入到了二叉树的部分，这篇文章总结一下100/101题遇到的递归和迭代解法，两题的思路非常相似。相同的树题目大意给定两个二叉树，编写一个函数来检验它们是否相同。

不要甜的红烧肉·2024-02-20 13:42

随笔

今天又是我们班一位同学的生日，她就是姚子坤同学。在中午广播完了的时候，陈老师说，今天是姚子坤的生日。我们开始唱了生日歌。跟上一次曾子懿过生是一样的，杨铁冉给姚子坤折了一顶帽子。很多男同学都和姚子坤合影去了，过了一会儿，亚子坤开始给我们发礼物了！三个！两个！一个！到我啦到我啦！我的是一个QQ糖，QQ糖是香橙味的，我闻着都好香啊！过了一会儿，陈老师要去开会，叫熊恩希班长在讲台上播放七色光。叫我们不要说

胡夏珍妈妈·2024-02-20 13:22

Leetcode 93. 复原 IP 地址

和这题很像：Leetcode131.分割回文串题目：Leetcode93.复原IP地址代码（看解析）classSolution{public:vectorres;dequetrack;//用于回溯vectorrestoreIpAddresses

JehanRio·2024-02-20 13:08

LeetCode 93. 复原IP地址 | Python

文章目录93.复原IP地址题目解题思路代码实现实现结果欢迎关注93.复原IP地址题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/restore-ip-addresses

"大梦三千秋·2024-02-20 13:38

LeetCode 93. 复原IP地址

思路：回溯+剪枝遍历字符串，先计算第一网段，分别取123位数字，并组合判断是否符合IP规范，若符合跳至下一网段，并且索引start挪位，temp+本网段值+“.”递归Listl=newArrayListrestoreIpAddresses(Strings){if(s.length()12){returnl;}//1表示第几个网段0表示从字符串s哪一位开始算“”表示追加的IPdfs(s,1,0,""

渣一个·2024-02-20 13:07

leetcode93. 复原 IP 地址（思路+详解）

一:题目二:上码classSolution{/**思路:1.跟分割字符串差不多,但是我们需要记录添加的'.'的个数当其个数等于3的时候我们就已经切割成4段了。2.判断字符是否合法1>:以0开头的数字不合法2>:遇见非数字字符不合法3>:大于255不合法*/privateListans=newArrayListend)returnfalse;//防止字符串的起始位置大于字符串长度//这里使保证前导树

天天向上的菜鸡杰！！·2024-02-20 13:37

LeetCode 93. 复原 IP 地址

有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。例如："0.1.2.201"和"192.168.1.1"是有效IP地址，但是"0.011.255.245"、"192.168.1.312"和"[email protected]"是无效IP地址。给定一个只包含数字的字符串s，用以表示一个IP地址，返回所有可能的有效IP地址，这些地址可以通过在s中插入'.'来形

南屿欣风·2024-02-20 13:34

代码随想录 Leetcode509. 斐波那契数

题目：代码（首刷自解2024年2月19日）：classSolution{public:intfib(intn){if(n<2)returnn;/*三个数表示加法算式里的加数加数和*//*初始化*/intleftVal=0;intrightVal=1;intsum=0;for(inti=2;i<=n;++i){sum=leftVal+rightVal;//递推公式cout<<"n="<

meeiuliuus·2024-02-20 13:32

代码随想录Leetcode70. 爬楼梯

题目：代码（首刷自解2024年2月19日）：空间复杂度为O(N)，如果想要优化空间复杂度，则只用三个变量进行状态转移也可以，参考代码随想录Leetcode509.斐波那契数-CSDN博客classSolution

meeiuliuus·2024-02-20 13:32

随笔日记

今天，娘家一个侄儿子结婚，把手边的工作安排好，便匆匆忙忙的往酒店赶，因为离我工作的地方也不远，很快便到达了目的地！见到了好久不见的亲人，感觉有说不完的话，闲聊了一会儿，婚车就回来了，帅气的新郎和漂亮的新娘迈入了婚礼殿堂，鼓掌声，呐喊声，代表着一声声的祝福。我也在心里默默的祈祷，祝愿他们永远幸福快乐，再祝愿我的亲人和我的朋友们笑口常开！

zMjx·2024-02-20 13:10

代码随想录Leetcode63. 不同路径 II

题目：代码（首刷自解2024年2月20日）：初始化时注意若有阻碍，则后面都为0classSolution{public:intuniquePathsWithObstacles(vector>&obstacleGrid){intm=obstacleGrid.size();intn=obstacleGrid[0].size();/*dp数组表示路径条数*/vector>dp(m,vector(n,0)

meeiuliuus·2024-02-20 13:57

2021-02-03

立春随笔冬天已过去，春天还会远吗？今年赶着立春坐上火车踏上回家的旅程。

慕青寒·2024-02-20 12:22

《未来教师》读后——有种相遇叫久别重逢

十数年前，大约是我们建校初期，在学校《教育随笔》的封底上，我读到一篇短文，文笔优美，涵义深邃，现在已经忘记了是什么内容，只记得作者是朱永新。那时，我问同事，这个朱永新是咱们学校的老师吗？

云在高天·2024-02-20 12:19

Leetcode 42. 接雨水

题意理解：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。左边的柱子和右边的柱子形成围栏，可以使中间能够积水求最大的积水面积。h*w解题思路：1.横向求解这里的单调栈采用的是横向求解。求最右变第一个比他大的值作为右边界，栈顶第一个元素l=pop()作为底座，下下一个栈顶元素peek()作为左边界则最高高度=min(height[i],height[peek

庄园特聘拆椅狂魔·2024-02-20 12:30

LeetCode 热题 100 Day01

哈希模块哈希结构：哈希结构，即hashtable，哈希表|散列表结构。图摘自《代码随想录》哈希表本质上表示的元素和索引的一种映射关系。若查找某个数组中第n个元素，有两种方法：1.从头遍历，复杂度：O(n)2.使用数组这种hash结构，根据下标(索引)来查找，复杂度：O(1)实现了快速判断元素是否出现在集合里。哈希函数：哈希函数指：根据映射关系，构造hash表的方法哈希碰撞：当根据映射方法进行映射，

庄园特聘拆椅狂魔·2024-02-20 12:30

Leetcode 503. 下一个更大元素 II

题意理解：给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。这里还是求某个值的右边第一个比他大的值，特别的是，数组是循环的，如果在数组末尾没有找到比他大的数，则从新从头开

庄园特聘拆椅狂魔·2024-02-20 12:00

Leetcode 84. 柱状图中最大的矩形

题意理解：给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。这道题目和接雨水的题目类似，接雨水的题目求柱子外组成得到部分，而这道题求解的是柱子内组成的部分。对于这道题，我们呢选中一个柱子，高度h，进行扩展，左边第一个比它小的元素下标是i,右边第一个比它小的元素下标为j，则矩形的宽度为：w=j-i-1则选中的矩形可得到的最大

庄园特聘拆椅狂魔·2024-02-20 12:29

随笔20190328

健身房偶遇外国友人，自以为自己英语水平高超，却不知对方第一句话我便绞尽脑汁，他说howareyou.按照书本正常的回答应该是fine,thankyou,andyou。却觉得这个回答太书面话，但是却也想不出更好的回答，便回了fine。之后他问了什么话，只觉得满脑子问号，你在说啥，这次对话真心打击了我对自己英语的信心。我需要更加努力的学习英语了，只为了和实验室的国外友人正常交流。

努力的小坤·2024-02-20 12:04

leetcode-140. 单词拆分 II (字典树/dp + 回溯法) + 字节测开字典树算法题

给定一个非空字符串s和一个包含非空单词列表的字典wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明：分隔时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例1：输入:s="catsanddog"wordDict=["cat","cats","and","sand","dog"]输出:["catsanddog","catsan

Anpedestrian·2024-02-20 12:48

【刷题记录】移除链表元素

注：部分思路借鉴自程序员小熊链接：https://leetcode.cn/problems/remove-linked-list-elements/solutions/341875/203-yi-chu-lian-biao-yuan-su-you-ya-di-gui-c-yu-ya

睡觉待开机·2024-02-20 12:14

代码随想录算法训练营29期Day55|LeetCode 309,714

文档讲解：买卖股票的最佳时机含冷冻期买卖股票的最佳时机含手续费309.买卖股票的最佳时机含冷冻期题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-cooldown

tlingyuqi·2024-02-20 12:08

代码随想录算法训练营29期Day54|LeetCode 123,188

文档讲解：买卖股票的最佳时机III买卖股票的最佳时机IV123.买卖股票的最佳时机III题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iii

tlingyuqi·2024-02-20 12:07

代码随想录算法训练营29期Day53|LeetCode 121,122

文档讲解：买卖股票的最佳时机买卖股票的最佳时机II121.买卖股票的最佳时机题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock

tlingyuqi·2024-02-20 12:37

LeetCode21. 合并两个有序链表

文章目录题目：代码：题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]代码：classSolution{publicListNodemergeTwoLists(List

春风又。·2024-02-20 12:05

Leetcode 21. 合并两个有序链表

Leetcode21.合并两个有序链表1、问题分析2、问题解决3、总结1、问题分析题目链接：https://leetcode-cn.com/problems/merge-two-sorted-lists

qq_32510597·2024-02-20 12:35

【刷题之路】LeetCode 21. 合并两个有序链表

【刷题之路】LeetCode21.合并两个有序链表1、题目描述二、解题1、方法1——直接合并1.1、思路分析1.2、代码实现2、方法2——递归2.1、思路分析2.2、代码实现1、题目描述原题连接：21.

林先生-1·2024-02-20 12:34

leetcode 21.合并两个有序链表

cccyi7·2024-02-20 12:03

LeetCode42.接雨水（单调栈）

题目给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图。在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。思路：从题目中我们可以知道：只有凹陷的地方才可以存储雨水，那么高度一定是先减后增，所

Stephen_Curry___·2024-02-20 12:33

【算法 - 动态规划】力扣 691. 贴纸拼词

本文我们来练习一道LeetCode中Hard级别，不使用严格的表依赖的题目。力扣691.贴纸拼词我们有n种不同的贴纸。每个贴纸上都有一个小写的英文单词。

强连通子图·2024-02-20 12:31

代码随想录算法训练营29期Day52|LeetCode 198,213,337

文档讲解：打家劫舍打家劫舍II打家劫舍III198.打家劫舍题目链接：https://leetcode.cn/problems/house-robber/description/思路：设dp[i]：考虑下标

tlingyuqi·2024-02-20 12:01

LeetCode21.合并两个有序链表

题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]思路创建一个新的链表头节点（dummyNode）和一个指针current，用于表示当前节点。在一个while循环中，比较两个链表的节点值，并依次将较小值的节点连接到新链表上。具体的步骤如下：如果list1的节点值小于等

Stephen_Curry___·2024-02-20 12:00

晚间随笔

晚间和朋友散完步，想起上周给孩子们讲小作文的情景，作文的内容是写《秋天的美景》，孩子们的作文无不例外出现了“萧瑟”、“落叶”、“瓜果飘香”、“金黄”等词语。我拿出手机在展示台给孩子们看了周末带两个小侄儿去田间拍摄的照片，又问他们“你们生活中的秋天有什么？”孩子们灵感来了“翠绿的川穹！”“新生的麦芽！”“绿意盎然的蒜苗！”“零星的菜花！”“五颜六色的野花！”“紫色的野果子！”……大家突然发现南方的秋

小瑶同学_·2024-02-20 11:39

Leetcode 1630. Arithmetic Subarrays

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionArithmeticSubarrays2.Solution解析：Version1，根据左右索引，对数组切片，然后排序，判断其是否是算术(等差)子数组。Version1classSolution:defcheckArithmeticSubarrays(self,nums:List[int],l:List[int]

SnailTyan·2024-02-20 11:03

推荐频道

Leetcode随笔