LeetCode随笔

LeetCode 动态规划专题 5：0-1 背包问题

这一节我们介绍使用动态规划解决的一个非常经典的问题：0-1背包问题。0-1背包问题描述问题描述：有一个背包，它的容量为(Capacity)。现在有种不同的物品，编号为，其中每一件物品的重量为，价值为。问可以向这个背包中盛放哪些物品，使得在不超过背包容量的基础上，物品的总价值最大。这个问题其实是一个有约束的最优化问题。思路1：暴力解法。我们最容易想到的是暴力解法，因为每一件物品都可以放进背包，也可以
李威威·2024-02-12 12:44

随笔

你好，欢迎来到听说享来，这一篇是山青图的随笔。今天随便聊聊，做一下近一年的总结和想法及规划。时光荏苒，距离映象深刻的2019.5.20过去了366天。也就是去年的昨天，去了香港，办理了工银亚洲卡。
山青图·2024-02-12 12:35

【LeetCode每日一题】前缀和的例题1248. 统计「优美子数组」&&974. 和可被 K 整除的子数组

leetcode724.寻找数组的中心索引题目描述给定一个整数类型的数组nums，请编写一个能够返回数组“中心索引”的方法。
凭栏听雨客·2024-02-12 12:38

【LeetCode每日一题】二维前缀和基本概念与案例

