LeetCode精选TOP面试题098.验证二叉搜索树


题目描述

  • 给定一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。
  • 有效 二叉搜索树 定义如下：
  • 节点的左子树只包含 小于 当前节点的数。
  • 节点的右子树只包含 大于 当前节点的数。
  • 所有左子树和右子树自身必须也是二叉搜索树。
example
input  : root = [2,1,3]
output : true
input  : root = [5,1,4,null,null,3,6]
output : false

展开全文 >>

LeetCode精选TOP面试题49.字母异位词分组


题目描述

  • 给定一个字符串数组，将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
  • 字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。
example
input  : strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
output : [["bat"],["nat","tan"],["ate","eat","tea"]]
input  : strs = [""]
output : [[""]]

展开全文 >>

LeetCode精选TOP面试题238.除自身以外数组的乘积


题目描述

  • 给定一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。

  • 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。

  • 不能使用除法，且在 O(n) 时间复杂度内完成此题。

example
input  : nums = [1,2,3,4]
output : [24,12,8,6]
input  : nums = [-1,1,0,-3,3]
output : [0,0,9,0,0]

展开全文 >>

LeetCode精选TOP面试题328.奇偶链表


题目描述

  • 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。
  • 这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。
  • 使用原地算法完成。空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。
example
input  : 1->2->3->4->5->NULL
output : 1->3->5->2->4->NULL
input  : 2->1->3->5->6->4->7->NULL 
output : 2->3->6->7->1->5->4->NULL

展开全文 >>

LeetCode精选TOP面试题454.四数相加II


题目描述

  • 给定四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请计算有多少个元组 (i, j, k, l) 能满足：
  • 0 <= i, j, k, l < n
  • nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0
example
input  : nums1 = [1,2], nums2 = [-2,-1], nums3 = [-1,2], nums4 = [0,2]
output : 2
note   : 两个元组如下：
         1. (0, 0, 0, 1) -> nums1[0] + nums2[0] + nums3[0] + nums4[1] = 1 + (-2) + (-1) + 2 = 0
         2. (1, 1, 0, 0) -> nums1[1] + nums2[1] + nums3[0] + nums4[0] = 2 + (-1) + (-1) + 0 = 0
input  : nums1 = [0], nums2 = [0], nums3 = [0], nums4 = [0]
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

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