力扣每日一题--学习与记录
文章平均质量分 50
算法题目每日新,编程思维细如尘。
问题分析在指尖,基础能力渐提升,
数据结构心中藏,算法优化脑海生。
字符串处理需灵活,逻辑思维要严谨。
莫怕难题挡前程,耐心思考必能赢。
日积月累见成效,技术精进展鹏程。
像鱼一样沦陷在代码大海
为了心中不屈的理想
展开
-
leetcode-130.被围绕的区域--图的应用--C++
【代码】leetcode-130.被围绕的区域--图的应用--C++原创 2024-09-27 21:00:21 · 90 阅读 · 0 评论 -
leetcode 200 岛屿数量---图的应用
【代码】leetcode 200 岛屿数量---图的应用。原创 2024-09-26 19:31:08 · 115 阅读 · 0 评论 -
力扣-三角形最小路径和
和上一个博客一样的思路:(动态规划都一个思路)(3)对普通变量进行迭代,找到递推方程。(1)申请一个空间进行记录。(2)初始化一些特殊变量。原创 2024-07-15 18:45:19 · 167 阅读 · 0 评论 -
力扣--不同路径/最小路径和/不同路径II--动态规划
力扣动态规划不同路径原创 2024-07-13 23:21:51 · 1555 阅读 · 0 评论 -
力扣-有效的数独
有效的数独原创 2024-07-12 01:46:58 · 194 阅读 · 0 评论 -
力扣回文数
通过定义一个revertedNumber 从末尾逼近,x = x/10,从前面逼近。有点烂,就是把它当成字符串来处理,判断是否相等,来看看官方的做法。这个首先在特殊情况的判断地方,末尾为0的一定也不构成回文!原创 2024-07-11 00:52:23 · 232 阅读 · 0 评论 -
力扣-快乐数
其主要思想是使用两个指针,一个快指针和一个慢指针,以不同的速度遍历数据结构。当快指针到达环路的起点时,慢指针正好位于环路的中间位置。这样,通过快慢指针,我们可以在O(n)的时间复杂度内找到环路的起点。快慢指针的主要应用场景是在链表或数组中寻找环路,以及在一些需要找到链表或数组中点的问题中。例如,在反转链表时,可以使用快慢指针找到链表的中点,然后分别反转前后半部分。新学了快慢指针思想,适合找中点,找环路的问题。寻找链表倒数第n个数字。编写一个算法来判断一个数。原创 2024-07-09 12:18:43 · 292 阅读 · 0 评论 -
力扣--有效的字母异位词
明明放假了,都大三了,有个舍友不考研也不找实习,就在宿舍打游戏,打游戏就打游戏吧,还开麦。还可以通过排序的方法进行,有意思,解决的方法不只一种,数学是,编程也是的,不要学死了!如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?中每个字符出现的次数都相同,则称。,编写一个函数来判断。原创 2024-07-08 23:12:48 · 257 阅读 · 0 评论 -
力扣-单词规律-字符串分割&&图的应用&&哈希
将s中的字符串按照空格进行分割,存储到vector中(分割的方法这里使用的是istringstream is(s) is>>s 的方法,也是刚接触这个方法,给人的感受就是,istringstream is(s)的作用就是一个绑定,默认按照‘ ’空格分割,可以自己加参数按照其他内容分割。以后要学一些C++的读取操作有哪些,之后cin>>,和getchar 感觉太局限了,多学一些其他的”骚操作“可以省很多事!中的每个非空单词之间存在着双向连接的对应规律。接下来的操作就很像上一篇博客《同构字符串》原创 2024-07-07 15:08:17 · 415 阅读 · 0 评论 -
同构字符串
一个一个对比,如果原来的哈希表中数据相同(包括0的情况)(也就是没有建立映射,则b1[a]=b2[a]=i+1;建立映射,如果原来的哈希表中数据不相同,也就是找到了两个不同的映射,就返回false。每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。中的字符可以按某种映射关系替换得到。,那么这两个字符串是同构的。,判断它们是否是同构的。原创 2024-07-07 14:24:50 · 181 阅读 · 0 评论 -
力扣-赎金信(哈希表)
哈希表原创 2024-07-07 02:05:08 · 360 阅读 · 1 评论 -
力扣-基本计算器
基本计算器-力扣原创 2024-07-05 16:41:00 · 430 阅读 · 0 评论 -
力扣-逆波兰表达式求值
力扣-逆波兰表达式求值原创 2024-07-04 22:27:57 · 511 阅读 · 0 评论 -
力扣-简化路径
表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠(即,从根目录向上一级是不可行的,因为根目录是你可以到达的最高级。,表示指向某一文件或目录的 Unix 风格。在规范路径中,多个连续斜杠需要用一个斜杠替换。开头),请你将其转化为更加简洁的规范路径。对于此问题,任何其他格式的点(例如,在 Unix 风格的文件系统中,一个点(允许您指定一个自定义字符作为分隔符。)表示当前目录本身;注意,最后一个目录名后面没有斜杠。)均被视为文件/目录名称。原创 2024-07-03 01:30:53 · 914 阅读 · 0 评论 -
力扣-最小栈-INT_MIN等宏的使用
这个题目只能个体很简单,特别容易想到的是维护一个主栈(数据栈)dataStack,一个最小栈minStack,每一步push,pop,同等维护minStack,top 正常返回,minSize,仿作minStack.pop就可以了。在编写代码时,应当尽量确保程序能够正确处理异常情况,避免程序崩溃或产生不可预料的结果。这里用到了对top的异常处理,用的是INT_MIN其实用false也行的,今天看到了这个东西所以用了一下,--> 返回 -3.例如,在实现一个求最小值的函数时,可以将初始最小值设置为。原创 2024-07-04 01:03:46 · 515 阅读 · 1 评论