菜鸟奋斗史

摘要： 数据库相关知识点概图，为方便预览，将思维导图上传至印象笔记，博客园直接上传图片受限于图片大小。 https://app.yinxiang.com/shard/s24/nl/27262531/f6d0f64d-6ea7-4356-8a4c-216694e2fa7b?title=%E6%95%B0%E6 阅读全文

摘要： Java知识体系，为方便预览，将思维导图上传至印象笔记，博客园直接上传图片受限于图片大小,暂时接触这么多，待以后丰富 https://app.yinxiang.com/shard/s24/nl/27262531/ebbf0554-807c-4c8d-ada6-d302fbb976dd?title=J 阅读全文

摘要： 分布式事务：为方便预览，将思维导图上传至印象笔记，博客园直接上传图片受限于图片大小 https://app.yinxiang.com/shard/s24/nl/27262531/1299e9cd-d649-41b7-bc00-6af1cacd2b55?title=%E5%88%86%E5%B8%83 阅读全文

摘要： 消息中间件MQ：为方便预览，将思维导图上传至印象笔记，博客园直接上传图片受限于图片大小 https://app.yinxiang.com/shard/s24/nl/27262531/c3e137a5-0d0c-40be-b528-ddb39a1afd90?title=%E6%B6%88%E6%81% 阅读全文

摘要： 缓存-redis+memCache：为方便预览，将思维导图上传至印象笔记，博客园直接上传图片受限于图片大小。 https://app.yinxiang.com/shard/s24/nl/27262531/1c96119b-1c6a-4740-816f-0109c12a0499?title=%E7%B 阅读全文

摘要： 题目描述： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 :给定二叉树 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意：两结点之间的路径长度是以它们之间边的数目表示。 思路分析： 对于每 阅读全文

摘要： 题目描述： 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 思路分析： 对于所有的数字，只有两类： 奇数：二进制表示中，奇数一定比前面那个偶数多一个 1，因为多的就是最低位的 1。 举例： 0 = 0 1 = 1 阅读全文

摘要： 题目描述： 思路分析： (这是一个很经典的树形dp问题) 我们可以先不管这个否是二叉树,我们发现,如果我们选了 cur 这个节点 那么就说明 我们不能选它的所有子节点(还有父节点)。对于每一个节点，都只有选和不选两种情况。我们每次考虑一棵子树，那么根只有两种情况，选和不选(我们让dp[0]表示不选, 阅读全文

摘要： 题目描述： 思路：动态规划（https://leetcode-cn.com/problems/coin-change/solution/dong-tai-gui-hua-suan-fa-si-xiang-by-hikes/） 假设你是个土豪，你有1，5，10，20，50，100的钞票，你要凑出666 阅读全文

摘要： 题目描述： 你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 思路分析： 如果堆中石头的数量 nn 不能被 阅读全文