LeetCode腾讯精选练习50题-235.二叉搜索树的最近公共祖先


题目描述

  • 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。
  • 最近公共祖先的定义为：
  • 对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。
example
input  : root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8
output : 6
note   : 节点 2 和节点 8 的最近公共祖先是节点 6。
input  : root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 4
output : 2
note   : 节点 2 和节点 4 的最近公共祖先是节点 2。

展开全文 >>

LeetCode腾讯精选练习50题-292.Nim游戏


题目描述

  • 两个人一起玩 Nim 游戏：
  • 桌子上有一堆石头。你们轮流进行自己的回合， 你作为先手。
  • 每一回合，轮到的人拿掉 1 - 3 块石头。拿掉最后一块石头的人就是获胜者。
  • 假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。
  • 如果可以赢，返回 true；否则，返回 false。
example
input  : n = 4
output : false
note   : 1. 你移除1颗石头；你的朋友移走了3块石头，包括最后一块。你的朋友赢了。
         2. 你移除2颗石头；你的朋友移走2块石头，包括最后一块。你的朋友赢了。
         3. 你移走3颗石头；你的朋友移走了最后一块石头。你的朋友赢了。
         => 在所有结果中，你的朋友是赢家。
input  : n = 1
output : true
note   : 你移除1颗石头。你赢了。
input  : n = 2
output : true
note   : 你移除2个石头。你赢了。

展开全文 >>

LeetCode精选TOP面试题138. 复制带随机指针的链表


题目描述

  • 给定一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。
  • 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点 。
example
input  : head = [[7,null],[13,0],[11,4],[10,2],[1,0]]
output : [[7,null],[13,0],[11,4],[10,2],[1,0]]  
input  : head = [[3,null],[3,0],[3,null]]
output : [[3,null],[3,0],[3,null]]

展开全文 >>

LeetCode精选TOP面试题341.扁平化嵌套列表迭代器


题目描述

  • 给定一个嵌套的整数列表 nestedList 。
  • 每个元素要么是一个整数，要么是一个列表；该列表的元素也可能是整数或者是其他列表。
  • 实现一个迭代器将其扁平化，使之能够遍历这个列表中的所有整数。
  • 实现扁平迭代器类 NestedIterator ：
  • NestedIterator(List nestedList) 用嵌套列表 nestedList 初始化迭代器。
  • int next() 返回嵌套列表的下一个整数。
  • boolean hasNext() 如果仍然存在待迭代的整数，返回 true ；否则，返回 false 。
example
input  : nestedList = [[1,1],2,[1,1]]
output : [1,1,2,1,1]
input  : nestedList = [1,[4,[6]]]
output : [1,4,6]

展开全文 >>

LeetCode精选TOP面试题236.二叉树的最近公共祖先


题目描述

  • 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。
  • 最近公共祖先的定义为：
  • 对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。
example
input  : root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1
output : 3
input  : root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 4
output : 5
input  : root = [1,2], p = 1, q = 2
output : 1

展开全文 >>

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

惟真求新；明德至善，好学力行