发表于   |     |   阅读次数
  • 题意描述
    • 给定一个整数n，求1-10的n次方之间的位上不重复的唯一数

  • 思路一：动态规划+数学
    • f(1) = 10, f(2)=99, f(3)=99*8
    • 1-0,1, 2, 3,4, …., 9
    • 2- 1对应9个数，…9对应9个数
      阅读全文 »

发表于   |     |   阅读次数

  • 题意描述

    • 给定一个字符串，这个字符串只包含数字，字母和[]中括号，数字代表后面紧跟的中括号内字母重复的次数，可以嵌套，把这个字符串进行解码成正常的字符串

  • 思路

    • 因为有嵌套，所以需要栈保存上面的状态信息，又如果使用栈，又可以使用递归解决
    • 递归，首先判断是不是数字，如果不是数字，直接把字母加入临时的字符串中，如果是数字，记录数字，递归中括号内的字符，重复数字次数
      阅读全文 »

发表于   |     |   阅读次数

  • 题意描述

    • 设计一个简答的Twitter，其中包含postTweet(userId, tweetId), getNewFeed(userId), follow(followerId, followeeId), unfollow(followerId, follloweeId)函数

  • 思路

发表于   |     |   阅读次数
  • 题意描述
    • 给定两个数组，从小到达排列，两个数组中的元素组成一对，按两个数的和从大到小排序，找到前k个最小的pair

  • 思路

发表于   |     |   阅读次数
  • 题意描述
    • 给定两个字符串，其中一个字符串是由另外一个字符串的字符随机打乱，增加一个字符生成

  • 思路一（错误思路）