2019年06月_Howe Tan浪漫的季节

08月 07月 06月 05月 04月 03月 02月 01月

原创 C++实现字符串中查找子串，也即实现strstr函数

#include<iostream>using namespace std;int main(){ char *strstr(char *src,char *sub); char p[256]; char q[256]; cout<<"input the src:"<<endl; cin>>p; cout<<"inp...

2019-06-30 16:46:17 4472

原创编程实现库函数strcat

#include<iostream>using namespace std;char *mystrcat(char *dest,char *src){ char *temp=dest;//保存首地址便于返回 while(*dest++); dest--;//把指针指向指向字符串结束符 while(*dest++=*src++); return temp;}int ...

2019-06-29 16:17:04 252

原创找出01字符串中0和1连续出现的最大次数

#include<iostream>using namespace std;void calculate(char *src,int *max0,int *max1){ int temp0=0,temp1=0; while(*src) { if(*src=='0') { (*max0)++; if(*(++src)=='1') { if(...

2019-06-29 16:12:22 804

原创鸡鸭分类问题

农场有n只鸡鸭排为一个队伍，鸡用“C”表示，鸭用“D”表示。当鸡鸭挨着时会产生矛盾。需要对所排的队伍进行调整，使鸡鸭各在一边。每次调整只能让相邻的鸡和鸭交换位置，现在需要尽快完成队伍调整，你需要计算出最少需要调整多少次可以让上述情况最少。例如：CCDCC->CCCDC->CCCCD这样就能使之前的两处鸡鸭相邻变为一处鸡鸭相邻，需要调整队形两次。输入描述:输入一个长度为N，且只...

2019-06-28 22:22:38 907

原创 leetcode 最佳时机买卖股票2,假设您有一个数组，其中第i个元素是第i天给定股票的价格。

假设您有一个数组，其中第i个元素是第i天给定股票的价格。设计算法以找到最大利润。您可以根据需要完成尽可能多的交易（即，多次买入并卖出一股股票）。但是，您可能不会同时进行多笔交易（即，您必须在再次购买之前卖出股票）思路：根据题意，相当于只要有利益就卖出股票，不断累积利益，直至最后的结果；class Solution {public: int maxProfit(vecto...

2019-06-07 21:10:49 4631 1

原创杨辉三角 II ,给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行

For example, givenk= 3,Return[1,3,3,1].class solution{public: vector<int>getRow(int rowIndex) { vector<int>res(rowIndex+1,0); res[0]=1; f...

2019-06-05 21:23:19 1176 1

原创 C++实现杨辉三角 * 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

For example, givennumRows= 5,Return[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]class Solution {public: vector<vector<int> > generate(int numRows) { ...

2019-06-05 20:40:37 999