会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
okokabcd
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
···
38
下一页
2022年9月4日
leetcode 148. Sort List 排序链表(中等)
摘要:
用快慢指针将列表分成两部分,将两部分列表递归排序,再将排序后的列表合并
阅读全文
posted @ 2022-09-04 18:21 okokabcd
阅读(46)
评论(0)
推荐(0)
编辑
2022年9月2日
leetcode 21. Merge Two Sorted Lists 合并两个有序链表(简单)
摘要:
还是分递归和迭代两种思路来实现,要理解链表
阅读全文
posted @ 2022-09-02 13:04 okokabcd
阅读(43)
评论(0)
推荐(0)
编辑
2022年9月1日
leetcode 206. Reverse Linked List 反转链表(简单)
摘要:
用迭代和递归来实现,迭代思路:在原镮之前建立一个空的prev节点,因为首节点会变,从head开始,将之后的一个节点移到prev之后,重复此操作直到head成为末节点为止
阅读全文
posted @ 2022-09-01 20:35 okokabcd
阅读(44)
评论(0)
推荐(0)
编辑
2022年8月31日
leetcode 409 Longest Palindrome 最长回文串(简单)
摘要:
思路:先统计每个字符出现的次数,再遍历统计后的字符次数,如果是偶数次,那么一定可以是回文字符串的一部分,加上该次数;如果是奇数n字,那么加上n-1次;最后判断如果出现过奇数次的字符,那么最后结果加1。
阅读全文
posted @ 2022-08-31 13:22 okokabcd
阅读(54)
评论(0)
推荐(0)
编辑
2022年8月30日
leetcode 28. Implement strStr() 实现 strStr()(简单)
摘要:
思路2:遍历线字符串,只需要遍历m-n长度即可,这样可以提高运算效率。然后对每个字符,都遍历一遍子字符串,一个一个字符的对应比较,如果对应位置有不等的,则跳出循环,如果一直没有跳出循环,则说明子字符串出现了,返回起始位置即可。
阅读全文
posted @ 2022-08-30 12:56 okokabcd
阅读(38)
评论(0)
推荐(0)
编辑
2022年8月29日
leetcode 227. Basic Calculator II 基本计算器 II(中等)
摘要:
如果我们在字符串左边加上一个加号,可以证明其不改变运算结果,且字符串可以分割成多个<运算符, 数字>对子的形式;这样一来我们就可以从左往右处理了。由于乘除的优先级高于加减,因此我们需要使用一个中间变量来存储高优先度的运算结果。
阅读全文
posted @ 2022-08-29 13:11 okokabcd
阅读(67)
评论(0)
推荐(0)
编辑
2022年8月28日
leetcode 696. Count Binary Substrings 计数二进制子串(简单)
摘要:
还可以从字符串的每个位置开始,向左向右延长,判断存在多少当前位置为中轴的由01连续二进制字符串。
阅读全文
posted @ 2022-08-28 21:47 okokabcd
阅读(50)
评论(0)
推荐(0)
编辑
2022年8月27日
leetcode 647. Palindromic Substrings回文子串(中等)
摘要:
我们可以从字符串的每个位置开始,向左向右延长,判断存在多少当前位置为中轴的回文字符串。
阅读全文
posted @ 2022-08-27 21:53 okokabcd
阅读(51)
评论(0)
推荐(0)
编辑
2022年8月26日
leetcode 205. Isomorphic Strings 同构字符串(简单)
摘要:
我们可以记录两个字符串每个位置的字符第一次出现的位置,如果两个字符串中相同位置的字符与它们第一次出现的位置一样,那么这两个字符串同构。例如:paper和title,当我们现在遍历到第三个字符p和t,发现它们第一次出现的位置都在第一个字符,说明目前位置满足同构。
阅读全文
posted @ 2022-08-26 19:59 okokabcd
阅读(53)
评论(0)
推荐(0)
编辑
2022年8月25日
leetcode 242. Valid Anagram 有效的字母异位词(简单)
摘要:
建立一个哈希表映射,一共26个字母,可以用一个数组来代替哈希表,我们先判断两个字符串长度不相同返回false。然后把s中所有字符出现个数统计起来,存入一个大小为26的数组中。再统计t字符串,如果发现不匹配则返回false。
阅读全文
posted @ 2022-08-25 21:51 okokabcd
阅读(48)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
9
···
38
下一页
公告