leetcode
先声明再定义
这个作者很懒,什么都没留下…
展开
-
幂运算用于两数相除leetcode:[29] Divide Two Integers
leetcode:[29] Divide Two Integers leetcode:[29] Divide Two Integers Example 1: Input: dividend = 10, divisor = 3 Output: 3 不用乘除和模运算求得除法结果,我自己思考之后用了幂运算的思想实现了一段代码,今天第一次写博客就先直接贴上来,其实还可以优化。 先说一下幂运算的思想 思...原创 2019-04-17 15:18:28 · 179 阅读 · 0 评论 -
leetcode:22. Generate Parentheses
题目描述 给定n对括号,编写一个函数来生成格式正确的括号的所有组合。 example1 输入:n = 3: 输出: [ “((()))”, “(()())”, “(())()”, “()(())”, “()()()” ] 画图可知是需要用回溯法才能求解的,图明天贴上来吧,我用的是比较繁琐的不带递归的回溯法,但是时间利用和空间利用表现还不错,代码先贴上来,有时间再做说明,今天只是mark一下 ...原创 2019-04-18 20:02:47 · 114 阅读 · 0 评论