分治
KRYON!
这个作者很懒,什么都没留下…
展开
-
[leetcode]241. 为运算表达式设计优先级
1、提交的代码,分治 class Solution { map< pair<int,int>, vector<int> >hash; // 备忘录 key: <left,right> public: vector<int> ways(const string &input, int left, int rig...原创 2020-02-06 14:08:55 · 176 阅读 · 0 评论 -
[leetcode] 4. 寻找两个有序数组的中位数
官方题解:https://leetcode-cn.com/problems/median-of-two-sorted-arrays/solution/xun-zhao-liang-ge-you-xu-shu-zu-de-zhong-wei-shu-b/ class Solution { public: double findMedianSortedArrays(vector<int...原创 2020-01-01 12:01:54 · 88 阅读 · 0 评论 -
链表排序---迭代版本归并算法 + [leetcode]148. 排序链表
前言: 对于链表来说,排序首选应该是归并算法 维基百科上有归并算法的迭代版本和递归版本 https://zh.wikipedia.org/wiki/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F 或者看我整理的也可以 [leetcode]148. 排序链表 在leetcode写的第一个题解 解题思路 模仿中文维基百科写的 代码 /** * Definition fo...原创 2019-12-27 21:33:18 · 279 阅读 · 0 评论 -
归并排序
1、介绍: 算法动画:(来自维基:https://zh.wikipedia.org/wiki/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F) 2、简单版本: 版本1: #include<iostream> using namespace std; void merge(int arr[], int left, int mid, int right)...转载 2019-12-25 19:43:51 · 222 阅读 · 0 评论