Melo丶

算法和数据结构

Git(1) LeetCode(76) MySQL(1) Python知识点(8) sklearn(1) spark(15) Tensorflow(5) 数据挖掘(1) 爬虫(1)

/ 注册

全部文章 / 算法和数据结构（共143篇）

Leetcode 题解 - 动态规划

递归和动态规划都是将原问题拆成多个子问题然后求解，他们之间最本质的区别是，动态规划保存了子问题的解，避免重复计算。斐波那契数列 Leetcode-70. 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：...

2020-09-18

0 1516

Leetcode 题解 - 搜索

BFS 广度优先搜索一层一层地进行遍历，每层遍历都以上一层遍历的结果作为起点，遍历一个距离能访问到的所有节点。需要注意的是，遍历过的节点不能再次被遍历。第一层： 0 -> {6,2,1,5} 第二层： 6 -> {4} 2 -> {} 1 -> {...

2020-09-18

0 512

Leetcode 题解 - 分治

1. 给表达式加括号 Leetcode-241. 为运算表达式设计优先级给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。示例 1: 输入: "2-1-1" ...

2020-09-18

0 651

Leetcode 题解 - 排序

快速选择用于求解 Kth Element 问题，也就是第 K 个元素的问题。可以使用快速排序的 partition() 进行实现。需要先打乱数组，否则最坏情况下时间复杂度为 O(N2)。堆用于求解 TopK Elements 问题，也就是 K 个最小元素的问题。可以维护一个大小为 K...

2020-09-18

0 452

Leetcode 题解 - 二分查找

正常实现 Input : [1,2,3,4,5] key : 3 return the index : 2 public int binarySearch(int[] nums, int key) { int l = 0, h = nums.length - 1; wh...

2020-09-18

0 525

Leetcode 题解 - 双指针

双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。 1. 有序数组的 Two Sum Leetcode-167. 两数之和 II - 输入有序数组给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 inde...

2020-09-18

0 492

Leetcode 题解 - 贪心思想

贪心思想：保证每次操作都是局部最优的，并且最后得到的结果是全局最优的。 1. 分配饼干 Leetcode-455. 分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；...

2020-09-18

0 765

《剑指Offer》3. 数组中重复的数字

题目链接牛客网题目描述在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 Input: {2, 3, 1, 0, 2, 5} Output: 2 解题思...

2020-09-18

0 451

《剑指Offer》4. 二维数组中的查找

题目链接牛客网题目描述给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中。 Consider the following matrix: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 1...

2020-09-18

0 486

《剑指Offer》5. 替换空格

题目链接牛客网题目描述将一个字符串中的空格替换成 “%20”。 Input: "A B" Output: "A%20B" 解题思路时间复杂度O(N) public class Solution { public Str...

2020-09-18

0 408