- 博客(5)
- 收藏
- 关注
RSS订阅原创 LeetCode面试题 08.05. 递归乘法：A * B 就是B个A相加
【题目描述】递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。示例1:输入：A = 1, B = 10输出：10示例2:输入：A = 3, B = 4输出：12提示:保证乘法范围不会溢出【解题思路】A x B 就是B个A相加。这里优化了一下，取A和B中，较大的max以及较小的min，做min次max相加可以节省运算次数。【代码】class Solution { public int multiply(int A
2020-06-09 23:55:59
307
原创 LeetCode第235题：二叉搜索树的最近公共祖先——到两个点路径交集的最后一个元素
【题目描述】给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8输出: 6解释:
2020-05-28 00:48:36
179
原创 LeetCode第17题：电话号码的字母组合——for循环直接求解
解题思路不断的，每两层两两配对，即再用两个for循环搞定。如图：代码class Solution { private static Map<Character, String[]> map = new HashMap<>(); static { map.put('0',new String[]{}); map.put('1',new String[]{}); map.put('2',new String[]{"
2020-05-22 00:36:43
268
原创 InvalidMongoDbApiUsageException之重复的字段条件
1. 异常org.springframework.data.mongodb.InvalidMongoDbApiUsageException: Due to limitations of the com.mongodb.BasicDocument, you can’t add a second ‘xxx’ criteria. Query already contains…2. 出现场景显性地使用了重复的字段（key）进行查询：Query query = new Query();query.add
2020-05-15 01:10:37
2775
1
原创 LeetCode第6题：Z字形变换——直接模拟求解法
【题目描述】将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：string convert(string s, int numRows);...
2019-12-03 00:54:44
248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人