随笔分类 -  数据结构与算法

图论——一个迷人的世界
摘要：虽然不允许我们看透自然界本质的秘密，从而认识现象的真实原因，但仍可能发生这样的情形：一定的虚构假设足以解释许多现象。 ——莱昂哈德·欧拉 起源 说到图论，不得不说数学大神欧拉了，图论起源于一个非常经典的问题——柯尼斯堡七桥问题。 在18世纪初普鲁士柯尼斯堡有一条大河，河中有两个小岛。全城被大河分割成 阅读全文
posted @ 2019-08-18 08:48 派。 阅读(1156) 评论(0) 推荐(0)
数据结构与算法《五》
摘要：惊奇就是科学的种子。—— 爱迪生 LeetCode: 合并两个有序数组 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 阅读全文
posted @ 2019-07-03 20:34 派。 阅读(218) 评论(0) 推荐(0)
数据结构与算法《四》
摘要：一切推理都必须从观察与实验得来。 —— 伽利略·伽利雷 LeetCode: 搜索二维矩阵 II 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如 阅读全文
posted @ 2019-06-22 11:35 派。 阅读(173) 评论(0) 推荐(0)
数据结构与算法《三》
摘要：我并没有什么方法，只是对于一件事情很长时间很热心地去考虑罢了。 —— 艾萨克·牛顿 LeetCode: 求众数 给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 说明： 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例1: 示例2: 分析： 阅读全文
posted @ 2019-06-22 11:34 派。 阅读(164) 评论(0) 推荐(0)
数据结构与算法《二》
摘要：真理只有一个，它不在宗教中，而是在科学中。 达芬奇 LeetCode: 只出现一次数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 使用线性时间复杂度，不使用额外空间。 示例: 分析： 由于对时间复杂度和空间有限制，显然不能进行两次 阅读全文
posted @ 2019-06-22 11:34 派。 阅读(135) 评论(0) 推荐(0)
数据结构与算法《一》
摘要：学问是经验的积累，才能是刻苦的忍耐。 ——爱因斯坦 互联网面试不管是电话面试还是现场面，少不了数据结构与算法，尤其大公司，徒手写算法题，是面试成功必备的技能。下面给出思维导图： 程序=数据结构+算法，数据结构与算法是相辅相成的，数据结构为算法服务，算法作用于特定的数据结构。 数据结构：计算机存储，组 阅读全文
posted @ 2019-06-10 20:30 派。 阅读(208) 评论(0) 推荐(0)