一：解题思路 Time:O(n),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: class Solution { public: int lengthOfLongestSubstring(string s) { if (s.size() == 0) return 0; ...
分类：
其他好文 时间：
2020-04-05 22:13:53
阅读次数：
74
均为 Simple 难度的水题。 "二叉树的中序遍历" 题目[94]：给定一个二叉树，返回它的 中序 遍历。 解题思路：Too simple. "相同的树" 题目[100]：给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 解题 ...
分类：
其他好文 时间：
2020-04-05 20:41:48
阅读次数：
69
解题思路： 1、先按第一跳距离升序 2、合法第一跳加入队列中 3、（广度优先）访问队列中的结点，每访问一个结点并将其可到达的子孙加入队列中，直至访问至某个结点可以到岸结束 #include <stdio.h> #include <string.h> #include <math.h> #define ...
分类：
其他好文 时间：
2020-04-05 11:43:29
阅读次数：
97
一：解题思路 这个题目和上一道二进制求和题目类似。Time:O(max(m,n)),Space:O(n) 二：完整代码示例 (C++版和Java版) C++: class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNod ...
分类：
其他好文 时间：
2020-04-04 22:29:58
阅读次数：
70
一：解题思路 依次从低到高取出n中的每一二进制位，进行操作。res初始化为0，res=(n&1)|(res<<1);n=n>>1,然后循环32次。无论n取什么值，都只需要操作32次就可以得到最后结果，所以Time:O(1),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: ...
分类：
其他好文 时间：
2020-04-04 18:35:15
阅读次数：
53
题目： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例： 解题思路： 首先构建两个栈， 存高度， 存下标。 遍历数组，将 与`h.top()`做比较 1. 若 ，则表明可能可以求得面积。 实际上，对于 的方块而言，可能接住的雨水等于 min( ...
分类：
其他好文 时间：
2020-04-04 14:18:03
阅读次数：
69
一：解题思路 方法一：可以采用前面讲解的类似的2的幂来做这道题，Time:O(log_3(n)),Space:O(1) 方法二：整数最大值，y=2^31-1。3^a<=y,那么a<=log_ay ==> a<=ln(y)/ln(3)，计算出a为19.所以MAX_NUM=3^19。Time:O(1), ...
分类：
其他好文 时间：
2020-04-03 22:01:01
阅读次数：
48
一：解题思路 Time:O(log_5(n)),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: class Solution { public: int trailingZeroes(int n) { int count = 0; while (n > 0) { n /= ...
分类：
其他好文 时间：
2020-04-03 16:43:58
阅读次数：
62
题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 解题思路： 丑数一定由另一个丑数乘以2或者乘以3或者乘以5得到，那么我们从1开始乘以2,3,5，就得到2, ...
分类：
编程语言 时间：
2020-04-02 12:01:55
阅读次数：
85
解题思路 规律为后一个数为前两个数之和 参考解答 直接暴力法计算即可 需要注意第50个的数字超过了int的表示范围（2^31 1 = 2147483647），需要用long long型 ...
分类：
其他好文 时间：
2020-04-01 12:48:33
阅读次数：
79
