摘要: 原题链接: "https://leetcode.com/problems/pascals triangle ii/description/" 杨辉三角问题二,问题一虽然简单到我都实现了,问题二我也实现了,只是不太符合题目中所要求的空间复杂度罢了,后面参考了下别人的答案吧: Java import j 阅读全文
posted @ 2018-03-16 22:38 optor 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 原题链接: "https://leetcode.com/problems/pascals triangle/description/" 哈哈哈哈,又见到了大名鼎鼎的杨辉三角。这道题目级别是容易,初看较难,再看还是简单: Java import java.util.ArrayList; import 阅读全文
posted @ 2018-03-16 21:56 optor 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 原题链接: "https://leetcode.com/problems/path sum/description/" 二叉树相关问题,直接深度优先搜索走一波: 阅读全文
posted @ 2018-03-16 21:24 optor 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 原题链接: "https://leetcode.com/problems/minimum depth of binary tree/description/" 简单级别的题目就是不咋滴难哦: 阅读全文
posted @ 2018-03-16 19:48 optor 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 原题链接: "https://leetcode.com/problems/balanced binary tree/description/" 判断一棵树是否是二叉树,本身不难,但是想要写出高效简洁的代码还是有点难度的: 阅读全文
posted @ 2018-03-16 19:20 optor 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 原题链接: "https://leetcode.com/problems/convert sorted array to binary search tree/description/" 将一个有序数组转换成一颗平衡树。虽然平衡树的各种操作的实现我看了几天都没写出来,但是这道题只要知道平衡树是什么就 阅读全文
posted @ 2018-03-16 18:32 optor 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 原题链接: "https://leetcode.com/problems/merge sorted array/description/" 这道题目级别为 easy,我看了三五分钟确实毫无头绪,无奈之下去看了下讨论区,又是一次震惊的心路历程。。。那就是倒着来排放 nums1 数组的元素即可: 阅读全文
posted @ 2018-03-16 16:19 optor 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 原题链接: "https://leetcode.com/problems/remove duplicates from sorted list/description/" 这道题目级别为 Easy,做起来也确实非常 easy。 阅读全文
posted @ 2018-03-16 16:07 optor 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 原题链接: "https://leetcode.com/problems/climbing stairs/description/" 实现如下: 参考 "http://www.sohu.com/a/153858619_466939?p=wechat" 阅读全文
posted @ 2018-03-16 15:43 optor 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 一面 1. 自我介绍? 2. 在上家公司所参与的项目的大概介绍? 3. 所做的拆分的微服务的工作中,使用了 dubbo 的哪些功能?怎么保证分布式一致性的? 4. 服务怎么拆分?怎么上线、下线? 5. HashMap + HashTable + ConcurrentHashMap 的实现和使用相关问 阅读全文
posted @ 2018-03-16 12:20 optor 阅读(4165) 评论(0) 推荐(0) 编辑
摘要: 这道题目是我在快看漫画面试时的一道算法题: "http://www.cnblogs.com/optor/p/8570548.html" 当时现场并未写出解答来,现在有些后悔,其实就是在二分查找的基础上多加一些判断逻辑就可以解决了的啊! 现在我参考了别人的博客,已经写出了解法实现,不知道我的解法是不是 阅读全文
posted @ 2018-03-16 10:28 optor 阅读(974) 评论(2) 推荐(0) 编辑