02 2019 档案
摘要：前言 以专题的形式更新刷题贴，欢迎跟我一起学习刷题，相信我，你的坚持，绝对会有意想不到的收获。每道题会提供简单的解答，如果你有更优雅的做法，欢迎提供指点，谢谢。 注：如果代码排版出现了问题麻烦通知我下，谢谢。 【题目描述】 对于二叉树的节点来说，有本身的值域，有指向左孩子和右孩子的两个指针；对双向链
阅读全文
摘要：前言 以专题的形式更新刷题贴，欢迎跟我一起学习刷题，相信我，你的坚持，绝对会有意想不到的收获。每道题会提供简单的解答，如果你有更优雅的做法，欢迎提供指点，谢谢。 注：如果代码排版出现了问题麻烦通知我下，谢谢。 【题目描述】 给定一个单链表的头节点head, 实现一个调整单链表的函数，使得每K个节点之
阅读全文
摘要：前言 以专题的形式更新刷题贴，欢迎跟我一起学习刷题，相信我，你的坚持，绝对会有意想不到的收获。每道题会提供简单的解答，如果你有更优雅的做法，欢迎提供指点，谢谢。 注：如果代码排版出现了问题麻烦通知我下，谢谢。 【题目描述】 【要求】 如果链表的长度为 N, 时间复杂度达到 O(N)。 【难度】 尉：
阅读全文
摘要：前言 以专题的形式更新刷题贴，欢迎跟我一起学习刷题，相信我，你的坚持，绝对会有意想不到的收获。每道题会提供简单的解答，如果你有更优雅的做法，欢迎提供指点，谢谢。 注：如果代码排版出现了问题麻烦通知我下，谢谢。 【题目描述】 给定一个单向链表的头结点head,节点的值类型是整型，再给定一个整数priv
阅读全文
摘要：前言 以专题的形式更新刷题贴，欢迎跟我一起学习刷题，相信我，你的坚持，绝对会有意想不到的收获。每道题会提供简单的解答，如果你有更优雅的做法，欢迎提供指点，谢谢 【题目描述】 【要求】 输入：一个环形单向链表的头节点 head 和报数 m. 返回：最后生存下来的节点，且这个节点自己组成环形单向链表，其
阅读全文
摘要：前言 以专题的形式更新刷题贴，欢迎跟我一起学习刷题，相信我，你的坚持，绝对会有意想不到的收获。每道题会提供简单的解答，如果你有更优雅的做法，欢迎提供指点，谢谢 【题目描述】 给定一个链表的头节点 head, 请判断该链表是否为回文结构。 例如： 1 2 1，返回 true. 1 2 2 1, 返回
阅读全文
摘要：前言 以专题的形式更新刷题贴，欢迎跟我一起学习刷题，相信我，你的坚持，绝对会有意想不到的收获。每道题会提供简单的解答，如果你有更优雅的做法，欢迎提供指点，谢谢 【题目描述】 反转单链表。例如链表为： 1 2 3 4 反转后为 4 3 2 1 【要求】 如果链表的长度为 N, 时间复杂度达到 O(N)
阅读全文
摘要：前言 以专题的形式更新刷题贴，欢迎跟我一起学习刷题，相信我，你的坚持，绝对会有意想不到的收获。每道题会提供简单的解答，如果你有更优雅的做法，欢迎提供指点，谢谢 【题目描述】 给定链表的头节点head，实现删除链表的中间节点的函数。 例如： 步删除任何节点； 1 2，删除节点1； 1 2 3，删除节点
阅读全文
摘要：前言 以专题的形式更新刷题贴，欢迎跟我一起学习刷题。每道题会提供简单的解答。 题目描述 在单链表中删除倒数第 K 个节点 要求 如果链表的长度为 N, 时间复杂度达到 O(N), 额外空间复杂度达到 O(1) 难度 士 解答 删除的时候会出现三种情况： 1、不存在倒数第 K 个节点，此时不用删除 2
阅读全文
摘要：前言 为了方便之后的面试复习，我把各类面试题给汇总了一下，每道题都是经过自己筛选后觉得需要掌握的，此次整理包括 Java、数据结构与算法、计算机网络、操作系统、数据库等。后面我会把这些问题的解答陆续放出来。 1. Java 篇 (1). Java基础知识 java中==和equals和hashCod
阅读全文
摘要：今天和大家讲讲，在做算法题时常用的一些技巧。对于平时没用过这些技巧的人，或许你可以考虑试着去看看在实践中能否用的上这些技巧来优化问题的解。 1. 巧用数组下标 数组的下标是一个隐含的很有用的数组，特别是在统计一些数字，或者判断一些整型数是否出现过的时候。例如，给你一串字母，让你判断这些字母出现的次数
阅读全文
摘要：说明 十大排序算法 可以说是每个程序员都必须得掌握的了，花了一天的时间把代码实现且整理了一下，为了方便大家学习，我把它整理成一篇文章，每种算法会有简单的 算法思想描述 ，为了方便大家理解，我还找来了 动图演示 ；这还不够，我还附上了对应的 优质文章 ，看完不懂你来砍我，觉得不错就给我来个 好看 。
阅读全文
摘要：前言 本模板主要是一些面试相关的题目，对于每一道问题，我会提供简单的解答，答案的来源主要是基于自己看了各方资料之后的理解，如果有错的，欢迎指点出来。 1. 什么是最左前缀原则？ 以下回答全部是基于MySQL的InnoDB引擎 例如对于下面这一张表 如果我们按照 name 字段来建立索引的话，采用B+
阅读全文
