- 博客(8)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 剑指 Offer 35. 复杂链表的复制
请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。示例 1：输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]]输出：[[7,null],[13,0],[11,4],[10,2],[1,0]]示例 2：输入：head = [[1,1],[2,1]]输出：[[1,1],[2,1]]示例 3：输入：he.
2020-07-30 23:55:48
115
原创 Nim 游戏
你和你的朋友，两个人一起玩Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false 解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛； 因为无论你拿走 1 块、2 块 还是 3 块石头，最后一块石头总是会被你的朋友拿走class Solution { public ...
2020-07-26 19:19:58
219
原创 二叉树中的最大路径和
给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例2:输入: [-10,9,20,null,null,15,7] -10 / \ 9 20 / \ 15 7输出: 42递归/** * Definition for ...
2020-07-26 14:59:54
167
原创 329. 矩阵中的最长递增路径
给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例 1:输入: nums =[ [9,9,4], [6,6,8], [2,1,1]]输出: 4解释: 最长递增路径为[1, 2, 6, 9]。示例 2:输入: nums =[ [3,4,5], [3,2,6], [2,2,1]]输出: 4解释: 最长递增路径是[3, 4, 5, 6]...
2020-07-26 14:15:59
116
原创 求波峰波谷最大值
给一个数组，求它的最大的波峰波谷的落差。举例：数组 A={2, 3, 6, 5, 7, 9}， 其中 6 和 9 被看做是波峰，2和5则是波谷。D[2, 6]=4, D[6,5]=1, D=[5,9]=4. 则Thus, MaxD(A)=4. public static void main(String[] args) { int[] nums = new int[]{1, 2, 3, 4, 5, 7}; System.out.println(...
2020-07-23 12:48:12
1111
原创 cglib 使用
1.目标类public class CglibDao { public CglibDao() { select(); } public void update() { System.out.println("CglibDao.update()"); } public void select() { System.out.println("CglibDao.select()"); }}...
2020-07-07 13:14:05
354
原创 23. 合并K个排序链表
合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-k-sorted-lists著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。1.递归...
2020-07-05 22:49:58
82
原创 236. 二叉树的最近公共祖先--dfs+栈（非递归）
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root =[3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出: 3解释: 节点 5...
2020-07-05 11:23:17
584
git-pro中文版
2017-04-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人