THE_LIN

题解

/ 注册

全部文章 / 题解（共27篇）

C++：哈希+双指针

#include<unordered_map> class Solution { public: int maxLength(vector<int>& arr) { &n...

2020-09-17

9 1232

分治法求子数组中最大累加和

由于题目对空间复杂度有要求，O(1),所以直接在arr容器进行分治操作。思路：从容器第二个元素开始遍历，判断当前数与前一个数之和与当前数之间哪个较大，把大的数赋值给当前位置，遍历一遍之后最大累计和就在容器末尾，以此分而治之，分治法解该题非常合适。代码：class Solution {public: ...

2020-09-11

13 1931

数组中重复的数字

class Solution {/*思路：1、定义一个长度为255的数组并全部赋初值为02、对输入数组进行遍历，记录每个数的出现次数3、再对定义的这个数组进行遍历/public: // Parameters: // numbers: an array of inte...

2020-06-03

1 668

不用加减乘除做加法

/*写一个函数，求两个整数之和，要求在函数体内不得使用+、-、、/四则运算符号。*//十进制两个数相加可以进行分解为三个步骤：1、各位的值进行相加，不算进位的值2、计算进位的值3、如何两者相加即为和栗子：3 + 2 即：011 + 010 第一步的值：3^2=001, 第二步的值:(3&2...

2020-06-02

1 794

扑克牌顺子

/*题目还是比较简单的，咋们直接上代码，看了还是不明白你来找我，我请你吃炸鸡。*/class Solution {public: bool IsContinuous( vector<int> numbers ) { if(numbers.size()<5) ...

2020-06-02

0 569

翻转单词顺序列

class Solution {public: string ReverseSentence(string str) { int sizes=str.length(); int i; string temp="",str1=""; for...

2020-06-02

0 487

左旋转字符串

/*思路：1、定义一个空字符串，str字符串前n位拷贝给这个空字符2、删除str前n位字符3、将定义的字符串接到str后面*/class Solution {public: string LeftRotateString(string str, int n) { if(n<...

左旋转字符串

2020-06-02

1 854

和为S的两个数字

/*输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。/class Solution {public: vector<int> FindNumbersWithSum(vector<int> a...

2020-06-02

0 726

数组中只出现一次的数字

/*一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。/class Solution {public: void FindNumsAppearOnce(vector<int> data,int</int> num1,int *n...

2020-06-01

0 593

二叉树的深度遍历

/*输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。//struct TreeNode { int val; struct TreeNode left; struct TreeNode *right; T...

二叉树的深度遍历

2020-05-31

0 664