随笔分类 - 算法刷题
一天一道，滴水穿石
摘要：文章写到现在也有一年多了，其中有不少文章广受好评，例如动态规划的文章： 当然也包括其他算法文章，计算机网络等等文章，还有一些人看了我个人相关经历等文章，也从迷茫到充满干劲，说实话，你们的收获，便是我持续创作到最大动力！ 所以呢，为了让大家更好着阅读我写过多文章，我把自己的原创文章整理成了一份带高清目
阅读全文
摘要：这应该是把动态规划讲的最后的文章了
阅读全文
摘要：【题目】 给定两个有序数组arr1和arr2，已知两个数组的长度分别为 m1 和 m2，求两个数组中的第 K 小数。要求时间复杂度O(log(m1 + m2))。 【举例】 例如 arr1 = [1, 2,3]，arr2 = [3,4,5,6]，K = 4。 则第 K 小数为 3. 例如 arr1
阅读全文
摘要：【题目】 给定两个有序数组arr1和arr2，已知两个数组的长度都为N，求两个数组中所有数的上中位数。要求时间复杂度O(logN)，空间复杂度O(1） 【举例】 例如 arr1 = [1, 2,3,4]，arr2 = [3,4,5,6]。 总共8个数，则中位数就是第 4 小的数，为 3. 例如 ar
阅读全文
摘要：前言 牛客网剑指offer的66道题，刷起来！每道题会提供简单的思路以及测试通过的代码 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,
阅读全文
摘要：前言 本来是打算次条每天更新面试题和算法刷题的，加上头条一共要三篇文章，实在更不来，而且两篇都看的人也不多，所以我就算法刷题和面试题论着更新，更新的时候多更新几道。 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 解答 方法1
阅读全文
摘要：前言 牛客网剑指offer的66道题，刷起来！每道题会提供简单的思路以及测试通过的代码 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 原题链接
阅读全文
摘要：前言 本来是打算次条每天更新面试题和算法刷题的，加上头条一共要三篇文章，实在更不来，而且两篇都看的人也不多，所以我就算法刷题和面试题论着更新，更新的时候多更新几道。 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 解答 方法1 让 n 和 000....001,相与判断第
阅读全文
摘要：前言 牛客网剑指offer的66道题，刷起来！每道题会提供简单的思路以及测试通过的代码 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 二叉树结构： 注：点击左下角的 阅读原文 即可跳转到原文，可以提交代码 解答思路 对于与 二叉树 有关的题目，
阅读全文
摘要：前言 牛客网剑指offer的66道题，刷起来！每道题会提供简单的思路以及测试通过的代码 题目描述 二叉树结构： 注：点击左下角的 阅读原文 即可跳转到原文，可以提交代码 解答思路 在上题中我说了对于与 二叉树 有关的题目，90% 是采取 递归 的方式来解决比较简单的。而且解法还都非常相似，没看过上道
阅读全文
摘要：前言 以专题的形式更新刷题贴，欢迎跟我一起学习刷题，相信我，你的坚持，绝对会有意想不到的收获。每道题会提供简单的解答，如果你有更优雅的做法，欢迎提供指点，谢谢。 注：如果代码排版出现了问题麻烦通知我下，谢谢。 【题目描述】 对于二叉树的节点来说，有本身的值域，有指向左孩子和右孩子的两个指针；对双向链
阅读全文
摘要：前言 以专题的形式更新刷题贴，欢迎跟我一起学习刷题，相信我，你的坚持，绝对会有意想不到的收获。每道题会提供简单的解答，如果你有更优雅的做法，欢迎提供指点，谢谢。 注：如果代码排版出现了问题麻烦通知我下，谢谢。 【题目描述】 给定一个单链表的头节点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
阅读全文
摘要：题目描述 给定一个字符串 s，找到 s中最长的回文子串。你可以假设 s 的最大长度为1000。 示例1 示例2 解题 对于这道题，最简单的方法就是暴力求解了。对于很多算法题，我想会暴力求解是最基本的能力，但也绝不能满足于暴力，而且很多题的暴力解法都是很类似的。 这道题与其他的暴力解法一样，外面两层f
阅读全文
