240 发简信
赵老拖
IP属地：北京
  • 120
    180
    赵老拖
    编辑距离

    描述 给定两个字符串 str1 和 str2 ，请你算出将 str1 转为 str2 的最少操作数。你可以对字符串进行3种操作：1.插入一个字符2.删除一个字符3.修改一个字...

    407 0 0
  • 120
    180
    赵老拖
    最长回文子串

    思路：1：遍历字符串每个字符。2：以每次遍历到的字符为中心，不断向两边扩展。奇数就从i开始，偶数i和i+1开始遍历3：如果两边都是相同的就是回文，不断扩大到最大长度即是以这个...

    175 0 0
  • 120
    180
    赵老拖
    最长上升子序列(一)

    思路：1、用dp[i]表示到元素i结尾时，最长的子序列的长度2、两层遍历，第一层遍历得到n个长度的子数组，第二层遍历相应子数组，j对应子数组遍历的位置，获取对应到元素i结尾时...

    158 0 0
  • 120
    180
    赵老拖
    最长公共子序列2

    描述 给定两个字符串str1和str2，输出两个字符串的最长公共子序列。如果最长公共子序列为空，则返回"-1"。目前给出的数据，仅仅会存在一个最长的公共子序列 思路：1、定义...

    357 0 0
  • 120
    180
    赵老拖
    最小花费

    描述 给定一个整数数组 cost，其中cost[i] 是从楼梯第i 个台阶向上爬需要支付的费用，下标从0开始。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以选择...

    308 0 0
  • 120
    180
    赵老拖
    不同路径的数目

    一个机器人在m×n大小的地图的左上角（起点）。机器人每次可以向下或向右移动。机器人要到达地图的右下角（终点）。可以有多少种不同的路径从起点走到终点？ 思路：首先我们在左上角第...

    375 0 0
  • 120
    180
    赵老拖
    连续子数组的最大和

    描述 输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，子数组最小长度为1。求所有子数组的和的最大值。 思路：计数组的和，如果发现和小于0 就设...

    226 0 0
  • 120
    180
    赵老拖
    最小覆盖子串

    给出两个字符串 s 和 t，要求在 s 中找出最短的包含 t 中所有字符的连续子串。 思路：双指针方法 l，r两个指针1、先移动r，判断r-l字符串中是否包含T，如果包含记录...

    488 0 0
  • 120
    180
    赵老拖
    盛水最多的容器

    描述 给定一个数组height，长度为n，每个数代表坐标轴中的一个点的高度，height[i]是在第i点的高度，请问，从中选2个高度与x轴组成的容器最多能容纳多少水1.你不能...

    161 0 0
  • 120
    180
    赵老拖
    接雨水问题

    问题描述 给定一个整形数组arr，已知其中所有的值都是非负的，将这个数组看作一个柱子高度图，计算按此排列的柱子，下雨之后能接多少雨水。(数组以外的区域高度视为0) 思路：采用...

    367 0 0
  • 120
    180
    赵老拖
    顺时针旋转矩阵

    解题思路1）、先按照对角线进行选择1，2，34，5，67，8，9旋转后1，4，72，5，83，6，92）、本行内部反转7，4，18，5，29，6，3

    290 0 0
  • 120
    180
    赵老拖
    （即客时间）秒杀系统

    秒杀虽然对应用推广有很多好处，但是对系统技术却是极大的挑战：系统是为正常运营设计的，而秒杀活动带来的并发访问用户却是平时的数百倍甚至上千倍。也就是说，秒杀的时候，系统需要承受...

    164 0 0
  • 180
    赵老拖
    面试题问题整理

    1、缓存redis：如何保证大量数据修改的时效性；2、异步刷新缓存：消费速率太慢如何解决；3、redis分布式集群：slot是干什么的？4、redis持久化方式：rdb和ao...

    161 0 0
  • 180
    赵老拖
    旋转数组

    一个数组A中存有 n 个整数，在不允许使用另外数组的前提下，将每个整数循环向右移 M（ M >=0）个位置，即将A中的数据由（A0 A1 ……AN-1 ）变换为（AN-M …...

    290 0 0
  • 180
    赵老拖
    螺旋的顺序返回矩阵中

    给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。 思路，1、上边界从左到右2、右边界从上到下3、下边界从右到左4、左边界从下到上

    353 0 0
  • 180
    赵老拖
    completableFuture使用

    1、runAsync（Runnable） 异步方法，默认线程池，无返回值2、runAsync（Runnable，Executor） 异步方法,自定义线程池，无返回值 输出结果...

    393 0 0
  • 180
    赵老拖
    （极客时间）短 URL 生成器设计

    一、需求设计一个短URL生成器（Fuxi）短 URL 生成器，也称作短链接生成器，就是将一个比较长的 URL 生成一个比较短的 URL，当浏览器通过短 URL 生成器访问这个...

    567 0 1
  • 120
    180
    赵老拖
    （极客时间）rpc限流熔断和分组

    86 0 0
  • 120
    180
    赵老拖
    时间轮介绍（极客时间 rpc实战核心原理）

    1、什么是时钟轮？这个问题也不难解决，我们只要找到一种方式，减少额外的扫描操作就行了。比如我的一批定时任务是 5 秒之后执行，我在 4.9 秒之后才开始扫描这批定时任务，这样...

    1855 0 1
暂无个人介绍