LeetCode随笔

注读《两般秋雨盫随笔》卷二180：梅龛诗佛

梅龛诗佛西江吴兰雪中翰〔嵩梁〕工诗，高丽使臣得其所著诗，称为诗佛，而筑一龛以供之，种万梅树云。〔试注〕1、西江：江西？2、吴兰雪：吴嵩梁（1766-1834）字子山，号兰雪，晚号澈翁，别号莲花博士、石溪老渔。江西东乡新田（今属红光垦殖场）。清代文学家，书画家。清代江西最杰出的诗人，有诗佛之誉。生于乾隆三十一年，卒于道光十四年，年六十九岁。在清道光年间的内阁中书舍人中，吴嵩梁的诗与龚自珍的才、魏源的
酿酒匠·2024-02-19 20:00

20181019【晨间日记】

晨间日记【70/90】1.早起5:202.昨日检视①约嘉嘉合作洽谈；已完成②约陈*合作洽谈及救场；已完成③制定战略方案，汇报工作进度；已完成3.今日要事①处理369违章②合伙人制度洽谈③新业务开拓4.随笔感悟
六两在路上·2024-02-19 20:09

139.单词拆分【leetcode】/动态规划

示例1：输入:s=“leetcode”,wordDict=[“leet”,“code”]输出:true解释:返回true因为“leetcode”可以由“leet”和“code”拼接成。示例2：输
不想离开床·2024-02-19 19:17

【随笔记】C++ 友元机制的有趣应用

