Leetcode反思第36页

leetcode120 三角形最小路径和

题目给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为11（即，2+3+5+1=11）。说明：如果你可以只使用O(n)的额外空间（n为三角形的总行数）来解决这个问题，那么你的算法会很加分。分析当然是使用O(N)的额外空间复杂度啦。简单dp，状态转移方程见代码。代码clas

奥利奥蘸墨水·2024-02-20 02:08

班主任工作心得

一方面是自己工作的反思，同时也是记录了一群孩子的青春年少。

大耳朵图图麻麻·2024-02-20 02:39

《与朱元思书》教学反思

初中文言文教学应注重基础知识的夯实，但这往往又是很枯燥的。因此，怎样让文言基础知识的学习也能充满趣味，提高学生学习文言文的兴趣，应是教学之首务。教学中发现注重这几个环节的设置有助于解决这一问题。一、重视导入。本文是一篇山水小品，如一幅水墨画，所以在文章导入部分，采用画面加音乐的形式来设置情境。在教学中，运用多媒体的优势，声色结合，激发学生浓厚的学习兴趣。此外，还可充分利用古文深厚的文化内涵，通过介

原野春花·2024-02-20 02:00

看《冬吴同学会》被消费的月光族

我得反思，反思自己刚才花了150多元，买了几个零食礼盒，然后就看到了这篇文章，突然觉得自己就是被消费的月光族。

王俊婷·2024-02-20 02:57

反思日记2023-07-23（第311天）

反思日记完成了，但是深度和下一步的行动还需要加强。至于上一周最大的收获就是去宝钢讲解我们的ETA系统，让宝钢的周首席感觉很不错，有进一步合作的可能。

Wendy如意芳霏·2024-02-20 02:24

leetcode 1806. 还原排列的最少操作步数

题目链接：leetcode18061.题目给你一个偶数n，已知存在一个长度为n的排列perm，其中perm[i]==i（下标从0开始计数）。

wyj不吃草·2024-02-20 02:10

2022-09-27都在说的股债汇多杀

总结反思：1.弱势市场指标容易失灵。昨天看市场出现背离后，进场试盘，试图抢小反弹，但随着下午的继续下跌，反弹失败被套。因此，弱势市场，不能依靠指标，还是

天亮后的冬天·2024-02-20 02:40

随风飘散

开始反思：这个房间我竟然，以前从来没有来过。。。。。。不会抽烟的我，假装抽了一支烟，稳定下思绪。认真思考这个房间，还有，我和阿超。。。。。。

晨之书·2024-02-20 02:15

Leetcode994. 腐烂的橘子 bfs解决

