• YINGJUE
  • Archives
  • Categories
  • Tags
  • Authors
剑指Offer专项突破版第14题:字符串中的变位词
2024-06-14 14:00 2024-06-14 14:00 Apple Interview
  • Data Structure
  • Algorithm

题目:给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的某个变位词。换句话说,第一个字符串的排列之一是第二个字符串的 子串 。

示例 1:

// 输入: s1 = "ab …

More
剑指Offer专项突破版第13题:二维子矩阵的和
2024-06-13 14:00 2024-06-13 14:00 Apple Interview
  • Data Structure
  • Algorithm

题目:给定一个二维矩阵 matrix,以下类型的多个请求:

  • 计算其子矩形范围内元素的总和,该子矩阵的左上角为 (row1, col1) ,右下角为 (row2, col2) 。实现 NumMatrix 类:
  • NumMatrix(int[][] matrix) 给定整数矩阵 …

More
剑指Offer专项突破版第12题:左右两边子数组的和相等
2024-06-12 14:00 2024-06-12 14:00 Apple Interview
  • Data Structure
  • Algorithm

题目:给你一个整数数组 nums ,请计算数组的中心下标。数组中心下标是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标 …

More
剑指Offer专项突破版第11题:0 和 1 个数相同的子数组
2024-06-11 14:00 2024-06-11 14:00 Apple Interview
  • Data Structure
  • Algorithm

题目:给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组,并返回该子数组的长度。

示例 1:

// 输入: nums = [0,1]
// 输出: 2
// 说明: [0, 1] 是具有相同数量 …

More
剑指Offer专项突破版第10题:和为k的子数组
2024-06-10 14:00 2024-06-10 14:00 Apple Interview
  • Data Structure
  • Algorithm

题目:给定一个整数数组和一个整数 k ,请找到该数组中和为 k 的连续子数组的个数。

示例 1:

// 输入:nums = [1,1,1], k = 2
// 输出: 2
// 解释: 此题 [1,1] 与 [1,1] 为两种不同的 …

More
剑指Offer专项突破版第9题:乘积小于K的子数组
2024-06-09 14:00 2024-06-09 14:00 Apple Interview
  • Data Structure
  • Algorithm

题目:给定一个正整数数组 nums和整数 k ,请找出该数组内乘积小于 k 的连续的子数组的个数。

示例 1:

// 输入: nums = [10,5,2,6], k = 100
// 输出: 8
// 解释: 8 个乘积小于 100 的子数组分 …

More
剑指Offer专项突破版第8题:和大于等于k的最短子数组
2024-06-08 14:00 2024-06-08 14:00 Apple Interview
  • Data Structure
  • Algorithm

题目:给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条 …

More
剑指Offer专项突破版第7题:数组中和为0的3个数字
2024-06-07 14:00 2024-06-07 14:00 Apple Interview
  • Data Structure
  • Algorithm

题目:给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a ,b ,c ,使得 a + b + c = 0 ?请找出所有和为 0 且 不重复 的三元组。

示例 1:

// 输入:nums = [-1,0,1,2,-1 …

More
剑指Offer专项突破版第6题:排序数组中两个数字之和
2024-06-06 14:00 2024-06-06 14:00 Apple Interview
  • Data Structure
  • Algorithm

题目:给定一个已按照 升序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target 。

函数应该以长度为 2 的整数数组的形式返回这两个 …

More
剑指Offer专项突破版第5题:单词长度的最大乘积
2024-06-05 14:00 2024-06-05 14:00 Apple Interview
  • Data Structure
  • Algorithm

题目:给定一个字符串数组 words,请计算当两个字符串 words[i] 和 words[j] 不包含相同字符时,它们长度的乘积的最大值。假设字符串中只包含英语的小写字母。如果没 …

More
  • «
  • 1
  • 2
  • 3
  • 4
  • »
  • Categories

    • Android
    • Interview
    • iOS
    • Misc
    • Reverse Engineering
    • Web
  • Tags

    php
    slim
    ida pro
    unicorn
    cocoapods
    macos
    spotlight
    android
    fastboot
    miui
    bootstrap5
    jailbreak
    palera1n
    socks5
    shadowsock
    data structure
    algorithm
    markdown
    logcat
    android app
    frida
    kotlin
    linux
    charles
    aosp
    c++
    arm
    unicode
    smartpointer
    docker
    classloader
    progressbar
    java
    git
    github
    7z
    code
    page
    instrumentation
  • Recent Articles

    • 剑指 Offer 第15题:二进制中1的个数
    • 剑指 Offer 第14题:剪绳子
    • 剑指 Offer 第13题:机器人的运动范围
    • 剑指 Offer 第12题:矩阵中的路径
    • 剑指 Offer 第11题:旋转数组的最小数字
  • Links

    • Pelican
    • Python.org
    • Jinja2

© 2025 YINGJUE