一种友元的应用，可以组合业务类，实现子类的事件回调中直接调用业务类的某些业务模块。classButton{public:classEvent{public:virtual~Event(){};virtualvoidonEvent(intkey,intval)=0;};private:std::shared_ptrsp_event_;staticvoidonThMonitorProcess(Butt
lovemengx·2024-02-19 19:16

分隔数组以得到最大和【leetcode】/动态规划

1043.分隔数组以得到最大和给你一个整数数组arr，请你将该数组分隔为长度最多为k的一些（连续）子数组。分隔完成后，每个子数组的中的所有值都会变为该子数组中的最大值。返回将数组分隔变换后能够得到的元素最大和。本题所用到的测试用例会确保答案是一个32位整数。示例1：输入：arr=[1,15,7,9,2,5,10],k=3输出：84解释：数组变为[15,15,15,9,10,10,10]示例2：输入
不想离开床·2024-02-19 19:41

随笔：探寻中华（优秀）传统文化踪迹（1）缘起

笔者偶然翻阅往年喜爱的藏书朱东润作序的《古文鉴赏辞典》时，顿时感慨万千。大师已仙逝三十年有多，其学术余波不但没有渐弱，反是仍绵延流长，影响日盛。犹如中华传统文化之文脉绵延不断，既富有营养、哺育新生，又入人心脾、抚慰心灵；己身魅力无限却又含蓄内敛。即便是如此，仍难掩其瑰丽容颜，无不时时诱人多看几眼。于是，斗胆间萌发了撩拔一下她的冲动，窃以为：虽未必能使人窥其温润之皮肤，但可撩其面纱一角吧，也好让时人
洋光雨露·2024-02-19 19:38

LeetCode474. Ones and Zeroes——动态规划

文章目录一、题目二、题解一、题目Youaregivenanarrayofbinarystringsstrsandtwointegersmandn.Returnthesizeofthelargestsubsetofstrssuchthatthereareatmostm0’sandn1’sinthesubset.Asetxisasubsetofasetyifallelementsofxarealsoe
叶卡捷琳堡·2024-02-19 19:20

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。

文章目录leetcode704二分查找题目思考代码leetcode27移除元素题目思考代码leetcode704二分查找题目给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索
wang_buaa·2024-02-19 19:19

代码随想录算法训练营第二天| 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

文章目录977.有序数组的平方题目代码思考209.长度最小的子数组题目代码思考59.螺旋矩阵II题目代码思考977.有序数组的平方题目题目链接：https://leetcode.cn/problems/
wang_buaa·2024-02-19 19:19

leetcode日记（30）组合总和Ⅱ

一开始我低估了这题的难度，以为用贪心算法或者上一题的解法就能做出来TT后来发现很多做法会得出重复解，只能另辟蹊径了…！想出来的解法是先将candidates中重复的元素提出来用数组记录重复的个数，然后将重复的元素去掉，接着用原来（上一题）的方法依次遍历元素，如果能取该元素就继续遍历该元素，不能取就全部跳过，最终可以得到正确解。classSolution{public:vector>combinat
梭七y·2024-02-19 19:49

leetcode日记（31）缺失的第一个正数

挺简单的困难题classSolution{public:intfirstMissingPositive(vector&nums){sort(nums.begin(),nums.end());intn=nums.size();inti=0;boolb=0;if(nums[0]>=0)b=1;intp=1;for(;i0&&i+10){nums.erase(nums.begin(),nums.begi
梭七y·2024-02-19 19:49

leetcode日记（29）组合总和

感觉跟那个找零钱的题目差不多，用贪心算法（我好像没用我是使用递归依次遍历candidates里的数，若target更大就递归target减遍历到的数字（后来发现会重复，被我判断前先和结果数组里的数比大小解决了）classSolution{public:vector>combinationSum(vector&candidates,inttarget){vector>v;vectorvec;sort
梭七y·2024-02-19 19:48

leetcode日记（4）最长公共前缀

粗看一眼没有头绪，因为不确定字符串组中有多少个字符串，看了答案才恍然大悟可以建立函数，每两个每两个对比得出最长公共前缀，一直对比到最后一个字符串，最后得出的就是全部字符串的公共字符串前缀。classSolution{public:stringlongestCommonPrefix(vector&strs){strings=strs[0];intn=strs.size();for(inti=1;i<
梭七y·2024-02-19 19:18

leetcode日记（9）删除链表的倒数第n个节点

说来惭愧…这道题我一开始的思路是一一遍历链表节点，然后建立bool函数挨个判断……后来发现根本不行，报错而且时间复杂度还贼大。于是就用了下面两种不同的方法——思路1是先将链表的结点数算出来，创建ListNode*node=head用遍历的方式得到链表节点数，然后将节点数减去n，由题目给的倒数第n位得到正数第几位，然后遍历到该节点的前一位，再用node->next=node->next->next即
梭七y·2024-02-19 19:18

leetcode日记（17）移除元素

跟上一道题不能说是非常相似，只能说一模一样……classSolution{public:intremoveElement(vector&nums,intval){for(inti=0;i<nums.size();i++){if(nums[i]==val){nums.erase(nums.begin()+i);i--;}}returnnums.size();}};
梭七y·2024-02-19 19:18

leetcode日记（21）下一个排列

刚看到这道题的时候可能觉得有些难度，一开始我的思路是暴力解法，将所有字母排列一一列出来，后来一想觉得时间复杂度太大了，消耗空间也多。然后我打算找规律，在尝试分析一些例子后找到了直接的规律。思路是将nums从后往前搜寻，找到前一个数比后一个数小的位置，从这个位置开始改变，寻找后面搜寻过的数中比前一个数字大的最小数，将它移至前面，后面的数全部按从小到大排序排列即可。代码如下：classSolution
梭七y·2024-02-19 19:18

leetcode日记（2）整数转罗马数字

题目挺简单，就是硬套就行。前后用了两种字符拼接方式，一种是str.append("ab")，一种是str.push_back('a')classSolution{public:stringintToRoman(intnum){strings;while(num/1000!=0){s.append("M");num-=1000;}if(num/100==4){s.append("CD");num-=
梭七y·2024-02-19 19:48

leetcode日记（32）接雨水

这道题我一开始的思路是从左往右找寻能装水的“水坑”（也就是找先降低后升高的地方），然后再将水坑容量全部加起来，后来想想不行，因为可能中间有隔了一个坑位的两个较高柱子，这样做的话会少算两个柱子中间的水。后来我想到了新思路，因为之前做过类似的盛水题，是分别使用两个指针指向两端，向中间偏移，我想到这题似乎也可以这样，每次遇到高的柱子就以它为基准计算后面的盛水量，这样依次寻找出来的水坑就不会少算。clas
梭七y·2024-02-19 19:44

2019-09-06随笔

早上去西站送了宝宝，路上骑车时候想到，对一个人好真的不用去改变她，你只用跟着她一起往坑里跳就好。这样她还不会埋怨你，反而十分感激。我也不知道这样对不对，但是我想不是很疼的痛，至少能帮忙承担一点吧。中午我坐公交车回学校，继续看贩罪1，然后看到自己奖学金公示一等奖获得者有自己的名字，反而确定也会得的宝宝只得到3等奖。看了看刚刚拿到的生活费，直接给宝宝转了一半过去，"奖励你的，嘿嘿"。越来越不想表达自己
Shinkai·2024-02-19 19:50

随笔｜期末倒计时

小朋友昨天回来告诉我，老师说期末考试倒计时“16天”，着重强调“连周末，端午加在一起16天！”，又告诉我妈妈们是怎么努力给孩子们复习的，给我营造了满满的紧张氛围。每到期末，估计没有几个妈妈不焦虑，总觉得应该坚持的习惯怎么就没好好养成，应该复习的资料总是还没复习，应该整理的错题总也整理不完。用前几天听到的一个“引力法则”来安慰自己，即你想什么什么事就会发生，所以我就努力把结果想得好一点再好一点...
玥辰_dae7·2024-02-19 18:14

今日随笔—人就在不断突破局限中前进

今天读了一篇松下幸之助的文章《突破你的思维局限》，主要讲述了人们考虑问题应该换个思路，不要将习惯性地想法贯穿到底。想想自己身边，在进单位第一天，同事就说你是市里的，和我们不是一类人。只因为我家住在城市的商业区，而同事们都住在单位附近，在城市的临近郊区。在事后的交往中更发现，因为我们属于大型传统国企，企业周边生活设施配套完善，于是同事们多半就一切都在附近解决，组成家庭也多半同事，邻居之类的解决，从不
Yangyang_648c·2024-02-19 18:11

【leetcode题解C++】78.子集 and 90.子集II and 491.非递减子序列

78.子集给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1：输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2：输入：nums=[0]输出：[[],[0]]思路：既然要寻找子集，那么通过回溯算法来进行枚举也是合理的，相比之前完成的“组
WISHMELUCK1'·2024-02-19 18:05

随笔

我发现是个很别扭的人，一边渴望着朋友多一点，一边又害怕别人来扰乱自己的平静，与生俱来的矛盾心理，总是让我前一刻豁然开朗，后一刻彷徨忐忑。所以我喜欢那些脱离现实的电影，或者是小说，所以喜欢动漫，那里的世界简单纯粹，好人坏人一眼便知，所有人的身上都有明显标签，可是现实生活中人心复杂，所以四大名著中《红楼梦》所有的人物就如同真实的一样个性鲜明，没有明显的好坏之分，每个人物都描写的活灵活现，所以研究红楼的
故事的结局_·2024-02-19 18:11

随笔

今天，就这么一时兴起，来到了这里。一直想写，看到身边的同学、朋友、师长特别能写，羡慕嫉妒恨的同时，深感自卑，迟迟不敢提笔。今天一早，看到微信里的一篇文章说到，写文章可以从清晨开始，不用太多思索，想到就写。慢慢灵感就来了。于是，开始行动，下载了，任思绪于指尖飞舞。平时的生活中，我偶尔心情烦闷的时候，喜欢拿出一张纸，一支笔，把当下的所思所想，诉诸于笔端，那些情感的流露，真实的表达，跟自己有了深深的链接
我笔知我心·2024-02-19 18:16

随笔·摘录

这是培根在随笔《论求知》中经典的阐述。弗朗西斯·培根：英国文艺复兴时期的散文家、哲学家。第一个提出“知识就是力量”的人。反思：现在还有部分人认为读书无用。
老杨家三小姐·2024-02-19 18:12

2022-5-20随笔

2022-5-20随笔2022/5/20星期五天雨日子不紧不慢地一天一天流逝，转眼已经来到了5月下旬。今天客户说有一个客户可能会下一个货柜的CDU，要我们给一个货柜能装多少套CDU的数据。
jane与你一起成长·2024-02-19 16:59

leetcode每日一题：45. 跳跃游戏 II

系列：贪心算法语言：java题目来源：Leetcode45.跳跃游戏II题目给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。
万物皆可der·2024-02-19 16:25

【每日一题】跳跃游戏 （来源leetcode 55)

给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[2,2,3,3,3,4]输出：9解释：删除3获得3个点数，接着要删除两个2和4。之后，再次删除3
李 吉 脖.·2024-02-19 16:17

随笔

今天是圣诞节，怀着某种期待的我已经登了两天扣扣，直到刚才还是冷清的。可就在刚才，看着戴圣诞帽的她，面容皎皎、体态娟娟，也明显成熟了许多，感觉很美好。曾经我们谈笑风生，情到深处更会吐露心声，迷惑的、痛苦的、快乐的。。。不过流年。抓不住的，添几缕愁绪和欲流又止的泪，卸了扣扣，虚掩着回忆的门。其实也没多大感觉了，毕竟也过了那个多愁善感的年纪，沉湎不过是逃避现实的一种方式。看到她好好的，就行了，因为自己已
含丹·2024-02-19 16:55

随笔2021-12-30

快到年底了，回款忙呀！回想今年一起还好，虽然在整体上没有太大的提升，但是方向是选对了，余下的就是持续坚持走下去。难得这两天可以有个休息的时间，回到了老家计划和朋友坐下来聊聊天，也是一个不错的选择，整理一下思路，规划一下未来，使自己可以有个更好的明年。
磐孚菩提树下·2024-02-19 16:39

昨天 今天 明天

今天，人民日报人民论坛的文章：领悟昨天、奋斗今天、拥抱明天，是一篇激励工作随笔，篇幅虽小，但是结构完整，文笔流畅，体现了作者文学修养深厚，反思自身，是否也能像作者一样写一篇这样的工作开篇语呢。
活着_2019·2024-02-19 16:18

算法--盛最多水的容器体积

图如下：摘抄自leetcodeimage.png输入：[1,8,6,2,5,4,8,3,7]，输出：49解法1：.既然给了我们一个数组，而且是求最大的盛水容量，这就避不开遍历循环
SaltyFishDmer·2024-02-19 15:15

Leetcode_1572. 矩阵对角线元素的和

1572.矩阵对角线元素的和题目描述题意解析思路分析代码题目描述题意解析求数组两个对角线的数值加和，每个数只计算一边。思路分析如果都是从第一行开始加和的话，主对角线是行号和列号每次加1，副对角线是行号每次加1，列号每次减1。要注意对于数组大小n的奇偶性判定，奇数时会将中间元素加两边，所以最终要减去。代码classSolution{publicintdiagonalSum(int[][]mat){i
NoKnowovo·2024-02-19 15:01

Leetcode面试经典150题刷题记录 —— 数学篇

Leetcode面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod
键盘国治理专家·2024-02-19 15:31

121. 买卖股票的最佳时机

贪心递推_121买卖股票的最佳时机_动态规划_01_121买卖股票的最佳时机_动态规划_02_121买卖股票的最佳时机_动态规划_一维数组错误经验吸取原题链接：121.买卖股票的最佳时机https://leetcode.cn
Wzideng·2024-02-19 15:00

LeetCode 1572. 矩阵对角线元素的和

LeetCode1572.矩阵对角线元素的和描述给你一个正方形矩阵mat，请你返回矩阵对角线元素的和。请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。
ベ断桥烟雨ミ800·2024-02-19 15:26

Leetcode刷题——数组双指针

Leetcode刷题——数组双指针内容概要刷题内容概要双指针（TwoPointers）：指的是在遍历元素的过程中，不是使用单个指针进行访问，而是使用两个指针进行访问，从而达到相应的目的。
Mito445·2024-02-19 15:25

【leetcode刷题之路】面试经典150题（1）——数组/字符串

文章目录1数组/字符串1.1【排序】合并两个有序数组1.2【双指针】移除元素1.3【双指针】删除有序数组中的重复项1.4【双指针】删除有序数组中的重复项II1.5【数学】多数元素1.6【数组】轮转数组1.7【动态规划】买卖股票的最佳时机1.8【贪心】买卖股票的最佳时机II1.9【贪心】【动态规划】跳跃游戏1.10【贪心】【动态规划】跳跃游戏II1.11【二分】H指数1.12【模拟】时间插入、删除和
小天才才·2024-02-19 15:25

Leetcode-590. N 叉树的后序遍历

题目：给定一个n叉树的根节点root，返回其节点值的后序遍历。n叉树在输入中按层序遍历进行序列化表示，每组子节点由空值null分隔（请参见示例）。示例1：输入：root=[1,null,3,2,4,null,5,6]输出：[5,6,3,2,4,1]示例2：输入：root=[1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null
神探阿航·2024-02-19 15:23

LeetCode刷题Day03——数组（滑动窗口+螺旋矩阵）

文章目录一、水果成篮二、最小覆盖子串三、长度最小的子数组四、螺旋矩阵五、螺旋矩阵II滑动窗口：所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。滑动窗口也可以理解为双指针法的一种，只不过这种解法更像是一个窗口的移动。实现滑动窗口，主要确定如下三点：确定窗口内是什么：一般是确定满足某个条件的最短或最长的区间确定移动窗口的结束位置：结束位置先向后扩展到某个位置（此时受到某
得过且过的勇者y·2024-02-19 15:23

Leetcode-103. 二叉树的锯齿形层序遍历

这个年和树过不去啦啦啦！题目：给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[20,9],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]
神探阿航·2024-02-19 15:52

Leetcode-860. 柠檬水找零

题目：在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则返回fals
神探阿航·2024-02-19 15:52

Leetcode-976. 三角形的最大周长

题目：给定由一些正数（代表长度）组成的数组nums，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回0。示例1：输入：nums=[2,1,2]输出：5解释：你可以用三个边长组成一个三角形:122。示例2：输入：nums=[1,2,1,10]输出：0解释：你不能用边长1,1,2来组成三角形。不能用边长1,1,10来构成三角形。不能用边长1、2和10来构
神探阿航·2024-02-19 15:52

Day2: 双指针+滑动窗口+二分搜索+矩阵

Day2:双指针+滑动窗口+二分搜索+矩阵Leetcode977Twosolotions:suqare+sort-->O(n+nlogn)=O(nlogn)classSolution:defsortedSquares
安Tony·2024-02-19 15:52

Leetcode-102. 二叉树的层序遍历

今天的情人节和树过了......题目：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]内-1000>levelOrder(
神探阿航·2024-02-19 15:51

Leetcode-1041. 困于环中的机器人

题目：在无限的平面上，机器人最初位于(0,0)处，面朝北方。注意:北方向是y轴的正方向。南方向是y轴的负方向。东方向是x轴的正方向。西方向是x轴的负方向。机器人可以接受下列三条指令之一："G"：直走1个单位"L"：左转90度"R"：右转90度机器人按顺序执行指令instructions，并一直重复它们。只有在平面中存在环使得机器人永远无法离开时，返回true。否则，返回false。示例1：输入：i
神探阿航·2024-02-19 15:51

【动态规划】【C++算法】2742. 给墙壁刷油漆

作者推荐【数位dp】【动态规划】【状态压缩】【推荐】1012.至少有1位重复的数字本文涉及知识点动态规划汇总LeetCode2742.给墙壁刷油漆给你两个长度为n下标从0开始的整数数组cost和time
闻缺陷则喜何志丹·2024-02-19 15:49

LeetCode刷题日记（双指针、滑动窗口、螺旋矩阵）

977.有序数组的平方解题思路最简单的办法就是遍历求平方，最后再将结果进行排序，但是这明显不是出题者的想要考查的点，可以选择双指针解法，首先声明一个队列，从两端开始遍历数组，循环比较两个端点的平方的大小，依次将大的值如队列。varsortedSquares=function(nums){constresult=[]letleft=0,right=nums.length-1while(left=ta
星II河·2024-02-19 15:18

【动态规划初识】不同路径问题

每日一道算法题之不同路径问题一、题目描述二、思路三、C++代码一、题目描述题目来源：LeetCode一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。
D_D_zy·2024-02-19 15:17

【动态规划初识】不同的二叉搜索树

每日一道算法题之不同二叉搜索树个数一、题目描述二、思路三、C++代码一、题目描述题目来源：LeetCode给你一个整数n，求恰由n个节点组成且节点值从1到n互不相同的二叉搜索树有多少种？
D_D_zy·2024-02-19 15:17
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他