算法中的一些数学问题

1.欧几里得算法(辗转相除法)          该算法用来快速计算两个整数的最大公约数。    递归算法:int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); }    非递归算法://辗转相除法 int gcd(int ...

2018-03-16 23:27:08

阅读数 1031

评论数 1

暴力枚举相关问题---利用二进制枚举法

1. 李白喝酒问题题目描述:话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒两斗。他边走边唱:               1. 无事街上走,提壶去打酒。               2. 逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最后...

2018-03-12 17:06:21

阅读数 213

评论数 3

math---65. Valid Number

问题描述: Validate if a given string is numeric. Some examples: "0" => true " 0.1 " => true "abc" => fa...

2018-02-05 14:52:29

阅读数 73

评论数 0

Math--43. Multiply Strings大数乘法

题目描述: Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2. Note: The length of bot...

2018-02-05 14:44:59

阅读数 90

评论数 0

Math--29. Divide Two Integers

问题描述: Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. 问题解析: 1.此题的题意是求两个整数...

2018-02-05 14:27:53

阅读数 85

评论数 0

hash_table---数独问题

36. Valid Sudoku 问题描述: Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could be partially fille...

2018-02-03 18:05:05

阅读数 109

评论数 0

array---42. Trapping Rain Water

问题描述: Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap af...

2018-02-01 22:29:22

阅读数 88

评论数 0

array--31. Next Permutation

问题描述: Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. If such arrangem...

2018-02-01 17:48:30

阅读数 87

评论数 0

array问题---2Sum、3Sum、4Sum

1.Two Sum 题目描述: Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume tha...

2018-02-01 16:03:53

阅读数 156

评论数 0

DFS和BFS的使用

所谓DFS,就是深度遍历,一般用到的就是递归。BFS一般就是广度遍历,一般就是利用辅助栈或者队列,来实现层次遍历。 130. Surrounded Regions 问题描述: Given a 2D board containing 'X' and 'O' (the letter ...

2018-01-30 20:06:12

阅读数 182

评论数 0

array-股票买卖问题--- Best Time to Buy and Sell Stock

121. Best Time to Buy and Sell Stock 问题描述: Say you have an array for which the ith element is the price of a given stock on day i. If yo...

2018-01-30 19:51:27

阅读数 125

评论数 0

帕斯卡(杨辉)三角形问题

118. Pascal's Triangle---找规律迭代 问题描述: Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Return...

2018-01-23 21:55:25

阅读数 171

评论数 0

二叉树问题

关于二叉树的笔试面试问题很多,涉及到深度遍历和广度遍历,以及相关路径搜索,树的重构,以及与二叉搜索平衡树相关的基础问题。。 94. Binary Tree Inorder Traversal---考察二叉树中序遍历 题目描述: Given a binary tree, retur...

2018-01-17 21:50:47

阅读数 178

评论数 0

利用stack求柱状图的最大矩形面积

84. Largest Rectangle in Histogram 问题描述: Given n non-negative integers representing the histogram's bar height where the width of each bar is 1...

2018-01-08 21:14:47

阅读数 204

评论数 0

使用动态规划求解字符串问题

72. Edit Distance--字符串编辑问题 问题描述: Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each ...

2018-01-08 10:52:24

阅读数 784

评论数 0

字符串处理问题----判断是否有效数字和unix路径简化

关于给定字符串的处理,一般没有什么复杂的算法,就是写逻辑。根据题意,考虑清楚,逻辑层次清晰,AC不是难事。 65. Valid Number 题目描述: Validate if a given string is numeric. Some examples: "...

2018-01-04 16:04:16

阅读数 198

评论数 0

使用动态规划求方格路径问题

经常遇到给定的m×n中求左上角开始起步,到达右下角的问题。这类问题可以统一用辅助数组,利用dp来解决。62. Unique Paths题目描述:A robot is located at the top-left corner of a m x n grid (marked 'Start' in ...

2018-01-02 15:15:08

阅读数 609

评论数 0

Pow()函数、sqrt()函数的实现

对于一些球指数幂、开方等函数经常会出现在笔试面试中。 50. Pow(x, n) 题目描述: Implement pow(x, n). Example 1: Input: 2.00000, 10 Output: 1024.00000 Example 2: Input: 2.10000, 3...

2017-12-31 17:18:11

阅读数 1897

评论数 0

string-49. Group Anagrams

题目描述: Given an array of strings, group anagrams together. For example, given: ["eat", "tea", "tan", "ate&q...

2017-12-31 17:05:51

阅读数 131

评论数 0

全排列问题

求一个数组或者string的全排列是很经典的问题。解决此类问题,首先在自己大脑思考,通常自己求一个数组的全排列会怎么求,比如arr[1, 2, 3],答案是:[1, 2, 3]、[1, 3, 2]、[2, 1, 3]、[2, 3, 1]、[3, 2, 1]、[3, 1, 2]。思路就是:从第一个字...

2017-12-31 16:51:59

阅读数 204

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