LeetCode腾讯精选练习50题-142.环形链表 II


题目描述

  • 给定一个链表的头节点 head ，返回链表开始入环的第一个节点。
  • 如果链表无环，则返回 null。
  • 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。
  • 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。
  • 如果 pos 是 -1，则在该链表中没有环。
  • 注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。
  • 不允许修改 链表。
example
input  : head = [3,2,0,-4], pos = 1
output : tail connects to node index 1
note   : 返回索引为 1 的链表节点，链表中有一个环，其尾部连接到第二个节点。

input  : head = [1,2], pos = 0
output : tail connects to node index 0
note   : 返回索引为 0 的链表节点，链表中有一个环，其尾部连接到第二个节点。

input  : head = [1], pos = -1
output : no cycle
note   : 返回 null，链表中没有环。

展开全文 >>

LeetCode腾讯精选练习50题-016.最接近的三数之和


题目描述

  • 给定一个长度为 n 的整数数组 nums 和 一个目标值 target。
  • 请从 nums 中选出三个整数，使它们的和与 target 最接近。
  • 返回这三个数的和。
  • 假定每组输入只存在恰好一个解。
example
input  : nums = [-1,2,1,-4], target = 1
output : 2
note   : 与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。

input  : nums = [0,0,0], target = 1
output : 0

展开全文 >>

LeetCode腾讯精选练习50题-008.字符串转换整数 (atoi)


题目描述

  • 实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。
  • 函数 myAtoi(string s) 的算法如下：
  • 读入字符串并丢弃无用的前导空格
  • 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。
  • 读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
  • 将前面步骤读入的这些数字转换为整数（即，”123” -> 123， “0032” -> 32）。如果没有读入数字，则整数为 0 。必要时更改符号（从步骤 2 开始）。
  • 如果整数数超过 32 位有符号整数范围 [−2^31, 2^(31 − 1)] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −2^31 的整数应该被固定为 −2^31 ，大于 2^(31 − 1) 的整数应该被固定为 2^(31 − 1) 。
  • 返回整数作为最终结果。
  • 注意：
  • 本题中的空白字符只包括空格字符 ‘ ‘ 。
  • 除前导空格或数字后的其余字符串外，请勿忽略 任何其他字符。
example
input  : s = "   -42"
output : -42
input  : s = "20000000000000000000"
output : 2147483647
input  : s = "  0000000000012345678"
output : 12345678
input  : s = "    0000000000000   "
output : 0

展开全文 >>

LeetCode腾讯精选练习50题-007.整数反转


题目描述

  • 给定一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
  • 如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^(31 − 1)] ，就返回 0。
  • 假设环境不允许存储 64 位整数（有符号或无符号）。
example
input  : x = -123
output : -321
input  : x = 120
output : 21
input  : x = -2147483648
output : 0
input  : x = 1534236469
output : 0

展开全文 >>

LeetCode腾讯精选练习50题-002.两数相加


题目描述

  • 给定两个 非空 的链表，表示两个非负的整数。
  • 它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
  • 请将两个数相加，并以相同形式返回一个表示和的链表。
  • 可以假设除了数字 0 之外，这两个数都不会以 0 开头。
example
input  : l1 = [2,4,3], l2 = [5,6,4]
output : [7,0,8]
note   : 342 + 465 = 807.

input  : l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
output : [8,9,9,9,0,0,0,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

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