人生随想

代码随想录算法训练营第三十九天|198.打家劫舍、

题目链接：198.打家劫舍-力扣（LeetCode）思路：因为隔一家才能取，所以当前最大的价值要么是dp[i-2]+nums[i]或者是dp[i-1]classSolution(object):defrob(self,nums):""":typenums:List[int]:rtype:int"""dp=[0]*len(nums)if(len(nums)==1):returnnums[0]dp[0
jinshengqile·2025-01-30 06:41

代码随想录算法训练营第三十九天-动态规划-198. 打家劫舍

动规五部曲dp[i]表示在下标为i的房间偷或不偷与前面所偷之和所能获得的最大价值递推公式：dp[i]=std::max(dp[i-2]+nums[i],dp[i-1])初始化：要给dp[0]与dp[1]来给定初始值，因为递推公式有-1与-2。dp[0]=nums[0],dp[1]=std::max(nums[0],nums[1]);其它下标值，初始成任意值都可以，因为其值是由前面元素推导出来的遍历
taoyong001·2025-01-30 06:08

代码随想录算法训练营第三十八天-动态规划-完全背包-279.完全平方数

把目标值当作背包容量，每个平方数当作物品，题目变更为装满指定容量的背包，最小用几个物品会不会出现拼凑不出来的情况？不会，因为有数字1，对任意正整数百分百能拼凑出来因此此题目与上一道题就变得一模一样了classSolution{public:intnumSquares(intn){std::vectordp(n+1,INT_MAX);dp.at(0)=0;for(inti=1;i*i<=n;++i)
taoyong001·2025-01-30 04:57

代码随想录算法训练营第三十八天-动态规划-完全背包-139.单词拆分

类似于回溯算法中的拆分回文串题目是要求拆分字符串，问这些字符串是否出现在字典里。但这道题可以反着来考虑，从字典中的单词能不能组成所给定的字符串如果这样考虑，这个字符串就背包，容器字典中的单词就是一个一个物品问题就转化成这些物品能不能正好装满这个背包，而且这些物品可以使用多次因此这是一个完全背包类问题动规五部曲dp[j]数组含义：把题目给定的字符串能不能用字典字符串来添满。字符串长度为j时，能被字典
taoyong001·2025-01-30 04:57

代码随想录算法训练营52期

flag：岁末年初，万籁俱寂，孤帆起伏，肃杀清凉。不以物喜，不以已悲，投身算法，杀回青春日期天数链接2024-12-11第一天数组理论基础，704.二分查找，27.移除元素数组理论基础，977.有序数组平方结果再排序2024-12-12第二天数组理论基础，59.螺旋矩阵II数组理论基础，209.长度最小的子数组2024-12-13第三天链表理论基础，203.移除链表元素链表理论基础，707.设计链
taoyong001·2025-01-30 04:56

代码随想录算法训练营第三十八天|Day38 动态规划

322.零钱兑换视频讲解：https://www.bilibili.com/video/BV14K411R7yvhttps://programmercarl.com/0322.%E9%9B%B6%E9%92%B1%E5%85%91%E6%8D%A2.html思路#definemin(a,b)((a)>(b)?(b):(a))intcoinChange(int*coins,intcoinsSize,
是糖不是唐·2025-01-30 04:53

代码随想录算法训练营day32：动态规划01

动态规划理论基础动态规划刷题大纲适用范围：某一问题有很多重叠子问题，使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的。套路：dp数组，下标的含义——定义一维或者二维的状态转移数组递推公式：当前状态是怎么被上一个状态决定出来的dp数组如何初始化遍历顺序打印dp数组——来check算法是否正确509.斐波那契数力
树懒爱沙发·2025-01-30 03:45

代码随想录算法训练营day10

代码随想录算法训练营day10来到了栈与队列，经过昨天的总结感觉自己快忘干净了。。有种G的感觉来到这先搞一下吧什么是栈？
魏进·2025-01-30 02:14

代码随想录算法训练营Day32

78.子集力扣题目链接classSolution{List>res=newArrayListpath=newLinkedList>subsets(int[]nums){dfs(nums,0);returnres;}publicvoiddfs(int[]nums,intstart){res.add(newArrayList(path));for(inti=start;i
Nruonan·2025-01-30 02:09

动态规划算法（25.1.27）

写在前面：已经有半年在忙计算机四大件了，算法可以说是除了10月份看了看代码随想录的题并跟着写了点题之外一点题都没做。
一位不愿透露姓名的程序猿·2025-01-30 02:06

数据备份专家：Drive SnapShot高效备份恢复工具

或者在个人生活中，想要备份重要文件和系统设置，但现有的备份工具操作复杂、效率低下？今天，我要向大家推荐一款能够解决这些问题的高效备份恢复工具——DriveSnapShot！
KJ-拾荒者·2025-01-29 09:37

代码随想录 Day4 242

242利用哈希表一增一减即可349两个哈希表存储202主要是避免循环循环了就不是快乐1今天题相对比较简单
qq_40829893·2025-01-29 02:00

LeetCode：62.不同路径

代码随想录LeetCode：62.不同路径一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。
xiaoshiguang3·2025-01-28 19:12

LeetCode：70. 爬楼梯

代码随想录LeetCode：70.爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？
xiaoshiguang3·2025-01-28 17:47

【代码随想录：数组】python3

数组Day1704.二分查找，27.移除元素704二分查找35搜索插入位置34在排序数组中查找元素的第一个和最后一个位置27移除元素：双指针977.有序数组的平方209.长度最小的子数组：最小滑窗904.水果成篮：最大滑窗59.螺旋矩阵IIDay1704.二分查找，27.移除元素704二分查找时间复杂度为O(logn)O(logn)O(logn)，空间复杂度为O(1)O(1)O(1)leetcod
zzzmy159·2025-01-28 06:35

代码随想录day2

209.长度最小的子数组第一种写法，最简单理解时间复杂度O(n^2)，无法通过intminSubArrayLen(inttarget,vector&nums){intresult=0;for(inti=0;i=target){result=1;break;}for(intj=i+1;j=target){if(result==0){result=j-i+1;}else{result=min(resu
独正己身·2025-01-28 06:03

力扣动态规划-12【算法学习day.106】

建议灵神的题单和代码随想录）和记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！
南宫生·2025-01-28 05:58

力扣动态规划-10【算法学习day.104】

建议灵神的题单和代码随想录）和记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！
南宫生·2025-01-28 05:27

我的创作纪念日

我的创作纪念日前言一、人生之路的抉择1.1为什么会选计算机呢？1.2为什么开始写博客呢？
蒙奇D索大·2025-01-28 03:15

C# OpenCV机器视觉:利用CNN实现快速模板匹配

说不定还能得到博物馆的巨额悬赏，从此走上人生巅峰呢！”说干就干，阿强立马冲进
pchmi·2025-01-27 18:09

系统优化专家：TweakPower高效优化工具

或者在个人生活中，想要优化电脑性能，清理无用文件，但又不知道从何下手？今天，我要向大家推荐一款能够解决这些问题的高效工具——TweakPower！什么是TweakPower？
2501_90378754·2025-01-27 14:40

代码随想录1.22

文章目录704二分查找27移除元素977有序数组的平方209长度最小的数组59.螺旋矩阵II58区间和704二分查找注意定义一个计数器，判断循环结束，不然会超时27移除元素双指针，用一个快指针一个慢指针，判断条件是快指针指向的数字不等于目标值的时候，给慢指针赋值977有序数组的平方双指针，一个从左边查找一个从右边茶轴，需要注意的是，要从结果数组的右边开始赋值，因为数组的两端的平方大于中间的平方20
我会非常幸运·2025-01-27 02:53

刷题笔记 贪心算法-1 贪心算法理论基础

贪心算法比较特殊，知识结构零散，而且理论考察比较少，这里只总结几个重要得部分1.贪心算法的使用条件实际做题的时候是不会给出“贪心算法”这个标签的，所以要看什么时候用，代码随想录给出的答案是没有明显特征！
圆圆滚滚小企鹅。·2025-01-27 01:43

代码随想录算法训练营第十五天| 二叉树3

题目链接/文章讲解/视频讲解：代码随想录状态：要辨别新增函数的位置，self的用法二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数，从上往下数二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数
Rachela_z·2025-01-26 21:43

字符串 5. 实现 strStr() （KMP算法初探）

字符串5.实现strStr()（KMP算法初探）28.找出字符串中第一个匹配项的下标-力扣（LeetCode）代码随想录难度3-简单（但是个人觉得用KMP算法解决并不简单）（可以直接拉到最后看KMP算法的
Mophead_Zarathustra·2025-01-26 19:28

代码随想录算法训练营第三十七天-动态规划-完全背包-理论基础

完全背包与01背包根本区别就是物品的数量完全背包，物品的数量是无限的，可以任意取多个01背包物品的数量则只有一个遍历顺序01背包的一维滚动数组必须要从后向前遍历，这是防止一个物品被多次加入背包中而完全背包就是要多次加入物品，所以遍历自然而然就变成正序遍历了for(intj=weight[i];j<=capacityOfCurrentBag;++j)因为是二层遍历，且这两层遍历可以交换可以交换的本质
taoyong001·2025-01-26 18:49

代码随想录算法训练营第三十六天-动态规划-474.一和零

背包问题本身就已经够反思维的了，竟然物品会有两个维度的情况，这是闹哪样？题目要求是最大子集的个数题目中的mmm和nnn可以类比为容器，要装潢这个容器，最多要多少个元素的个数，就是结果，这个容器最多有mmm个0，nnn个1这个容器相当于一个背包，这个背包是有两个维度，最多有mmm个0，nnn个1，装潢这个背包最多需要多少个物品给出的数据集就是物品这是一道01背包问题动规五部曲这里要使用一个二维的动规
taoyong001·2025-01-26 16:37

代码随想录算法训练营第七天 | LeetCode344.反转字符串、LeetCode541.反转字符串II、卡码网54.替换数字

代码随想录算法训练营第七天|LeetCode344.反转字符串、LeetCode541.反转字符串II、卡码网54.替换数字01-1LeetCode344.反转字符串相关资源题目链接：反转字符串文章讲解
ORIPID·2025-01-26 15:31

【代码随想录】第一章-数组

【代码随想录】第一章-数组第一章-数组1二分查找704.二分查找Tip：左右边界35.搜索插入位置34.在排序数组中查找元素的第一个和最后一个位置69.x的平方根367.有效的完全平方数2移除元素27.
bblb·2025-01-26 14:25

lumion自动保存_19条新人必看的Lumion良好操作习惯

人生路上如果多有几个师父指导，估计“谁的人生不迷惘”这类的话也不会太流行，只怨师父多“隐居深山，自己修炼”，想学点真经,除了掏腰包就得自我摸索加网上查找。
大苏牙·2025-01-26 13:14

Flutter开发：iOS 14+系统的iPhone在debug模式下运行App报错的解决方法

今天博主30岁生日，在这个特殊的时刻，一定要发一篇文章做纪念，人生能有几个30年，继续加油向前了。
三掌柜666·2025-01-26 10:53

代码随想录1.25

文章目录哈希表理论242.有效的字母异位词349.两个数组的交集202.快乐数1.两数之和哈希表理论什么时候使用哈希法，当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法。哈希表结构：数组，集合，映射数组就是简单的哈希表，但是数组的大小可不是无限开辟的哈希函数哈希碰撞（拉链法、线性探测法）242.有效的字母异位词就是将字母映射到record数组中，数组的位置记
我会非常幸运·2025-01-26 08:01

代码随想录 Day 11 | 【第五章 栈与队列】150.逆波兰表达式求值、239.滑动窗口最大值、347.前 K 个高频元素、总结

一、150.逆波兰表达式求值本题不难，但第一次做的话，会很难想到，所以先看视频，了解思路再去做题题目链接/文章讲解/视频讲解：代码随想录1.看完代码随想录的想法（1）首先需要充分理解什么是逆波兰表达式，
Accept17·2025-01-25 18:13

拥抱健康养生，开启活力人生

在快节奏的现代生活中，人们越发意识到健康养生的重要性。健康养生并非是一种短暂的行为，而是一种贯穿日常生活的理念和习惯，它能帮助我们维持身体的最佳状态，享受高质量的生活。合理饮食是健康养生的基石。我们应遵循食物多样、谷类为主的原则，多吃新鲜的蔬菜、水果、全谷类、优质蛋白质，如豆类、鱼类、瘦肉等，减少高油、高糖、高盐食物的摄入。一日三餐要规律，早餐吃好、午餐吃饱、晚餐吃少，避免暴饮暴食和过度节食。这样
yy0821yy·2025-01-25 15:46

享受职业带给你的快乐

人生发展阶段人生大阶段都充满了幻灭感：头20年，看山是山，看水是水。牙牙学语开始，父母给无微不至照顾，解决生活难题，认为他们无所不能。
·2025-01-25 01:53

2021最全大厂Java面试题总结，备战2022春招~~

再过不久就要迎来2022年了，相信很多小伙伴在为跳槽做准备，每年的金三银四都是各大公司招聘程序员的最佳时期，在这段时间内有好多程序员为面试而发愁，不知道如何才能收到好的offer，拿到理想的薪资，实现自我的人生价值
老程不秃·2025-01-24 18:11

代码随想录算法训练营第 16 天（树4）| 513.找树左下角的值、112. 路径总和i ii、106.从中序与后序遍历序列构造二叉树

一、#513.找树左下角的值关键思路：这个题使用层序遍历（迭代法）更容易一些解法一：递归法先求出深度最大的一层，然后找这一层最左边的节点此题用前序后序中序都可以，因为没有对根节点有操作，只要保证先是左再是右就行classSolution{intmaxDepth=-1;//记录最大深度intres=0;//记录最大深度的值publicintfindBottomLeftValue(TreeNodero
去薯条搞点码头·2025-01-24 15:49

技术人员如何过春节：放松、充电与成长的智慧之道

本文将从身心调整、知识充电、职业规划和技术探索四个方面，为广大技术人员提供一种新的过节思路，让春节真正成为人生进阶的助推器。一、身心调整：让思维和身体都“上线
测试者家园·2025-01-24 13:04

代码随想录算法训练营第十二天|栈与队列总结

栈里面的元素在内存中是连续分布的么？陷阱1：栈是容器适配器，底层容器使用不同的容器，导致栈内数据在内存中不一定是连续分布的。陷阱2：缺省情况下，默认底层容器是deque，那么deque在内存中的数据分布是什么样的呢？答案是：不连续的，下文也会提到deque。栈经典题目1.栈在系统中的应用，递归的实现是栈：每一次递归调用都会把函数的局部变量、参数值和返回地址等压入调用栈中2.括号匹配问题3.字符串去
Rachela_z·2025-01-24 13:04

【LeetCode 刷题】二叉树-广度优先遍历

此博客为《代码随想录》二叉树章节的学习笔记，主要内容为二叉树的广度优先遍历相关的题目解析。
Bran_Liu·2025-01-24 12:56

代码随想录1.23

文章目录链表基础203.移除链表元素707.设计链表==206反转链表==链表基础链表定义：structListnode{intval;//链表节点数值Listnode*next;//下个节点的指针}//使用，定义头节点就行Listnode*name=newListnode();head->val=5;203.移除链表元素设置一个虚拟头节点。需要定义了两个新链表，一个是用于存储虚拟头节点的链表，一
我会非常幸运·2025-01-24 11:45

FACEBOOK改名META,元宇宙救不了FACEBOOK

肉眼品世界导读：没错，看标题你就会发现这里又是不同的观点，正如此，我相信即便是这个公众号，以及由此而散开的花是值得期待的；这不仅打开一扇技术的窗，更打开一扇人生的窗口读懂中国互联网，读懂商业模式请关注微信公众号
公众号:肉眼品世界·2025-01-24 09:00

LeetCode ：134.加油站

代码随想录LeetCode：134.加油站在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。
xiaoshiguang3·2025-01-24 01:57

链表 7. 环形链表II

链表7.环形链表II142.环形链表II-力扣（LeetCode）代码随想录难度2-中等放弃分析。直接看代码随想录的解析，比较详细且透彻。要点理解：整体分为两部分。快慢指针追赶，以判定是否有环。
zarathustra000·2025-01-24 00:22

提升个人时间管理与工作效率的实用技巧

无论是在繁忙的工作中，还是在个人生活的平衡中，能够有效地管理时间和提高工作效率，都能显著提升个人的生产力和成就感。
·2025-01-23 23:06

代码随想录DAY07

代码随想录DAY07哈希表454题：四数相加给定四个包含整数的数组列表A,B,C,D,计算有多少个元组(i,j,k,l)，使得A[i]+B[j]+C[k]+D[l]=0。
shiliuhua05·2025-01-23 15:17

代码随想录day1

704.二分查找：1.左闭右闭intsearch(vector&nums,inttarget){intright=nums.size()-1;intleft=0;while(left>1);if(nums.at(middle)==target){returnmiddle;}elseif(nums[middle]>target){right=middle-1;}else{left=middle+1;
独正己身·2025-01-23 14:09

leetcode206-反转链表

node，因为一旦反转，之前的链路就断开了，比如cur.next=pre设置以后，原来的cur.next就找不到了，所以需要设置一个临时指针保存原本的cur.next，这样才能继续下一步操作图片来自代码随想录实现
记得早睡~·2025-01-23 12:25

【趣学SQL】第二章：高级查询技巧 2.2 子查询的高级用法——SQL世界的“俄罗斯套娃“艺术

第二章：高级查询技巧2.2子查询的高级用法——SQL世界的"俄罗斯套娃"艺术如果说JOIN是数据库的"社交达人"，那么子查询就是"逻辑鬼才"——它能像俄罗斯套娃一样，在查询中嵌套查询，甚至让AI都怀疑人生
精通代码大仙·2025-01-23 04:25

如何在 Linux 上安装 C 和 GCC 编译器？

我们知道在Linux上安装C语言可能看起来令人生畏，但不要担心;我们已经为您提供了分步指南！在Linux中使用终
新华·2025-01-22 23:41
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他