二维前缀和根据某个块块的左上角坐标，和右下角坐标求出块块的累加和。304.二维区域和检索-矩阵不可变/***@param{number[][]}matrix*/varNumMatrix=function(matrix){letrow=matrix.length;letcol=matrix[0].length;//初始化一个二维数组，用来存储每个位置的累加和。letsum=newArray(row+
凭栏听雨客·2024-02-12 12:08

LeetCode之Rectangle Overlap（Kotlin）

问题：Arectangleisrepresentedasalist[x1,y1,x2,y2],where(x1,y1)arethecoordinatesofitsbottom-leftcorner,and(x2,y2)arethecoordinatesofitstop-rightcorner.Tworectanglesoverlapiftheareaoftheirintersectionispos
糕冷羊·2024-02-12 12:41

操作系统——内存管理(附带Leetcode算法题LRU)

1.内存管理主要用来干什么？操作系统的内存管理主要负责内存的分配与回收、内存扩充(虚拟技术)、地址转换(逻辑-物理)、内存保护(保证各进程在自己的内存空间运行，不会越界访问).....2.什么是内存碎片？内存碎片是内存的申请和释放产生的，内存碎片会导致内存利用率下降。内存碎片分为内部内存碎片和外部内存碎片。内部内存碎片：分配的内存比实际使用的内存大，哪些没有被使用的内存就被称为内部内存碎片。外部内
迷茫的羔羊羊·2024-02-12 11:29

#日300#夏日随笔2018.5.4

又近了一年一度的暑假了。要迎来一段时间的休息，不开心是不可能的。但是心里仍然抱着些许的害怕和困惑。我害怕再次陷入像往常的暑假那般的死循环，在同圈养的生活一般的猪猪女孩的死循环，把自己的生活作息搞乱且不说，我的眼镜度数一定会随着我成天盯着手机看而变得越来越高，更不说身材了。这次回去，我一定要把我那件买小的分体式泳衣转卖出去，感觉减肥无望了。今天看齐木楠雄的时候看到了夏日祭的那一集，真的很想在这种太阳
藤椅上的云·2024-02-12 11:32

解封后的感悟随笔2

多少有点困惑的，每天工作跑业务上课，然后真的闲下来就想玩个游戏刷个淘宝什么的，然后陷入来不及做自己想做的事的懊悔中。但是一旦真的停下没有工作的时候，就会对空闲感到恐慌，会想要赶紧开工接点活。所以其实个人感觉在疫情期间，大家都不得不在家的情况下，去尽可能的完成自己想要做的事情是非常难得的经历。毕竟这周开始恢复外出工作之后，写《小蓝企鹅》的故事时间越来越少，思路总是断断续续。现在多少有些佩服可以每天下
蓝宝石村的知了姐姐·2024-02-12 11:46

图解LeetCode——1470. 重新排列数组（难度：简单）

一、题目给你一个数组nums，数组中有2n个元素，按[x1,x2,...,xn,y1,y2,...,yn]的格式排列。请你将数组按[x1,y1,x2,y2,...,xn,yn]格式重新排列，返回重排后的数组。二、示例2.1>示例1：【输入】nums=[2,5,1,3,4,7],n=3【输出】[2,3,5,4,1,7]【解释】由于x1=2,x2=5,x3=1,y1=3,y2=4,y3=7，所以答案为
爪哇缪斯·2024-02-12 11:29

随笔:读《围城》有感

大多爱情剧的结局是最后男女主人公在一起了并走向了婚姻的殿堂，然后大结局，我们往往关注的也是所关注的人最终和谁在一起了，并且自以为是的认为他们最终赢得了幸福的人生。剧中比现实美好的是在一起走向婚姻的殿堂有真爱或者是非你莫属的非常爱的基础，而现实往往是如方鸿渐般娶了可能只有一点喜欢的合适的适时出现的孙柔嘉，其实两个人在一起结婚只是一个故事的结束另一个故事的开端，婚姻并不完全代表在一起的两个人便开启了幸
风筝的飘摇·2024-02-12 11:54

随笔

感觉心好累可能与我待业在家有关，但也不全是。小时候总想和家人一起旅行，后来自己出去之后才知道，那是渴望。渴望离开这个我熟悉的，熟悉我的城市，只有离开才能感受到那种放飞自我，我期待着一场酩酊大醉，在大醉中寻找真的我，不止一次想到过si，我没有勇气，因为我不能让父母成为失独，但真的好累。这种状态可能还要一段时间能调整过来，只希望不要太久。该找个时间来场左手右手的对饮了，或许只有酒能让我忘记一切。
J玖郎延辰·2024-02-12 11:10

随笔2022-05-24

今天大盘下跌是意料之中的。从4月27号到现在，大盘基本7天一个小波浪在向上运动。这是否极泰来的反弹，不是厚积薄发的飞升，所以千万不能指望大盘会有什么出色的表现。无论是量还是价，目前都是比较疲软的。昨天是第三个小波浪的峰顶，然后掉头向下是正常走势。大盘的强度似乎很难支持第四波浪的上冲。后市大概率回到3000-3100去筑底，甚至更低都有可能。但也不必悲观，因为如果没有别的突发事件，那么最悲催的时刻应
仙亦恋凡尘·2024-02-12 11:00

随笔(同儿子闲聊)

"我把游戏上的东西卖了重新买台新电脑。"儿子说。"你那电脑才买几年？""电子产品更新换代很快，我做直播好卡。"那你再准备买多少钱的？几千元。难道一万五的顶不上你现在的几千？我是自己组装，而且显卡下下来用，不买显卡。现在显卡被人炒起来要五八千。怎么显卡还有人单独炒？那是干吗？挖矿，搞游戏的人炒。现在房子不准炒，那些人就搞这些玩艺。″怎么炒？那你也可以试一试？"″你又没渠道，搞一点点又没用，那些人一买
谢秋悦生活随笔·2024-02-12 10:11

我在迎新班

我在迎新班怀着忐忑、激动的心情注册了，初衷只是想着换个正式点的场所储存随笔，然而，当我轻轻地推开的大门，浮光掠影般地走了一圈之后，竟发现自己无意间跨入了一个美丽新世界。
楠北老母·2024-02-12 10:11

119随笔

我它妈的也想好好的叹口气，可是叹口气又能怎么样，还不是一样的这么个样子发现自己每次来这里写点儿事儿，都是挺不容易的。要么是自己不会写的，还是其它什么原因，因为这个时候只想睡觉了，别的事情一概不想理会。终于写完了100个字数内容，这么艰难险阻的写着，一个字一个字的敲打，才写了这么点字数内容。可见写东西是一件多么艰难的事情，可是我也怕哪天自己被别人所打扰，而不写了，或者说是自己不愿意来写了，反正各种各
一个盒子而已·2024-02-12 10:01

熊三日常生活随笔

2018.8.23的早起，6点起床配音看书早上6点起床计划第5天，今天迟了16分钟。醒来了，我可以选择直接坐在床上看书，还有一种，就是穿上衣服，去床另一头的书桌上看书。懒惰的我，很显然，是更加喜欢在床上看。床上很快就能看，但是也容易凝聚浓浓的困意，大部分的注意力和精力都在抵制自己不要睡觉，搭下来的眼皮。这个时候想起了昨天开始看的《原则》，里面第一章问的字体超大的问题：你想要什么？事实是什么？面对事
加油熊三呐·2024-02-12 10:42

选择善良——紫星随笔之《Wonder》62

妈妈的关心唠叨模式仍旧开启中，除虫剂之后是防晒霜。接下来的对话很有趣。“游泳时别忘了摘下你的助听器，Auggie。”“难道我会触电而死？”Auggie故作惊恐状。“当然不会，只是小心你老爸找你麻烦，那东西价格不菲。”妈妈笑着配合儿子的搞怪。“接下来是雨衣，同样的，记得下雨了，用兜帽遮住助听器”“遵命！”敬礼的小士兵，让人忍俊不禁。妈妈微笑着揽过儿子，捧着他的脸，柔声说道：“这一年你的成长简直让妈妈
紫夜辰星·2024-02-12 10:26

苍山有雪

没成想，这篇所谓的生日随笔硬生生地写了半个月。与其说是写，倒不如说是拖了半个月。果然此生难以成为职业写手，是有原因的。其实早在两个多月前，我就想写点东西来抒发情感或者说是……宣泄悲伤？呵呵。
青玉白露·2024-02-12 10:43

leetcode:131.分割回文串

树形结构：切割到字符串的尾部，就是叶子节点。回溯算法三部曲：1.递归的参数和返回值：参数字符串s和startIndex切割线2.确定终止条件：当分割线到字符串末尾时到叶子节点，一种方案出现3.单层搜索逻辑：for循环i==startIndex到s.size,在这个循环里判断是否符合回文串，若符合加入path,进行递归，最后进行回溯。回文串判断：用一个函数单独实现代码实现：
冲冲冲冲冲冲1024·2024-02-12 10:32

【随笔】月光下的低头族

图片发自App虽然才是四月中下旬，但是天气已经日渐变得炎热起来。到了晚上，公园里凉风习习，凉爽极了，许多男女老少陆陆续续来到这里游玩。不得不说，夜晚有它独特的魅力。虽然大部分地方是黑的，但是有灯光的地方就有了人间的烟火味道，因为它总是会招致人们聚集在一个小的范围里，用目光照亮彼此。今天晚上，天空中的云并不多，月亮倒是非常地圆，就像一个洁白的陶瓷盘子。我翻看了一下日历，才发现今天是农历的三月十四，难
上官飞鸿·2024-02-12 10:34

Leetcode 707. 设计链表(Medium)

typedefstruct{intval;structMyLinkedList*next;}MyLinkedList;MyLinkedList*myLinkedListCreate(){//这个题必须用虚拟头指针,参数都是一级指针,头节点确定后没法改指向了!!!MyLinkedList*head=(MyLinkedList*)malloc(sizeof(MyLinkedList));head->n
Python ml·2024-02-12 10:56

Leetcode19. 删除链表的倒数第 N 个结点（中等）双指针

structListNode*removeNthFromEnd(structListNode*head,intn){structListNode*dummyHead=(structListNode*)malloc(sizeof(structListNode));dummyHead->next=head;structListNode*slow=dummyHead,*fast=dummyHead;fo
Python ml·2024-02-12 10:56

leetCode 72. 编辑距离 hard 动态规划

添加链接描述#include#includeusingnamespacestd;classSolution{public:intminDistance(stringword1,stringword2){word1=""+word1;word2=""+word2;intn=word1.size(),m=word2.size();intdp[n][m];for(inti=0;i
Python ml·2024-02-12 10:56

221. 最大正方形

221.最大正方形题目链接：221.最大正方形代码如下：//动态规划//参考官方leetcode题解classSolution{public:intmaximalSquare(vector>&matrix
咔咔咔的·2024-02-12 10:49

生活随笔 | 笨女孩的生命日记（Day8）

01音乐分享关于音乐，其实自己这几年很少听音乐，最大的一个原因是因为自己五音不全，音乐细胞几乎为零。在最近参加的廖主任的朝夕晨读里，每天早上廖主任都会首先给我们分享一首动听的音乐，在优美的旋律中开启这一天的朝夕晨读，开启崭新的充满希望的一天，慢慢地好像有了一些曾经听音乐的感觉。在聆听音乐的同时，廖主任还会带领我们体会那些很美的文字，在歌词中体会那些背后的意境，而且还会将一些歌词改编成金句，储存在金
伍迪读书·2024-02-12 10:58

“爱你，妈妈！”“妈妈，你爱我吗？”

翻出以前的一篇随笔，记录了2岁的儿子跟我说“爱你，妈妈！”时，我的感受：“妈妈，爱你！”“爱你，妈妈！”----刚刚2岁的儿子近来每天都会对我说无数遍“爱你”。
好雨润物·2024-02-12 10:10

LeetCode题解：三角形最小路径和

题目描述给定一个三角形triangle，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与“上一层结点小标”相同或者等于“上一层结点下表+1”的两个结点。也就是说，如果正位于当前行的下标i，那么下一步可以移动到下一行的下标i或者i+1。示例输入：triangle=[[2],[3,4],[6,5,7],[4,1,8,3]]输出：11解释：2346574183
搬码人·2024-02-12 10:06

2022-10-04

他说：“教师日记并不是什么对它提出某些格式要求的官方文献，而是一种个人的随笔记录，在日常工作中就可以记。”
马艳霞丶·2024-02-12 09:17

2022.9.16随笔

今天完成了五班对于第二张第一节第一课时的讲解，我发现我的课堂还是讲得很慢，相对于我的师傅和资格久一点的教师来说，他们一节课可以讲很多东西，而我只能讲一半，我需要反思我课堂效率不高到底问题出在哪儿。课堂预习中途我发现有的人扣手走神，或者不勾画，课上一直在提醒强调。还有上午李校长问我前几天在班里向学生询问谁还没交作业想达到什么目的，我以为很平常的一件事情其实也包含许多小问题，首先确实是我发现我问这个问
日月山_·2024-02-12 09:50

樊登教你如何经营家庭

一个正在以书写的方式磨砺自己的人，这是我在网络上的第18篇随笔。樊登5月19日，我和一群小伙伴如期赶赴丽水，参加樊登老师的书友见面会。半天时间里，感觉收获良多，甚至产生修正了价值观的获得感。
WilsonWang2018·2024-02-12 09:11

LeetCode Python -8.字符串转整数

文章目录题目答案运行结果题目请你来实现一个myAtoi(strings)函数，使其能将字符串转换成一个32位有符号整数（类似C/C++中的atoi函数）。函数myAtoi(strings)的算法如下：读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。读入下一个字符，直到到达下一个非数字
xuxu1116·2024-02-12 09:57

LeetCode Python - 9.回文数

文章目录题目答案运行结果题目给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从
xuxu1116·2024-02-12 09:27

随笔

一人一世界，一草一乾坤。一言一生嗔，一棒一船人。一风一雨一霆震，一闪一挪一逢春。一任春华秋月闲辜负，一放利锁名缰且浮云。一手推出窗前月，一脚踏碎小人心。一盏清茗驱闲闷，一低头，一笑傀儡场中人。
咖喱牛听雨·2024-02-12 08:14

Leetcode 309 买卖股票的最佳时机含冷冻期

题意理解。：给定一个整数数组prices，其中第prices[i]表示第i天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:卖出股票后，你无法在第二天买入股票(即冷冻期为1天)。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）股票问题的升级问题，在卖出后存在一天的冷冻时间，不能进行交易。股票这一类的问题都可以通过分析
庄园特聘拆椅狂魔·2024-02-12 08:46

Leetcode 714 买卖股票的最佳时机含手续费

题意理解：给定一个整数数组prices，其中prices[i]表示第i天的股票价格；整数fee代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意：这里的一笔交易指买入持有并卖出股票的整个过程，每笔交易你只需要为支付一次手续费。这里的股票问题在于：交易期间可以无限次买入卖出唯一的区
庄园特聘拆椅狂魔·2024-02-12 08:46

Leetcode 188 买卖股票的最佳时机 IV

题意理解：给你一个整数数组prices和一个整数k，其中prices[i]是某支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成k笔交易。也就是说，你最多可以买k次，卖k次。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。这道题的特别之处是，最多可以买卖k次，k是一个可以变化的值，所以使用j对k的数值进行遍历。解题思路：（1）定义dp二维[][]
庄园特聘拆椅狂魔·2024-02-12 08:45

Leetcode 300 最长递增子序列

题意理解：给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。这里的子序列：不连续的递增子序列，不要求连续，所以无法通过相邻比较解题我们使用动态规划的思路进行解题，计算到每个位置，所含的最长子序列长度解题思路：（1）定义一维dp数组dp[i
庄园特聘拆椅狂魔·2024-02-12 08:15

leetcode：面试题09. 用两个栈实现队列

题目解析这道题和面试题03.04.化栈为队是几乎一样的：定义两个栈：读栈rStack写栈wStack操作：appendTail：直接压入wStackdeleteHead：如果rStack为空&&wStack为空，返回-1；如果rStack不为空，返回rStack.pop()如果rStack为空&&wStack不为空，将wStack全部压入rStack，然后rStack.pop()cppclassC
OceanStar的学习笔记·2024-02-12 08:14

【Python】【难度：简单】Leetcode 面试题09. 用两个栈实现队列

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]示例2：输入：
给阿姨倒杯卡布基诺·2024-02-12 08:13

LeetCode 面试题09. 用两个栈实现队列

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]示例2：输入：
liulizhi1996·2024-02-12 08:42

用两个栈实现队列【LeetCode剑指offer】

题目：面试题09.用两个栈实现队列思路两个栈，一个size（队列中数据的数量）入队列直接压入栈1，并且size++；出队列时，先判断size是否为0，若size为0，则说明队列空，返回-1；否则直接取出栈2的栈顶元素，若栈2为空，则把栈1的所有元素一次性出栈压入栈2，此时栈2，按顺序弹出则是队列出队列的顺序，先进先出；出队列时，要相应的的size–；实现：classCQueue{Stackstac
江璇Up·2024-02-12 08:42

日常随笔

这篇文章主要分享自己最近，接触到的一些有趣、有价值的观点和想法。总共四部分：1.yes......and这是最近的《知识就是力量》，第一期的核心内容。关于社交的，一个非常有用的方法。意思是与人交往中，先说yes，承认、接受对方的现状，再说and，译成中文就是而且，把自己加入，能有一个创造性的结果。亲测有效，我有把这个技巧用到生活中。发现生活顺利很多，大家都很友善，做成事情的难度系数降低了。世界似乎
一个心理咨询师·2024-02-12 08:34

LeetCode面试题09. 用两个栈实现队列

题目用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)示例1：输入：[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出：[null,null,3,-1]示例2：输
小南家的青蛙·2024-02-12 08:40

随笔

有一瞬间的明悟，又有一瞬间的茫然。今天宿舍一起出去吃饭，去了一家我不太常吃的螺蛳粉店。价目表一看，16+……。说实话，我觉得挺贵的。在我看来，一份10块的拉面比起螺蛳粉来更容易使我饱腹。经济基础使我买了杯蜜雪冰城的饮料，我总算感觉自己奢侈了一把。吃完饭后我们一起去逛商场，舍友看上了一件羽绒服。当听见价格后，我心理懵的一批，一度怀疑我自己的耳朵出现了幻听。1300+啊！嘶~，是真贵啊！反正对我来讲这
小白菜豆腐·2024-02-12 08:29

【日签|随笔】2022年12月3日

庚寅日。在十二长生诀中，庚见亥为病，见子为死，特别是子水强旺的时候，容易金见水沉，因为在庚金的特性中，是天然的喜欢去生子水，生着生着就会忘却了自己。庚金见子水旺的人，往往具有某几类特别的技术才艺，而且决定了做一件事情，便会有不成功就誓不罢休的态度，往往也能在特别子水的情境中绝地反击，比如本次世界杯艰难出线的日本队。庚子的逆袭、起死回生除了金沉水又伤官的作用，还因为庚子与乙丑是天合地合的关系。乙丑好
五行元老师·2024-02-12 08:53

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-12 07:20

2019-02-17

LeetCode310.MinimumHeightTrees.jpgLeetCode310.MinimumHeightTreesDescriptionForanundirectedgraphwithtreecharacteristics
ruicore·2024-02-12 07:11

20210514复盘：券商爆发，我选择买回了周期之王

每天从大盘环境、板块效应、资金流向、选股核对、交易随笔五个维度来跟踪记录市场，周末会写一写自己的读书笔记和交易心得，欢迎您的关注，也烦请多提宝贵意见。
愚人结·2024-02-12 07:30

代码随想录算法训练营第四十八天（动态规划篇之01背包）| 1049. 最后一块石头的重量Ⅱ，494. 目标和

1049.最后一块石头的重量Ⅱ题目链接：1049.最后一块石头的重量II-力扣（LeetCode）思路尽量将石头分为重量相同的两堆，这样两堆中的石头相撞之后剩下的石头就会最小。
Huiwen_Z·2024-02-12 07:54

代码随想录算法训练营第四十七天（动态规划篇）| 416. 分割等和子集

416.分割等和子集题目链接：416.分割等和子集-力扣（LeetCode）思路回溯——超时首先想到之前的回溯算法，寻找数组中加和等于sum(nums)/2的子集，但对于大数组超时了：classSolution
Huiwen_Z·2024-02-12 07:24
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他