
•Math
Math类LeetCode题
爱吃骨头的猫、
嘘!
展开
-
167. Two Sum II - Input array is sorted (C, C++, Python)
本文讲述了Array类中第167个问题的几种解法,实现语言包括C,Python以及C++。问题:Given an array of integers that is alreadysorted in ascending order, find two numbers such that they add up to a specific target number.The funct...原创 2019-03-25 16:04:04 · 3341 阅读 · 0 评论 -
66. 加一(C, Python)
加一--C, Python实现1. 问题描述与分析2. C语言实现3. Python语言实现1. 问题描述与分析本文讲述了Math类中第66个问题的几种解法,实现语言包括C,Python问题描述:问题分析:咋一看,这不就是数组末尾元素加一嘛,仔细分析其实不然,需要考虑的点就是当末尾出现元素“9”的时候的进位问题,‘19’的时候怎么处理,‘199’的时候怎么处理,‘999’的时候怎么处理...原创 2020-02-08 19:43:50 · 3087 阅读 · 0 评论 -
. Two Sum(C, C++, Python)
本文讲述了Array类中第1个问题的几种解法,实现语言包括C,Python以及C++。问题:Given an array of integers, returnindicesof the two numbers such that they add up to a specific target.You may assume that each input would hav...原创 2019-03-25 15:02:08 · 3327 阅读 · 0 评论 -
7. 整数反转(C, C++, Python)
整数反转(C, C++, Python)1. C语言实现2. C++语言实现3. python语言实现本文讲述了Math类中第7个问题的几种解法,实现语言包括C,Python以及C++。问题描述:1. C语言实现2. C++语言实现3. python语言实现...原创 2020-02-07 21:07:33 · 3417 阅读 · 0 评论 -
15. 3 Sum (C,Python)
本文讲述了Array类中第15个问题的几种解法,实现语言包括C,Python, 难度为medium。问题:Given an arraynumsofnintegers, are there elementsa,b,cinnumssuch thata+b+c= 0? Find all unique triplets in the array which give...原创 2019-04-15 15:31:44 · 3250 阅读 · 0 评论 -
50. Pow(x, n)(递归,穷举)
Pow(x,n)C实现1. 题目描述2. 解题分析3. C语言实现3.1 递归法求解3.2 简洁实现1. 题目描述难度:中等2. 解题分析暴力求解法既然难度是中等,那么直接暴力求解应该是不行的。我试验了一下,利用n个循环的x叠加相乘的暴力求解法的结果是运算超时,因为x是浮点型变量,而n最大可以为2147483647,所以暴力求解是很耗时的,时间复杂度为n。递归法暴力不行,就用递归...原创 2020-02-28 22:27:50 · 3233 阅读 · 0 评论 -
67. 二进制求和(转换法)
二进制求和(C, Python实现)1. 题目描述2. 题目分析3. C语言实现4. Python实现1. 题目描述难度:简单2. 题目分析转换法(Python)转换法是最容易想到的方法, 想将二个字符串转化为整型,然后将二者相加,在转化为字符串输出结果。这种方法对于Python来讲是比较容易实现的,所以推荐用Python来实现,但是对于C来讲是很麻烦的,其中涉及到了字符转二进制,二...原创 2020-02-28 22:49:32 · 3196 阅读 · 0 评论 -
18. 四数之和(四指针,快排)
四数之和--C语言实现1. 问题描述和问题分析2. C语言实现(O(n^2))1. 问题描述和问题分析问题描述:问题分析:四数之和是之前的二数之和、三数之和的升级版,运用的主要思想也是相似的,就是想将数组进行快速排序,然后固定两个指针,剩余的两个指针进行指针对撞就可以了。2. C语言实现(O(n^2))C语言的实现方式如下:定义四个下标:FixIndexLow: 固定下标低位;F...原创 2020-02-11 12:54:44 · 3040 阅读 · 0 评论 -
8. 字符串转换整数 (atoi)(正则表达式)
字符串转换整数--C, Python实现 1. 问题描述与分析2. C语言实现3. Python实现3.1 普通判断法3.2 正则表达式法1. 问题描述与分析问题描述:问题分析:该算法题难度属于medium,需要注意的点有以下几个:只去掉字符串第一个非空字符前面的空格字符,中间的空格字符和末尾的不用去掉正负号‘-’‘+’只有在第一个非空格字符时才有效,而且后面必须是数字数字必须...原创 2020-02-09 21:14:02 · 3520 阅读 · 0 评论