在给定的网格中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，任何与腐烂的橘子（在4个正方向上）相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。解题思路：其实就是一个传染问题，腐烂橘子会传染新鲜橘子，直到传染完毕或者无法传染为止1.BFSclassSolution{public:intorang

软件园里卖煎饼·2024-02-20 01:47

LeetCode刷题 -- BFS

“”前面接触了深度优先搜索（DFS），现在来介绍一下广度优先搜索（BFS）。如果我们只是为了遍历一棵树、一张图上的所有结点的话，那么DFS和BFS的能力没什么差别，我们当然更倾向于更方便写、空间复杂度更低的DFS遍历。不过，某些使用场景是DFS做不到的，只能使用BFS遍历。这就是本文要介绍的两个场景：「层序遍历」、「最短路径」。代码比较：看以下两段代码，最直观的感受就是DFS比BFS的代码要简洁的

材料小菜鸟·2024-02-20 01:15

leetcode 994. 腐烂的橘子 python

题目描述：题解：广度优先搜索基本思路：1.创建一个队列myq，初始时加入grid中值为2的位置坐标。2.每次从myq中取出一个坐标(posx,posy)，依次判断该位置上下左右四个相邻位置的grid值是否为1，如果是1，将该相邻位置加入myq，并将grid中该位置的值修改为2，表示已经被处理。3.由于此题中需要计算处理完成需要的时间，所以第二步实现的时候需要做一点处理，不直接把坐标位置加入myq，

岗岗ganggang·2024-02-20 01:45

LeetCode-338. Counting Bits [C++][Java]

LeetCode-338.CountingBitshttps://leetcode.com/problems/counting-bits/题目描述Givenanintegern,returnanarrayansoflengthn

贫道绝缘子·2024-02-20 01:45

LeetCode--338. Counting Bits

对于整型数i，计算0-i范围的每个数的二进制表达中含有1的数目，很显然假设k的二进制表达中含有1的数目为f(k),k+1的二进制表达中含有1的数目为f(k+1)必然与前面算过的f(i)相关,显然是用动规解决。经过分析发现：publicstaticint[]countBits(intnum){intmax=(int)(Math.log10(Integer.MAX_VALUE)/Math.log10(

To_be_thinking·2024-02-20 01:15

LeetCode-338. Counting Bits

LeetCode-338.CountingBits题目描述：https://leetcode.com/problems/counting-bits/解题思路当然，如果逐位取模再判断是不是1来计算1的个数当然可以

ke1950523491·2024-02-20 01:15

Leetcode-338. Counting Bits

Originallink:https://leetcode.com/problems/counting-bits/Thisquestiongivesanumberandrequiresalistreturned.Eachelementinthelistrepresentshowmany

Liuu Zn·2024-02-20 01:15

LeetCode - 338. Counting Bits

1.问解题步骤##1.问题描述描述：给定一个非负整数num。对于0≤i≤num范围中的每个数字i，计算其二进制数中的1的数目并将它们作为数组返回。输入：非负整数输出：数组2.解题思路关键点：题目要求时间复杂度为O(n)，空间复杂度O(n)。根据f(2)=1,f(3)=f(2)+1,f(4)=1,f(5)=f(1)+f(4),f(6)=f(2)+f(4),f(7)=f(3)+f(4)…；找出规律:f

阿蒙Amon·2024-02-20 01:45

leetcode刷题之BFS专题

参考资料：广度优先搜索—wikipedia最短路径问题—wikipedia目录广度优先算法一、概念二、实现方法（利用Queue）三、时空复杂度四、应用最短路径问题层序遍历一、二叉树的层序遍历（母题）：leetcode

芊欣欲·2024-02-20 01:44

leetcode-- 338. Counting Bits

Givenanonnegativeintegernumbernum.Foreverynumbersiintherange0≤i≤numcalculatethenumberof1'sintheirbinaryrepresentationandreturnthemasanarray.Example1:Input:2Output:[0,1,1]Example2:Input:5Output:[0,1,1,

名字被猪吃掉了·2024-02-20 01:44

LeetCode --- 338. Counting Bits

338.CountingBitsDifficulty:MediumGivenanonnegativeintegernumbernum.Foreverynumbersiintherange0≤i≤numcalculatethenumberof1’sintheirbinaryrepresentationandreturnthemasanarray.Example1:Input:2Output:[0,1

MissXy_·2024-02-20 01:14

LeetCode-338. Counting Bits (Java)

Givenanonnegativeintegernumbernum.Foreverynumbersiintherange0≤i≤numcalculatethenumberof1'sintheirbinaryrepresentationandreturnthemasanarray.Example:Fornum=5youshouldreturn[0,1,1,2,1,2].Followup:Itisve

NOadu·2024-02-20 01:14

【leetcode994】腐烂的橘子（BFS）

文章目录一、题目二、思路三、代码一、题目二、思路首先将所有烂橘子入队，然后常规BFS遍历，注意while的截止条件除了队列为空，新鲜橘子数量大于0（没新鲜橘子也没必要继续遍历，保证时间计算的正确性），这两者一个不满足就可以停止每分钟进行一次【腐烂扩散】，使用BFS对二维图进行遍历，注意和二叉树的层次遍历不一样（二叉树则是只有一个根节点，这里可能有多个腐烂橘子-根节点）。auto[x,y]=q.fr

山顶夕景·2024-02-20 01:43

LeetCode //C - 338. Counting Bits

338.CountingBitsGivenanintegern,returnanarrayansoflengthn+1suchthatforeachi(001-->12-->10Example2:Input:n=5Output:[0,1,1,2,1,2]Explanation:0-->01-->12-->103-->114-->1005-->101Constraints:0>1)todividet

Navigator_Z·2024-02-20 01:13

LeetCode171. Excel Sheet Column Number

文章目录一、题目二、题解一、题目GivenastringcolumnTitlethatrepresentsthecolumntitleasappearsinanExcelsheet,returnitscorrespondingcolumnnumber.Forexample:A->1B->2C->3…Z->26AA->27AB->28…Example1:Input:columnTitle=“A”Ou

叶卡捷琳堡·2024-02-20 01:12

2019年1月31日自我反思

图片发自App【今日反思】今天1月最后一天，盘点了我整个全年想法。

四月天_扎西曲呗·2024-02-20 01:29

反思自我之时间精力管理

反思自我之时间精力管理每天都忙忙碌碌，但静静想来，却一直都在碌碌无为。

马明洋河南信阳·2024-02-20 01:54

教科版二年级下册2.2《通过感官来发现》教学反思

本课教学⽬标：科学概念⽬标：1.能识别眼、⽿、⿐、⾆、⽪肤是我们的感觉器官，能够帮助我们认识周围的事物及其变化等。2.知道每个感觉器官都有⾃⼰能做的事情，也有不能做的事情。科学探究⽬标：1.在教师的指导下，能够采⽤实验的⽅式，研究感觉器官能做的事情和不能做的事情。2.能够清楚地描述⾃⼰的观察、实验发现的事实和想象。科学态度⽬标:1.能如实地表达⾃⼰的发现和想法。2.愿意在合作中承担⾃⼰的⼯作，并积

一个大白菜zs·2024-02-20 01:38

今日反思

一家人出门是件开心的事然而因为我的太执拗，也产生了不愉快。自认为对于孩子的教育，应该是原则统一的。她不必太聪明，但要懂礼貌，知原则，听劝告。最近她应该是又到了反叛期，自我意识增强，对所有建议都是“不要”，加上奶奶经常没有原则的满足，就让她钻了空子。无节制的看手机，吃糖，要玩具……这些举动，让我大为恼火。今晚又是这个样子，不睡觉，要方便面，一定要11点多这个时候吃。1.我怕她晚上吃积食，引起不必要的

大倩倩_d737·2024-02-20 01:16

每日复盘第三十三天

11.4日——姓名：巨雷复盘才能翻盘，反思才能反转【今日回顾】1、坚持练字2、视频打卡第十四天3、点评作业，并与面条交流，了解她没有完成作业的具体情况。

巨雷不响·2024-02-20 01:23

教学中那些应该坚持下去的事情

反思近段时间的工作，感觉也很下功夫。认真备课，认真上课，认真批改作文，认真组织考试，认真评卷，认真培优补差，一点儿都没有懈怠。但是与李老师指导的方法、理念相比

sq春晓zyz·2024-02-20 01:08

4/17亲子践行打卡

今天和爸爸一起完成了睡前反思。#父母教练检视#今天孩子情绪也不太好，尤其

豆果妈·2024-02-20 01:02

leetcode860.柠檬水找零

题目链接题目描述：在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回true，否则返回false。题解：贪心策略因为每位顾客只会向你支付5美元，10美

憨憨二师兄·2024-02-20 00:51

2021-01-05

IT1.LeetCode：找不同Java编写2021-01-05（389.找不同）英语1.墨墨背单词：复习50个单词2.每日英语听力：Couldhumansliveinunderwatercities?

幸福大黑鸭·2024-02-20 00:15

leetcode 8 字符串转换整数 (atoi)

这个题主要是要考虑清楚各种字符串组合情况，比如"+-2","+0123"这种，需要处理好第一个非空字符，这个可以为正负号和数字，后面的就只能是数字了，还有就是各种临界情况。classSolution{publicintmyAtoi(Stringstr){if(null==str||0==str.length()){return0;}intres=0;intsign=1;inti=0;while(i

justonemoretry·2024-02-20 00:53

道不同不相为谋

自从听了曾国藩的24个智慧锦囊，开始每天进行反思，会去思考生活中一些琐事背后的潜在的含义。以前啊，有点没心没肺，每天都当一天过，很少去品味人生，殊不知人生正是由这些小事及背后的故事组成的。

张牙舞爪小先生·2024-02-20 00:49

2018年11月5日星期一晴

今天要写一下早课上的收获，丽丽老师总结了蒙卦的内容，人需要不断的总结才能反思，领悟一些内容。蒙卦主要讲的是启蒙教育，丽丽老师给我们总结了三点，一、榜样二、观察孩子的心里变化，关注孩子的心里成长。

雯梦妈妈·2024-02-20 00:07

Leetcode 64. 最小路径和 c++

链接：https://leetcode-cn.com/problems/minimum-path-sum/主要思路：1.这个题比较简单，因为题目要求了，只能向右或者向下走，逐行遍历计算最短路径就可以了。

让菜鸟飞·2024-02-20 00:52

代码随想录算法训练营DAY20 | 二叉树(7) （续）

一、LeetCode236二叉树的最近公共祖先题目链接：236.二叉树的最近公共祖先https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree

橙南花已开·2024-02-20 00:39

代码随想录算法训练营 DAY20 | 二叉树(7)

一、LeetCode530二叉搜索树的最小绝对值题目链接：530.二叉搜索树的最小绝对值https://leetcode.cn/problems/minimum-absolute-difference-in-bst

橙南花已开·2024-02-20 00:09

leetcode刷题--贪心算法

七.贪心算法文章目录七.贪心算法1.605种花问题2.121买卖股票的最佳时机3.561数组拆分4.455分发饼干5.575分糖果6.135分发糖果7.409最长回文串8.621任务调度器9.179最大数10.56合并区间11.57插入区间13.452用最少数量的箭引爆气球14.435无重叠区间15.646最长数对链16.406按照身高重建队列17.48旋转图像18.169多数元素19.215数组

几窗花鸢·2024-02-20 00:08

中期复盘

2.每天抽自由书写，写日总结和反思。【我要发问】第二阶段所学内容中，你有哪些不会的呢？1.找素材和加工素材，怎么把找到的素材变成自己的，是个大难题。2.写作时难以升华主题，不知道怎么提高。

金延欣·2024-02-20 00:03

代码随想录算法训练营DAY20 | 二叉树 (8)

一、LeetCode701二叉搜索树中的插入操作题目链接：701.二叉搜索树中的插入操作https://leetcode.cn/problems/insert-into-a-binary-search-tree

橙南花已开·2024-02-20 00:34

【LeetCode-494】目标和(回溯&动归)

目录LeetCode494.目标和题目描述解法1：回溯法代码实现解法2：动态规划代码实现LeetCode494.目标和题目链接题目描述给定一个非负整数数组，a1,a2,...,an,和一个目标数，S。

叮咚Zz·2024-02-20 00:32

D043+1组宁静致远+《这些人那些事》读书笔记

这个片段让自己再一次看到了母爱的伟大，也就在最近自己看书的过程中，与母亲发生的一些小插曲，让自己反思自己的不足。想

宁静致远_dcc6·2024-02-20 00:43

leetcode 178 分数排名

#WriteyourMySQLquerystatementbelowSELECTS.score,dense_rank()over(orderbyS.scoreDESC)as"rank"FROMScoresS

garrulousabyss·2024-02-20 00:58

leetcode 183 从不订购的客户

SELECTnameAS'Customers'FROMCustomersLEFTJOINOrdersONCustomers.Id=Orders.CustomerIdWHEREOrders.CustomerIdISNULL

garrulousabyss·2024-02-20 00:28

早晨冥想15分钟，164天

、周复盘、读书笔记、反思日记、每天一个新我、读书打卡通通都完成了。今天看的书是同桌送的《佛山情书》，有趣味。金句164：给人们一种能让他们活出最好一面的东西——一些伟大的东西——他们通常会做到的。

飞扬_7·2024-02-20 00:38

佑妈复盘第30天 4月16日

反思:咖啡是有一定的提神作用，现在每天坚持按萌姐喝咖啡的方式喝，很健康舒服，到8点以后仍然会有困感，无碍。关键是上火，这个是需要解决的问题。

佑妈带娃·2024-02-19 23:36

LeetCode_20_简单_有效的括号

文章目录1.题目2.思路及代码实现（Python）2.1栈1.题目给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出：true示例3：输入：s="(]"输出：

Lins号丹·2024-02-19 23:01

贪心3|1005.K次取反后最大化的数组和|134.加油站 |135.分发糖果

贪心3|1005.K次取反后最大化的数组和|134.加油站|135.分发糖果一、1005.K次取反后最大化的数组和题目连接：1005.K次取反后最大化的数组和-力扣（LeetCode）Java按照绝对值大小排序

顾小九·2024-02-19 23:27

第三十六天| 435. 无重叠区间、763.划分字母区间、56. 合并区间

Leetcode435.无重叠区间题目链接：435无重叠区间题干：给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。

%dionysus%·2024-02-19 23:24

推荐频道

Leetcode反思