M意

分类

题解(5)

/ 注册

全部文章（共5篇）

题解 | #数字在升序数组中出现的次数#

二分法找边界 1、首先要明确划分的区间类型，是左闭右开还是左闭右闭左闭右闭是while(left<=right),当left==right时还需要计算[left,right] 左闭右开是while(left<right),因为left==right时不需要计算[left,right)...

C++ 二分查找二分左右区间

2022-02-12

0 311

题解 | #正则表达式匹配#

一、递归一、前提: 1、大问题变小问题 2、找到终止条件二、如果把大问题变成小问题呢？当前问题是str字符串和pattern字符串匹配最小的情况是两边都为空, 其次是两边各有1个字符, 再其次是两边都有字符。而以上最小的情况分两类，前两种情况可以作为终止条件,其中若str为空patt...

C++ 递归动态规划

2022-02-12

4 859

题解 | #最小的K个数#

//快排 class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int> ans; ...

C++ 快速选择

2022-02-03

1 351

题解 | #数字序列中某一位的数字#

//吃数学的亏 int findNthDigit(int n) { // write code here int dig =1; //start 用long long 否则越界结果不对。 long long start = 1,count...

C++ 数学

2022-01-26

0 348

题解 | #数字在升序数组中出现的次数#

class Solution { public: int GetNumberOfK(vector<int> data ,int k) { if(data.size()==0) return 0; int l = sear_le(data,k);//...

C++ 二分查找搜索

2022-01-25

0 354