- 博客(13)
- 收藏
- 关注
RSS订阅原创 刷穿剑指offer-Day09-字符串II 使用哈希表解决字符串题目
昨日回顾从昨天开始，我们进入了第三章字符串的学习。然而所为的字符串专题，在讲解后，大家应该了解到字符串的题目，其实都是将字符串转化为其他数据类型后，再进行解题的过程。例如字符串转化为数组、栈、哈希表、队列等等。昨天在文末，将剑指offer的015题作为课后作业留给大家下来练习。不知道有多少人自觉完成了呢？我猜没几个....那么今天开篇，想讲解一下昨天的作业吧。剑指OfferII015.字符...
2021-08-31 00:30:16
214
原创 刷穿剑指offer-Day08-字符串I 字符串知识总结与题型讲解
前文回顾上一章我们学习了数组相关的知识与解题，并针对例题讲解了双指针和前缀和的解题思想。其中重点针对双指针的特殊场景滑动窗口进行了细致讨论和解题模板梳理。到这里一些初入刷题不久的朋友也许要想，那是不双指针就只能用来刷数组的题目，其他的就不适用了呢？完全不是...针对某一类数据结构的算法题目，很多时候解题思维是通用的，不仅是数组会用到双指针，链表、字符串等等同样适用。而且我们在解某一种题目时，经...
2021-08-30 00:19:09
250
原创 刷穿剑指offer-Day07-数组III 前缀和知识讲解！
昨日回顾昨天的数组专题，我们针对双指针中的特殊场景----滑动窗口思维进行了学习。在解题思维中，罗列出了滑动窗口的模板的使用方式，通过：确定左右边界查找窗口滑动条件的方式按照题意套模板即可可以轻松解决滑窗相关的题目。滑动窗口的力所不及在套模板的同时，大家是否考虑过，假设题目同样是求连续的子数组，但是在数组中出现了负数，那这种情况下还可以使用滑动窗口么？答案是不行的，为什么？...
2021-08-26 01:56:50
213
原创 刷穿剑指offer-Day06-数组II
昨日回顾上一篇文章，我们讲解了数据结构的分类，并对于学习到的第一种数据结构--数组进行了简单介绍。在介绍解题时，向大家简述了双指针的解题思路。指针的解题思路一般分为三类：首尾指针：范围查找，比如二分搜索等滑动窗口：指针处在数组同一方向，根据条件移动左右指针，用于获取范围和等快慢指针： 多用于链表计算时，判断是否有环等那么今天针对滑动窗口的延伸，会再提供两道题目供大家深入理解。滑动...
2021-08-25 01:27:22
178
原创 刷穿剑指offer-Day05-数组I
前文回顾之前我们使用三天的时间，学习了整数章节的知识学习。并在Day4的总结中，结合读者们关于算法学习和刷题过程中的疑问，进行了相关解答。当然朋友们也提了一些关于文章整体讲解上的建议，总体来说：每章的第一篇文章会将本章知识点全部讲解，但是当天的题目并不涉及这些内容，等后面的题目用到该知识点的时候，还要返回去看本章的第一篇文章，比较麻烦。算法题目讲解的时候，当前多为文字描述，希望能多添加一...
2021-08-23 01:25:07
239
1
原创 中元节 · 忆父
长安杂兴效竹枝体【清】庞垲万树凉生霜气清，中元月上九衢明。小儿竞把清荷叶，万点银花散火城。西安从昨夜开始，就雨下不停，也许正是为了说明那句："鬼不走干路吧..."。今天是中元节，虽然没办法像古人诗中那般放河灯，但焚纸锭还是可以的。本不该把这节日的感慨写在技术博文上，但却不知该用什么方式来表达此刻心绪。只愿天堂没有疾病，更请珍惜人间亲情。...
2021-08-22 18:49:25
154
原创 刷穿剑指offer-Day04-第一章结束，聊聊算法学习
昨日回顾昨天我们介绍了求余和快速幂的相关知识，并且讲解了力扣50.实现pow的题目，主要是想让大家在理解了快速幂的实现，毕竟这是一道高频的面试考题。但如果在算法机试或者平时开发时，还是使用内置的pow更为便捷，没必要重造轮子。关于书中的题目这章节今天就结束了，大家会说剑指offer中第三、第五题还没有讲。在这里需要解释下，虽然说的是刷穿剑指offer，但更多的是希望通过剑指offer这本书...
2021-08-20 02:03:34
194
原创 刷穿剑指offer-Day03-整数III-快速幂
昨日回顾昨天我们通过两道题目，讲解了二进制与位运算的操作。偏底层的东西确实略显枯燥，但没办法，这就是面试官们的最爱，只能耐着性子学下去了。那么今天作为整数的第三天，我们来讲讲关于取模与幂运算的操作吧。来段前戏先来一个解惑吧，我们经常在做算法题目的时候，会遇到这么一句话：答案可能很大，所以返回对 10 ^ 9 + 7 取余 的结果。10 ^ 9 + 7到底有什么含义呢？答案是......
2021-08-19 03:06:12
164
原创 刷穿剑指offer-Day02-整数II
昨日回顾昨天作为这个系列的第一篇文章，分别介绍了Java与Python的以下内容：整数类型与考点二进制与十进制的转换与、或、异或的操作位移操作以上内容，如果遗忘了，一定要定时复习啊...今天是整数的第二篇文章，会和大家稍有跳跃分享一道简单题+一道中等题目，用来对二进制算法完成进一步的巩固。每道题涉及的知识点会在题目分析中给出整理。让我们开始吧！剑指OfferII002.二进制加...
2021-08-18 01:50:29
295
原创 刷穿剑指offer-Day01-整数I
前序这是刷穿剑指offer系列的第一篇文章，在这里需要简单和大家说明下关于这个系列的一些说明。数据结构学习顺序如果大家购买了剑指offer-专项突破，那么大家肯定看到了关于这本书目录对应的数据结构。但前文也说了，这本书的价值更多的在于题目上，如果知道了题目，那么就没有太大的必要去买这本书了，那么怎么获取本书的目录与所有题目呢？这里和大家介绍下。首先打开力扣首页并进入题库专栏...
2021-08-17 00:41:50
274
原创 来和我一起四十天刷完 剑指offer II-专项突破！
写在前面的话最近公众号断更了，嗯...不是因为懒，而是一直在用Python刷算法题感觉有些腻了，打算捡起许久不用的Java，学学Java基础，然后使用Java、Python双语言进行leetcode刷题学习。本来打算复习完Java面向对象知识后，把所有涉及算法的数据结构与知识都学习完再开始继续更新的，但前天看到了新版本的剑指offer II-专项突破版这本书，这次的剑指offer第二版使用Ja...
2021-08-15 22:36:31
990
原创 Leetcode第253场周赛解题分享 第二题 java堆没学呢，先空着...
5838.检查字符串是否为数组前缀https://leetcode-cn.com/problems/check-if-string-is-a-prefix-of-array/难度：简单题目给你一个字符串 s 和一个字符串数组 words ，请你判断 s 是否为 words 的 前缀字符串 。字符串 s 要成为 words 的 前缀字符串 ，需要满足：s 可以由 words 中的前 k...
2021-08-08 13:34:03
206
原创 202.快乐数 不快乐的时候做个快乐题！
202.快乐数https://leetcode-cn.com/problems/happy-number/solution/202kuai-le-shu-zi-fu-chuan-yu-shu-xue-sh-q2np/难度：简单题目：编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个...
2021-08-01 23:51:19
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人