coding_gaga - 博客园

[leetCode]5. 最长回文子串(DP)

摘要： ####题目给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 ####题解 dp。先初始化长度为1和长度为2的串。再依次算长度为3，4，5...。当找到回文串时，若长度比当前记录的回文串长度大，则更新起始位置和最大长度，最终用substring返回子串。阅读全文

posted @ 2019-07-28 22:10 coding_gaga 阅读(291) 评论(0) 推荐(0)

[深入理解JVM虚拟机]第3章-垃圾收集器、内存分配策略

摘要：垃圾收集器判断对象是否需存活回收堆判断对象是否存活：方法一：引用计数法。对象被引用一次就+1，当为0时回收对象。缺点：无法解决循环引用问题。方法二：可达性分析算法。记录当前对象是否有和GC Roots中对象的引用链。（其中，可以作为GCRoots对象的有：虚拟机栈中引用的对象、方法去中类静阅读全文

posted @ 2019-07-27 15:32 coding_gaga 阅读(172) 评论(0) 推荐(0)

[深入理解JVM虚拟机]第2章-Java内存区域与内存溢出异常

摘要： 2.0引 Java内存区域中，栈内存和堆内存分别装什么，为什么？栈：解决程序的运行问题，即程序如何执行，或者说如何处理数据。堆：解决的是数据存储的问题，即数据怎么放，放在哪儿。参考链接https://www.cnblogs.com/gdufs/p/6407432.html 2.2运行时数据区阅读全文

posted @ 2019-07-25 17:53 coding_gaga 阅读(162) 评论(0) 推荐(0)

[LeetCode]695. 岛屿的最大面积（DFS/BFS）、200. 岛屿数量(DFS/BFS待做/并差集待做)

摘要： 695. 岛屿的最大面积题目给定一个包含了一些 0 和 1的非空二维数组 grid , 一个岛屿是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。) 题解 dfs/b 阅读全文

posted @ 2019-07-24 22:21 coding_gaga 阅读(503) 评论(0) 推荐(0)

[LeetCode]415. 字符串相加

摘要：题解是链表的两数相加的简单版：445. 两数相加 II 相关注意StringBuilder用于字符串拼接的使用，效率较String的+高。常用操作：代码阅读全文

posted @ 2019-07-21 18:03 coding_gaga 阅读(161) 评论(0) 推荐(0)

[LeetCode]114. 二叉树展开为链表

摘要：题目给定一个二叉树，原地将它展开为链表。题解原地指结果可以覆盖输入，且额外空间限制在常数级别。对于根节点，把右子树连到左子树的最右节点，再把左子树连到根的右子树（即覆盖右子树），当前节点的左孩子赋null；然后把根节点的右子树做当前节点，继续这么处理。画图试试即可理解原理，大概就是把一个阅读全文

posted @ 2019-07-21 17:29 coding_gaga 阅读(120) 评论(0) 推荐(0)

[LeetCode]33. 搜索旋转排序数组（二分）

摘要： ###题目假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂阅读全文

posted @ 2019-07-21 12:31 coding_gaga 阅读(120) 评论(0) 推荐(0)

[LeetCode]92. 反转链表 II

摘要：题目反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明: 1 ≤ m ≤ n ≤ 链表长度。题解核心反转的部分和反转链表每k个节点是相同的。抽象为反转beg到end ，并连接l、r，即需要参数（l，beg，end，r。）；pre初始化为beg，cur初始化为end，前提是保证beg 阅读全文

posted @ 2019-07-20 15:40 coding_gaga 阅读(135) 评论(0) 推荐(0)

[算法题解]矩阵元素按从小到大，逆时针排列在新矩阵中

摘要：题目输入N N矩阵，输出逆时针排序后的矩阵。题解在一维临时数组排序，然后控制矩阵左上角和右下角，一圈圈写入新的矩阵。代码阅读全文

posted @ 2019-07-19 00:05 coding_gaga 阅读(314) 评论(0) 推荐(0)

[程序员代码面试指南]总结(待更新)

摘要：栈栈的基本操作题目：栈的压入、弹出序列[剑指Offer] 题解：理解题目即可。辅助栈：作用：1.翻转 2. 与栈配合，同序保存栈每一状态对应的东西。题目：两个栈实现队列 [剑指Offer][思路] 题解：入队push：正常；出队pop：从辅助栈pop。（pop时若辅助栈为空，则把栈顶元素依次阅读全文

posted @ 2019-07-16 22:33 coding_gaga 阅读(258) 评论(2) 推荐(1)