- 博客(2)
- 收藏
- 关注
RSS订阅原创 leetcode 热题100 4. 寻找两个正序数组的中位数
题目给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。一、思路：使用二分查找使用一条分割线把两个数组分别分割成两个部分：划分分割线时应同时满足的条件是：（1）两个元素个数之和为偶数时：红线左边和右边元素个数相等；为奇数时：红线左边元素的个数比右边元素的个数多1 （ps：也可以右边比左边多1，看自己怎么定义）（2）红线左边所有元素的数值<=红线右边所有元素的数值如果满足以上两个条件，则两个数组的中位数...
2021-08-06 22:03:20
424
原创 编辑距离（动态规划）
动态规划的简单应用，编辑距离#include "stdafx.h"#include#include#include#include#include#define MAXD 20 char dis[MAXD][MAXD];char a[11]={'0','p','o','l','y','n','o','m','i','a','l'};//列char b[12]
2017-06-10 09:01:17
252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人