• YINGJUE
  • Archives
  • Categories
  • Tags
  • Authors
剑指 Offer 第14题:剪绳子
2024-07-14 14:31 2024-07-14 14:31 Grape Interview
  • Data Structure
  • Algorithm

题目:给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]k[1]...*k[m-1] 可能的最大乘积是多少 …

More
剑指 Offer 第13题:机器人的运动范围
2024-07-13 14:31 2024-07-13 14:31 Grape Interview
  • Data Structure
  • Algorithm

题目:地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐 …

More
剑指 Offer 第12题:矩阵中的路径
2024-07-12 14:31 2024-07-12 14:31 Grape Interview
  • Data Structure
  • Algorithm

  • 题目:给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。单词必须按照字母顺序,通过相邻的单元格内的字母 …

More
剑指 Offer 第11题:旋转数组的最小数字
2024-07-11 14:31 2024-07-11 14:31 Grape Interview
  • Data Structure
  • Algorithm

题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。

给你一个可能存在 重复 元素值的数组 numbers ,它原来是一个升序排列的数组,并 …

More
剑指 Offer 第10题:斐波那契数列
2024-07-10 14:31 2024-07-10 14:31 Grape Interview
  • Data Structure
  • Algorithm

题目:写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下:。

//F(0) = 0,   F(1) = 1
//F(N) = F(N - 1) + F(N - 2), 其中 N > 1.

斐波那契数列由 0 和 1 …

More
剑指 Offer 第9题:用两个栈实现队列
2024-07-09 14:15 2024-07-09 14:15 Grape Interview
  • Data Structure
  • Algorithm

题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元 …

More
剑指 Offer 第7题:重建二叉树
2024-07-07 14:14 2024-07-07 14:14 Grape Interview
  • Data Structure
  • Algorithm

输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1 …

More
剑指 Offer 第6题:从尾到头打印链表
2024-07-06 14:13 2024-07-06 14:13 Grape Interview
  • Data Structure
  • Algorithm

输入一个链表,按链表从尾到头的顺序返回一个ArrayList。

思路

解决这个问题肯定需要遍历链表,遍历的顺序是从头到尾的顺序,可输出的顺序却是从尾到头。也就 …

More
剑指 Offer 第5题:替换空格
2024-07-05 14:11 2024-07-05 14:11 Apple Interview
  • Data Structure
  • Algorithm

请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

示例 1:

//输入:s = "We are happy."
//输出:"We%20are%20happy."

限制 …

More
剑指 Offer 第4题:二维数组中的查找
2024-07-04 14:18 2024-07-04 14:18 Apple Interview
  • Data Structure
  • Algorithm

在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样 …

More
  • «
  • 1
  • 2
  • 3
  • 4
  • 5
  • »
  • 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

    • Learn PHP: keywords such as declare,use,require
    • Learn Slim Skeleton
    • Unicorn使用笔记(一):安装
    • 如何安装cocoapods
    • 禁止Spotlight对外部磁盘建立索引
  • Links

    • Pelican
    • Python.org
    • Jinja2

© 2025 YINGJUE