- 博客(14)
- 收藏
- 关注
原创 力扣回文数
通过定义一个revertedNumber 从末尾逼近,x = x/10,从前面逼近。有点烂,就是把它当成字符串来处理,判断是否相等,来看看官方的做法。这个首先在特殊情况的判断地方,末尾为0的一定也不构成回文!
2024-07-11 00:52:23 107
原创 力扣-快乐数
其主要思想是使用两个指针,一个快指针和一个慢指针,以不同的速度遍历数据结构。当快指针到达环路的起点时,慢指针正好位于环路的中间位置。这样,通过快慢指针,我们可以在O(n)的时间复杂度内找到环路的起点。快慢指针的主要应用场景是在链表或数组中寻找环路,以及在一些需要找到链表或数组中点的问题中。例如,在反转链表时,可以使用快慢指针找到链表的中点,然后分别反转前后半部分。新学了快慢指针思想,适合找中点,找环路的问题。寻找链表倒数第n个数字。编写一个算法来判断一个数。
2024-07-09 12:18:43 149
原创 力扣--有效的字母异位词
明明放假了,都大三了,有个舍友不考研也不找实习,就在宿舍打游戏,打游戏就打游戏吧,还开麦。还可以通过排序的方法进行,有意思,解决的方法不只一种,数学是,编程也是的,不要学死了!如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?中每个字符出现的次数都相同,则称。,编写一个函数来判断。
2024-07-08 23:12:48 142
原创 力扣-单词规律-字符串分割&&图的应用&&哈希
将s中的字符串按照空格进行分割,存储到vector中(分割的方法这里使用的是istringstream is(s) is>>s 的方法,也是刚接触这个方法,给人的感受就是,istringstream is(s)的作用就是一个绑定,默认按照‘ ’空格分割,可以自己加参数按照其他内容分割。以后要学一些C++的读取操作有哪些,之后cin>>,和getchar 感觉太局限了,多学一些其他的”骚操作“可以省很多事!中的每个非空单词之间存在着双向连接的对应规律。接下来的操作就很像上一篇博客《同构字符串》
2024-07-07 15:08:17 386
原创 同构字符串
一个一个对比,如果原来的哈希表中数据相同(包括0的情况)(也就是没有建立映射,则b1[a]=b2[a]=i+1;建立映射,如果原来的哈希表中数据不相同,也就是找到了两个不同的映射,就返回false。每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。中的字符可以按某种映射关系替换得到。,那么这两个字符串是同构的。,判断它们是否是同构的。
2024-07-07 14:24:50 164
原创 力扣-最小栈-INT_MIN等宏的使用
这个题目只能个体很简单,特别容易想到的是维护一个主栈(数据栈)dataStack,一个最小栈minStack,每一步push,pop,同等维护minStack,top 正常返回,minSize,仿作minStack.pop就可以了。在编写代码时,应当尽量确保程序能够正确处理异常情况,避免程序崩溃或产生不可预料的结果。这里用到了对top的异常处理,用的是INT_MIN其实用false也行的,今天看到了这个东西所以用了一下,--> 返回 -3.例如,在实现一个求最小值的函数时,可以将初始最小值设置为。
2024-07-04 01:03:46 459 1
原创 力扣-简化路径
表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠(即,从根目录向上一级是不可行的,因为根目录是你可以到达的最高级。,表示指向某一文件或目录的 Unix 风格。在规范路径中,多个连续斜杠需要用一个斜杠替换。开头),请你将其转化为更加简洁的规范路径。对于此问题,任何其他格式的点(例如,在 Unix 风格的文件系统中,一个点(允许您指定一个自定义字符作为分隔符。)表示当前目录本身;注意,最后一个目录名后面没有斜杠。)均被视为文件/目录名称。
2024-07-03 01:30:53 584
原创 【无标题】
CSS选择器(入门级别)##1.元素选择器@代码举例 <head> <style type ="text/css"> div{color:red;} p{color:green} </style> </head> <body> <div>内容\</div> <p>内容</p> <-!p处内容
2022-02-02 16:01:39 382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人