Leetcode 50 Pow(x, n) 两种方式求解

原题链接: http://oj.leetcode.com/problems/powx-n/ 这道题是一道数值计算的题目,因为指数是可以使结果变大的运算,所以要注意越界的问题。如同我在Sqrt(x)这道题中提到的,一般来说数值计算的题目可以用两种方法来解,一种是以2为基进行位处理的方法,另一种是用二...

2018-05-31 22:30:34

阅读数:10

评论数:0

Leetcode 50 Pow(x, n) 两种方式求解

原题链接: http://oj.leetcode.com/problems/powx-n/ 这道题是一道数值计算的题目,因为指数是可以使结果变大的运算,所以要注意越界的问题。如同我在Sqrt(x)这道题中提到的,一般来说数值计算的题目可以用两种方法来解,一种是以2为基进行位处理的方法,另一种是用二...

2018-05-31 22:27:29

阅读数:14

评论数:0

Leetcode 50 Pow(x, n) 两种方式求解

原题链接: http://oj.leetcode.com/problems/powx-n/ 这道题是一道数值计算的题目,因为指数是可以使结果变大的运算,所以要注意越界的问题。如同我在Sqrt(x)这道题中提到的,一般来说数值计算的题目可以用两种方法来解,一种是以2为基进行位处理的方法,另一种是用二...

2018-05-31 22:14:05

阅读数:11

评论数:0

LeetCode --- 29. Divide Two Integers(位运算)(异或)

题目链接:Divide Two IntegersDivide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.这道题的要求是在不使用乘法、除...

2018-05-31 17:28:07

阅读数:15

评论数:0

leetcode 227: Basic Calculator II

class Solution { public: //利用堆栈实现基本运算,对给定的字符串进行轮训,如果是数字则进行循环累积,直到不为数字,则考虑如何将数字压入堆栈。 //如果之前记录的flag操作符是+或者-号,则将该数字压入到堆栈中,如果是操作符是*或者/号,则将栈顶元素取出...

2018-05-30 20:26:25

阅读数:8

评论数:0

LeetCode91:Decode Ways

A message containing letters from A-Z is being encoded to numbers using the following mapping:'A' -> 1 'B' -> 2 ... 'Z' -&a...

2018-05-30 10:34:58

阅读数:6

评论数:0

LeetCode(49)Group Anagrams(查找同构字符串)(int->string 用方法 to_string())

题意理解:将给定字符串分组,要求同一组的字符串由相同字符组成,最终,将各组字符串按字典序输出;题目分析:1. 将字符串先进行排序,然后通过字符串比较来判定是否为同一组;2. 将分组后的字符串集合再进行排序,从而满足题目的字典序要求;3. 在分组的过程中需要进行查找,本题中使用了hash的思想,但C...

2018-05-30 10:23:56

阅读数:11

评论数:0

【LeetCode】28. Implement strStr()

首先要做一些判断,如果子字符串为空,则返回0,如果子字符串长度大于母字符串长度,则返回-1。然后我们开始遍历母字符串,我们并不需要遍历整个母字符串,而是遍历到剩下的长度和子字符串相等的位置即可,这样可以提高运算效率。然后对于每一个字符,我们都遍历一遍子字符串,一个一个字符的对应比较,如果对应位置有...

2018-05-29 22:13:02

阅读数:11

评论数:0

LeetCode(22)Generate Parentheses(输出可能的合法表达式)(递归进行,在不同的条件可以加左括号,右括号)(像二叉树中序遍历)

题目Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:...

2018-05-29 21:23:50

阅读数:15

评论数:0

【LeetCode】17. Letter Combinations of a Phone Number

Letter Combinations of a Phone NumberGiven a digit string, return all possible letter combinations that the number could represent.A mapping of digit...

2018-05-29 20:44:12

阅读数:17

评论数:0

LeetCode 14 Longest Common Prefix(最长公共前缀)(String)

思路优化,本来是把第一个字符串的长度作为初始预估prefix值。后来看到别人写的,还是觉得提前循环一遍,找到最短的字符串的长度作为prefix的长度预估值。双层循环:外层循环,用下图横着做,开始都是str[j][0]---str[j][1]---str[j][minlen-1]内层循环,用下图竖着...

2018-05-29 19:38:31

阅读数:14

评论数:0

LeetCode 8:String to Integer (atoi)

题目的大概意思是:按照atoi函数的转换原则,将输入的字符串转换成整型数。其实就是自行实现atoi函数。这道题难度等级:简单需要注意的是以下几点:但是怎么觉得不止这几种情况啊,这些情况我都考虑且避免了。还是AC不掉,暂时没有找到一个详细的转换原则。网上找到的代码如下:class Solution ...

2018-05-29 09:59:40

阅读数:12

评论数:0

LeetCode127—Word Ladder(我觉得还挺难的,比如如何判断邻居节点,怎样记录路径长度,感觉有点像DP)

Word LadderGiven two words (start and end), and a dictionary, find the length of shortest transformation sequence from start to end, such that:Only o...

2018-05-22 12:35:58

阅读数:28

评论数:0

LeetCode 102. Binary Tree Level Order Traversal 103二叉树分层Z字形遍历

Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree [3...

2018-05-22 10:13:16

阅读数:7

评论数:0

Leetcode 207 &210 Course Schedule I II 课程表

题目:课程表There are a total of n courses you have to take, labeled from 0 to n - 1.Some courses may have prerequisites, for example to take course 0 you ...

2018-05-21 11:12:46

阅读数:14

评论数:0

LeetCode 116 Populating Next Right Pointers in Each Node

Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }12345  Populate each...

2018-05-20 20:41:46

阅读数:11

评论数:0

leetcode 104 Maximum Depth of Binary Tree二叉树求深度

求二叉树深度递归方法:class Solution { public: int maxDepth(TreeNode* root) { if(NULL == root) return 0; int depth_l = maxDe...

2018-05-20 16:54:04

阅读数:15

评论数:0

【LeetCode】101. Symmetric Tree 中序遍历,分支遍历,二叉树

101. Symmetric TreeTotal Accepted: 103742 Total Submissions: 306773 Difficulty: EasyGiven a binary tree, check whether it is a mirror of itself (ie, ...

2018-05-20 15:59:17

阅读数:9

评论数:0

LeetCode 98. Validate Binary Search Tree

方法1:class Solution { public: bool dfsleft(TreeNode *root,int value){ if(root==NULL) return true; if(root->val&...

2018-05-20 12:04:10

阅读数:12

评论数:0

leetcode 328 Odd Even Linked List(调整链表使得奇数位置的元素位于偶数位置元素之前)

Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not th...

2018-05-19 21:18:16

阅读数:11

评论数:0

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