关注
分享
文章平均质量分 69
《剑指Offer》以面试题为主，代码大都不长。比较适合两种人，第一种是新手入门，第二种是面前备战。
我就是以新手的姿态来刷这本书的，每一道题先按自己的思路写一遍，然后尽可能尝试所有的方法实现并调优，然后再把感想和总结以博客的形式进行记录和分享。
NJU_ChopinXBP
矜持放荡，明媚忧伤，技术不宅，文艺俗咖
展开
-
#数据结构与算法学习笔记#剑指Offer66：不能被继承的类（C/C++）
2019.3.7 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门这道题牛客网上也没有，因为是针对C++的一道题，也是博客更新到现在的最后一道剑指Offer题了，写完杀青。Java中有关键字final表示不能被继承，但是C++中没有类似的关键字，需要自己来实现。有两个思路：思路一：将构造函数和析构函数都定义为私有函数当一个类B试图继承类A的时候，会自动调用类A的构...原创 2019-03-07 12:42:20 · 169 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer65：n个骰子的点数和 + 详细解析（Java、C/C++）
2019.3.6 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门这道书上的题牛客网没有，不知道是不是漏掉了。求n个骰子所有可能的情况其实是固定的，一共次。因此求所有点数和s的概率实际上要的是求所有点数和s出现的次数。由于每一粒骰子的情况都是固定的，因此多粒骰子的情况实际上就是每一种情况的不断累加的结果。只有1粒骰子的时候，结果是分布是：1，2，3...原创 2019-03-06 20:38:16 · 377 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer64：机器人的运动范围 + 回溯法（Java、C/C++）
2019.3.5 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门做了上一道回溯法的题目之后： #数据结构与算法学习笔记#剑指Offer63：矩阵中的路径 + 回溯法（Java、C/C++），发现套路居然如出一辙。区别在于这道题不是是否存在特定路径的问题，而是最大可达连通区域的问题。思路有点区别，但是大体相似。建立一个全局的可达结点计数器result，一个...原创 2019-03-05 11:20:48 · 239 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer63：矩阵中的路径 + 回溯法（Java、C/C++）
2019.3.4 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门以前没有做过回溯法的题目，没有经验。一开始以为是一道图的问题，开始尝试用DFS的思想做。把矩阵想象成一个稠密图，直接用矩阵存储每一个结点，在每一个点上下左右找符合的邻接点，从每一个入口结点开始进行遍历，找出所有符合输入深度的路径进行验证。这样思考貌似可以做，但是区别在于，这种用于遍历满足某一深度...原创 2019-03-04 21:31:27 · 223 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer62：滑动窗口的最大值 + 在线处理（Java、C/C++）
2019.3.3 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门这道题也是一道效率题，字符串和数组一般可以考虑在线处理。下面对算法过程进行说明：1.创建一个用于记录元素下标的双端队列list和最终结果序列result。以下对于测试用例：输入数组{2,3,4,2,6,2,5,1}、滑动窗口大小3，进行算法过程说明。2.对list进行初始化，从初始窗...原创 2019-03-03 21:16:03 · 261 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer61：数据流中的中位数 + 最大堆 + 最小堆（Java、C/C++）
2019.3.2 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门这道题有技巧，想要实时获得中位数，需要最大堆+最小堆的数据结构，将所有大于等于中位数的元素放在最小堆，将所有小于中位数的元素放在最大堆。对数据总数进行计数，要保证：1. 在总数为奇数时，直接弹出最小堆堆顶即为中位数，即此时最小堆元素比最大堆元素多1个。2.在总数为偶数时，弹出最小堆堆...原创 2019-03-02 11:57:52 · 244 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer60：二叉搜索树的第K个结点（Java、C/C++）
2019.3.1 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门这题可以简单在纸上画一下，可以发现二叉搜索树的元素排序顺序，就是其中序遍历顺序。那就很简单了，中序遍历走一遍走到第K个结点返回即可。题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。Java实...原创 2019-03-01 11:11:23 · 190 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer59：线索化/序列化二叉树（Java、C/C++）
2019.2.28 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门二叉树序列化的意思是按照某种遍历顺序及某种特定格式保存为字符串。例如对于一棵0-6层序的满二叉树，遇到null则保存为‘#’，每次结点结束标‘！’，则序列化的结果为：0!1!3!#!#!4!#!#!2!5!#!#!6!#!#!那序列化很简单，只要按遍历的过程给StringBuilder赋值即...原创 2019-02-28 10:45:29 · 184 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer58：把二叉树打印成多行（Java、C/C++）
2019.2.27 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门其实这道题就是层序遍历二叉树，之前已经写过了：#数据结构与算法学习笔记#剑指Offer21：从上往下打印二叉树/层次遍历二叉树（Java、C/C++）相当于复习一下，没什么好讲的。难一点的是上一道题，按之字型打印二叉树：#数据结构与算法学习笔记#剑指Offer57：按之字形顺序打印二叉树（...原创 2019-02-27 17:18:59 · 178 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer57：按之字形顺序打印二叉树（Java、C/C++）
2019.2.26 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门之前做过层序遍历二叉树的题：#数据结构与算法学习笔记#剑指Offer21：从上往下打印二叉树/层次遍历二叉树（Java、C/C++）。这道题其实是层序遍历的升级版，但是思想是一样的：层序遍历利用栈，之字遍历利用双向链表Tree。情况有点复杂，需要分奇数偶数行考虑，当为奇数行时，Tree...原创 2019-02-26 14:07:36 · 405 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer56：对称的二叉树（Java、C/C++）
2019.2.25 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门之前有做过一道镜像二叉树和一道同构二叉树，比这道对称二叉树的判断要难得多，思路还是递归：#数据结构与算法学习笔记#剑指Offer17：镜像二叉树+升级版同构二叉树+测试用例（Java、C/C++）#数据结构与算法学习笔记#PTA9：同构二叉树（JAVA）这道题的递归判断条件很简单：...原创 2019-02-25 20:13:40 · 315 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer55：二叉树的下一个结点（Java、C/C++）
2019.2.24 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门这道题很直接的方法是先获得根节点，然后从根节点开始进行一次中序遍历，直到进行到目标结点时停止，返回目标结点。但是仍然有取巧的方法，那就是要发现中序遍历的规律：1.如果当前结点有右子树，则下一结点为该结点右子树的最左结点（中序遍历中当前结点的左子树肯定已经全部被遍历）2.如果当前结点...原创 2019-02-24 14:47:47 · 168 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer54：删除链表中重复的结点（Java、C/C++）
2019.2.23 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门这道题也很简单，哈希表可以搞定大部分重复问题。如果不用哈希表的话，考虑到链表是排序的，因此重复的元素必定相邻，可以直接利用循环或递归的方法跳过重复结点，只要做一个简单的判断即可。题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例...原创 2019-02-23 09:25:00 · 188 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer53：链表中环的入口结点（Java、C/C++）
2019.2.22 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门重复问题考虑用哈希表，链表问题考虑用快慢指针。这正好是解这道题的两种思路。哈希表法：没什么好说的，依次存储和验证，check到的第一个结点就是环的入口结点。快慢指针法：1.分别用p1，p2指向链表头部，p1每次走一步，p2每次走二步，直到p1==p2找到在环中的相遇点。当p1==p...原创 2019-02-22 13:23:56 · 160 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer52：字符流中第一个不重复的字符（Java、C/C++）
2019.2.21 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门由于年前为了把《剑指Offer》系列全部刷完，没来得及写文章跟进，导致现在博客速度严重滞后于刷题速度。暂且保持博客一天一更，如果这学期忙一点或许有希望赶上刷题进度。这道题可以说是很简单了，重复问题首先考虑哈希表。创建一个HashMap，key存储字符，value存储出现次数。由于题目要...原创 2019-02-21 13:18:27 · 178 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer51：表示数值的字符串 + 正则表达式（Java、C/C++）
2019.2.20 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门这道题实质上是一道逻辑题，需要把分类做到全面严谨。从最高位开始按位依次检查：1.如果只有一位非数字字符，直接返回false。2.若起始有正负号，跳过。3.若是数字，继续前进。4.若出现小数点，标记小数点已经出现（仅能出现一次），跳过并继续前进。（注意小数点之前可以没有数字，且小...原创 2019-02-20 17:15:57 · 200 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer50：正则表达式匹配 + 动态规划（Java、C/C++）
2019.4.20更新刷了LeetCode一道原题，靠着回忆手撕了递归的方法，没想到在Leetcode上效率排名很低，才发现这道题可以用DP大法来解。参考我新发的博文：LeetCode（10）：正则表达式匹配 Regular Expression Matching（Java）。2019.2.19 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门一开始做这道正则...原创 2019-02-19 14:38:28 · 245 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer49：构建乘积数组（Java、C/C++）
2019.2.18 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门既然规定了不能用除法，说明这道题肯定要取巧做。我们可以考虑一个矩阵Bm（），矩阵每一个对应一个乘积项，构建数组B的每一个元素相当于矩阵Bm每一行所有元素连乘的乘积。从而构建的矩阵形式如下：例如数组B的第i个元素为矩阵Bm第i行所有元素的乘积（第i列元素用1代替）——B[i]=A[0]*...原创 2019-02-18 11:35:06 · 156 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer48：数组中重复的数字（Java、C/C++）
2019.2.17 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门这道题有两种思路，一个思路是利用HashMap，判断重复问题肯定优先想到HashMap，从第一个数字开始依次存入HashMap里，一旦出现重复可以直接输出；另一个思路是利用题目条件，题目特地说了“所有数字都在0到n-1的范围内”，那么可以创建一个长度为n的数组，用来模拟HashMap的操作。...原创 2019-02-17 14:03:35 · 149 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer47：把字符串转换成整数（Java、C/C++）
2019.2.15 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门这题只要注意整数的正负号即可，从高位开始一位一位进行转换。题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。输入...原创 2019-02-15 14:41:52 · 164 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer46：不用加减乘除做加法（Java、C/C++）
2019.1.22 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门这道题主要是练一个常识：用位运算实现加减法。异或（^）可以实现无进位相加的结果，与（&）可以表示进位的数位。实现进位加法时，只要将进位值右移一位与异或值相加即可，若再次产生进位，则再次相加。例如2+3（0010+0011），异或值（0010^0011=0001），进位值（001...原创 2019-01-22 23:09:51 · 203 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer45：发散思维求1到n的和 + 8种方法实现（Java、C/C++）
2019.1.11 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门这道题是一道思维题，实现没有太大意义，但是可以考验个人的发散思维能力。可以实现的方法千奇百怪，总结一下：方法一：短路特性（通用）。利用逻辑与&&的短路条件n>0结束递归。方法二：利用异常退出实现递归（Java）。为递归退出设置1%n除0异常。方法三：数组空间模...原创 2019-01-11 17:10:59 · 370 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer44：圆圈中最后剩下的数字（约瑟夫环问题） + 公式证明 + 测试用例（Java、C/C++）
2019.1.10 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门这道题和之前的青蛙跳台阶问题（ #数据结构与算法学习笔记#剑指Offer8：普通青蛙跳台阶+变态青蛙跳台阶+最清晰数学归纳法证明（Java、C/C++））有点像，都是很有意思的智力题，并且都可以靠程序模拟过程求解或者通过数学证明求相应的公式解两种做法。记得很小的时候就在那些头脑风暴书上看过这些...原创 2019-01-10 17:21:01 · 303 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer43：扑克牌顺子 + 动态规划 +测试用例（Java、C/C++）
2019.1.3 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门这道题是比较有意思的实际问题，相当于扑克牌赌博游戏的一个方法。做法有两种，思路大体相同：方法一：升序排序，统计王牌个数，统计数字前后间隔数目，若两者相等则为顺子。（排除重复牌）方法二：升序排序，统计王牌个数，利用动态规划的方法，从第一张非王牌开始，若下一张牌不等于当前牌+1，则消耗一张王...原创 2019-01-03 16:04:16 · 497 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer42：翻转单词顺序列 + 测试用例（Java、C/C++）
2019.1.2 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门网上很多方法，包括原书上的方法都是对句子进行两次翻转，第一次整个字符串翻转，第二个以空格为间隔对每一个单词进行翻转。如果用Java的话可以不用这么麻烦，利用split按空格拆分字符串，把最后一个字符串转为StringBuilder，再从后往前不断append即可。题目描述输入一个英文句子...原创 2019-01-02 20:37:04 · 178 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer41：左旋转字符串 + 测试用例（Java、C/C++）
2018.12.26 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门近两个月一直在忙中国研究生数学建模大赛的最终答辩和期末考试，很幸运最后拿到了今年研赛的全国一等奖（F题第一名）和最佳报告奖，最后还拿了个“创新之星”称号。付出能看到收获还是很开心的，不过因此也一个多月没刷题，博客也停更了好久。明天就考完试了，今晚捡起来更新~这题用JAVA来写基本上就不存...原创 2018-12-26 18:14:21 · 179 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer40：和为S的两个数字 + 测试用例（Java、C/C++）
2018.11.9 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门这道题挺简单的，只要设置两个指针left和right，分别从数组头尾出发找满足条件的两个数字。若两数之和大于S，则right右移；若两数之和小于S，则left右移。乘积最小的两个数即为最先找到的两个数（越往中间乘积越大，不管对于正数数组、负数数组还是有正有负，结论都是一样的）。题目描述...原创 2018-11-09 11:42:48 · 173 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer39：和为S的连续正数序列 + 序列规律/动态规划 + 测试用例（Java、C/C++）
2018.11.7 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门这道题也是一道效率题，有两种比较技巧的做法。方法一：序列规律题目隐含条件为该数本身不算一个结果序列，那满足要求的序列一共有3种：1.两个数组成的序列，2.多个数组成的序列（奇数个数），3.多个数组成的序列（偶数个数）。两个数组成的序列：很容易知道满足条件，简单地除2即可得到序列的前...原创 2018-11-07 19:11:35 · 163 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer38：数组中只出现一次的数字 + 测试用例（Java、C/C++）
2018.11.5 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门这道题原书要求时间复杂度o（n），空间复杂度o（1）。还是特别难的。这道题的解题思路是异或，数组中成对的数据异或的结果为0，如果只有一个只出现一次的数字i，那整个数组挨个异或之后结果就为i；如果有两个只出现一次的数字i和j，那么整个数组挨个异或之后的结果就是i和j异或的结果。那么我们就...原创 2018-11-05 12:27:04 · 141 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer37：是否平衡二叉树/AVL树 + 测试用例（Java、C/C++）
2018.11.3 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门关于AVL树/平衡二叉树的原理和实现可以见之前写过的#数据结构与算法学习笔记#PTA13：平衡二叉搜索树的根 Root of AVL Tree（C/C++）。这道题要求判断是否是一棵AVL树（不要求平衡）。前几天有用递归实现了二叉树的深度#数据结构与算法学习笔记#剑指Offer36：二叉树...原创 2018-11-03 18:22:17 · 468 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer36：二叉树的深度（Java）
2018.11.2 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门这道题比较基础，一个递归就搞定了。需要注意的地方是确定好深度的定义——0个结点的深度是0，1个结点的深度是1。题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。Java实现：/**public c...原创 2018-11-02 14:47:24 · 168 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer35：数字在排序数组中出现的次数 + 测试用例（Java、C/C++）
2018.10.24 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门今天是程序员节，但是程序员有啥节好过的，还是好好干活吧~这道题也是一道效率题，根据实际情况的不同有两个比较好用的方法：方法一：平均复杂度o(n)。二分找到某一个K的位置，从该位置起向前向后分别计数后求和。对K数量较少时好用。方法二：平均复杂度o(logn)。找到K起始和结束位置，...原创 2018-10-24 12:12:12 · 170 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer34：两个链表的第一个公共结点 + 等长遍历/辅助栈 + 测试用例（Java、C/C++）
2018.10.21 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门这道题也是属于效率题，实现难度不大，但是要降低复杂度还是需要思考一下。有两个o（n）的做法：方法一：等长链表法。先计算两条链表的长度，然后先遍历长链表直到两条链表等长，最后依次按奇偶顺序挨个遍历两条链表各个结点。方法二：辅助栈法（需要开辟栈空间）。注意到链表公共结点后的所有结点都是公...原创 2018-10-21 12:47:01 · 299 阅读 · 3 评论 -
#数据结构与算法学习笔记#剑指Offer33：数组中的逆序对 + 归并排序 + 测试用例（Java、C/C++）
2018.10.15 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门这道题也是一道时间空间效率题，表面上很容易能够想出复杂度为o（）的算法。可以用归并排序的思想将其优化成o（nlogn）。1.创建一个归并排序的排序数组copy。2.将数组拆分为左右两个部分，逆序总个数=左半部分逆序对个数+右半部分逆序对个数+跨左右的逆序对个数3.递归求解左半部分...原创 2018-10-15 11:04:21 · 406 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer32：第一个只出现一次的字符 + 在线处理/哈希表 + 测试用例（Java、C/C++）
2018.10.13 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门这道题如果每一个元素进行一次比较可以很无脑地想出一个复杂度为o（）的算法，但是这肯定不是我们追求的。对于这种字符串/数组问题，应该要多多考虑在线处理的思路，主要方法有两种：方法一：在线处理，开辟一个数组专门记录重复的元素。方法二：利用HashMap记录所有元素的出现次数。（Has...原创 2018-10-13 20:53:08 · 189 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer31：丑数 + 测试用例（Java、C/C++）
2018.10.8 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门这道丑数题有一个最直接的解法：对于从1开始的每一个数进行遍历，将该数按照丑数的定义，先循环除以5，直到无法整除；接着同样的方式整除3和2，直到无法整除，最后剩下的结果如果恰好为1，说明该数为丑数。因此理论上只要挨个验证丑数即可。但是事实上却并不是这样，丑数增长是指数型的，第1500个丑数为...原创 2018-10-08 14:56:55 · 205 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer30：把数组排成最小的数 + 自定义比较器 + 测试用例（Java、C/C++）
2018.10.6 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门这道题一看第一眼看上去，和之前做过的全排列似曾相识：#数据结构与算法学习笔记#剑指Offer26：字符串的排列升级版 + 去重全排列问题3种解法 + 字典序算法 + 测试用例（Java、C/C++），本题主要有两种方法：1.求全排列最小。事实上用全排列硬刚这道题确实是最直接的办法，因为乍一...原创 2018-10-06 15:22:10 · 345 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer29：整数中1出现的次数 + 分段思想/按位考虑 + 测试用例（Java、C/C++）
2018.10.5 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门感受到开学之后工作和课业的双重压力，加上近段时间自己出了点小事故，因此断更了许久。没事，继续。这道题有两种复杂度为的算法。方法1：递归（分段思想）。所有数字出现1的个数 = 每一段数字中出现1的个数之和1. 对于输出的数字n，其最高位为x，将其分成1-i、i+1-n两段。其中，...原创 2018-10-05 12:29:15 · 173 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer28：连续子数组最大和 + 分治算法/动态规划 + 测试用例（Java、C/C++）
2018.9.25 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门前面一段时间参加了研究生数学建模大赛。比赛完又考了一个托业。感觉数学英语功底得到了很大提升，同时也断更了两周。总算在中秋节第二天正式回归了。回归第一题看得真是感慨万分。这题是我刚刚入门数据结构与算法的时候做的第一道大题，解法至今记忆犹新。能够实现的算法有两种：方法一：动态规划/在线处理...原创 2018-09-25 19:52:04 · 211 阅读 · 0 评论 -
#数据结构与算法学习笔记#剑指Offer27：数组中出现次数超过一半的数字 + 3种解法 + 测试用例（Java、C/C++）
2018.9.4 《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门这道题让我想起一道很早之前做过的题目——求最大子列和。最佳思路惊人地相似，以后碰上对一条数组进行操作的题目可以多往分治算法和在线处理算法上多思考。#数据结构与算法学习笔记#PTA3：在线处理算法求最大子列和，并返回最大子列和头尾元素（C/C++）（2004年浙大计科考研复试）#数据结构与...原创 2018-09-04 21:52:44 · 236 阅读 · 0 评论