上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 30 下一页

2019年7月28日

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

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

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

2019年7月27日

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

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

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

2019年7月25日

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

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

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

2019年7月24日

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

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

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

2019年7月21日

[LeetCode]415. 字符串相加

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

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

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

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

posted @ 2019-07-21 17:29 coding_gaga 阅读(113) 评论(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 阅读(116) 评论(0) 推荐(0) 编辑

2019年7月20日

[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 阅读(125) 评论(0) 推荐(0) 编辑

2019年7月19日

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

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

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

2019年7月16日

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

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

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

上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 30 下一页

导航