•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 · 3494 阅读 · 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 · 3140 阅读 · 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 · 3485 阅读 · 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 · 3602 阅读 · 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 · 3400 阅读 · 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 · 3290 阅读 · 0 评论 -
67. 二进制求和(转换法)
二进制求和(C, Python实现)1. 题目描述2. 题目分析3. C语言实现4. Python实现 1. 题目描述 难度:简单 2. 题目分析 转换法(Python) 转换法是最容易想到的方法, 想将二个字符串转化为整型,然后将二者相加,在转化为字符串输出结果。这种方法对于Python来讲是比较容易实现的,所以推荐用Python来实现,但是对于C来讲是很麻烦的,其中涉及到了字符转二进制,二...原创 2020-02-28 22:49:32 · 3258 阅读 · 0 评论 -
18. 四数之和(四指针,快排)
四数之和--C语言实现1. 问题描述和问题分析2. C语言实现(O(n^2)) 1. 问题描述和问题分析 问题描述: 问题分析: 四数之和是之前的二数之和、三数之和的升级版,运用的主要思想也是相似的,就是想将数组进行快速排序,然后固定两个指针,剩余的两个指针进行指针对撞就可以了。 2. C语言实现(O(n^2)) C语言的实现方式如下: 定义四个下标:FixIndexLow: 固定下标低位;F...原创 2020-02-11 12:54:44 · 3097 阅读 · 0 评论 -
8. 字符串转换整数 (atoi)(正则表达式)
字符串转换整数--C, Python实现 1. 问题描述与分析2. C语言实现3. Python实现3.1 普通判断法3.2 正则表达式法 1. 问题描述与分析 问题描述: 问题分析: 该算法题难度属于medium,需要注意的点有以下几个: 只去掉字符串第一个非空字符前面的空格字符,中间的空格字符和末尾的不用去掉 正负号‘-’‘+’只有在第一个非空格字符时才有效,而且后面必须是数字 数字必须...原创 2020-02-09 21:14:02 · 3580 阅读 · 0 评论
分享