搜索结果
查询Tags标签: 随想录,共有 9条记录-
LeetCode 15题. 三数之和
难度挺大..降重细节多看到个老哥的评价,醍醐灌顶:说白了就是降维处理, 由三维降到二维, 针对任意索引i的\(nums[i]\) 求\([i+1,size )\)范围内不重复的$$twoSum target = - nums[i];$$后面还有一个四数之和, 一样的问题, 先降到三维, 再降到二维,随想录 https://gitee.c…
2022/9/10 23:27:28 人评论 次浏览 -
【力扣刷题笔记】454. 四数相加 II、383. 赎金信
这是跟着代码随想录的顺序学习算法的第八天。 以下是学习题解时自己的一些理解与笔记,有错误欢迎指正与讨论。454. 四数相加 II、383. 赎金信 参考相关链接: 454. 四数相加 II 383. 赎金信 代码随想录笔记 454. 四数相加 II 本题的一大关键点在于,需要求的是有多少个元…
2022/2/24 6:24:54 人评论 次浏览 -
【代码随想录】第10章 贪心算法
第10章 贪心算法 贪心没有固定的模板套路 如果找出局部最优并可以推出全局最优,就是贪心;如果局部最优都没有找出来,就不是贪心,可能是单纯的模拟。 贪心算法一般分为如下四步: 将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠…
2022/2/21 17:26:44 人评论 次浏览 -
代码随想录:哈希表
前言哈希表是通过关键码的值而进行直接访问的数据结构 数组也是一张hash表,只不过数组的关键码就是他的下标,或者说是索引 hash表最强大就在于它可以快速判断一个元素是否在一个集合里面,时间复杂度$O(1)$ hash方法&hash函数在密码学里,哈希函数是指对一串消息做计…
2022/2/9 23:14:14 人评论 次浏览 -
代码随想录刷题-字符串
本文是每天跟着代码随想录刷题时做的笔记,用来总结与复习。目录 344.反转字符串 541.反转字符串Ⅱ 剑指offer 05.替换空格 151.反转字符串里的单词 剑指offer 58-Ⅱ.左旋转字符串 28.实现strStr() 459.重复的子字符串 今日总结344.反转字符串 题目链接:344. 反转字符串 …
2022/1/24 6:07:19 人评论 次浏览 -
动态规划学习总结
本文结合 代码随想录 + leetcode官方解答,做了学习和总结,仅个人记录学习。 代码随想录网址代码随想录 动态规划大致分为以下几个问题: 1.基础动态规划 2.背包问题 3.打家劫舍 4.股票问题 5.子序列问题1.基础动态规划 基础使用场景:多为计算最少个数,返回一般为一个整…
2021/11/19 23:14:26 人评论 次浏览 -
动态规划学习总结
本文结合 代码随想录 + leetcode官方解答,做了学习和总结,仅个人记录学习。 代码随想录网址代码随想录 动态规划大致分为以下几个问题: 1.基础动态规划 2.背包问题 3.打家劫舍 4.股票问题 5.子序列问题1.基础动态规划 基础使用场景:多为计算最少个数,返回一般为一个整…
2021/11/19 23:14:26 人评论 次浏览 -
随想录-菊花
肃杀戎马关山三十载,旧里影断湖上霜。挽花向石道,愁如江,心事淌,阶前风乱花黄。醉卧沙场君莫笑,古来征战几人还!心有猛虎,细嗅玫瑰...但使龙城飞将在,不教胡马度阴山将军十年归,故里已沧桑待到秋来九月八,我花开后百花杀。 冲天香阵破长安,满城尽带黄金甲谈笑敢…
2021/8/2 23:10:26 人评论 次浏览 -
随想录-菊花
肃杀戎马关山三十载,旧里影断湖上霜。挽花向石道,愁如江,心事淌,阶前风乱花黄。醉卧沙场君莫笑,古来征战几人还!心有猛虎,细嗅玫瑰...但使龙城飞将在,不教胡马度阴山将军十年归,故里已沧桑待到秋来九月八,我花开后百花杀。 冲天香阵破长安,满城尽带黄金甲谈笑敢…
2021/8/2 23:10:26 人评论 次浏览