Talos I

知君命不偶，同病亦同忧

Talos I

发表于 更新于 分类于 本文字数： 243 阅读时长 ≈ 1 分钟

JZ3 数组中重复的数字

描述

在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。

阅读全文 »

发表于 更新于 分类于 本文字数： 518 阅读时长 ≈ 2 分钟

JZ13 机器人的运动范围

描述

地上有一个 rows 行和 cols 列的方格。坐标从 [0,0] 到 [rows-1,cols-1] 。一个机器人从坐标 [0,0] 的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于 threshold 的格子。 请问该机器人能够达到多少个格子？

阅读全文 »

发表于 更新于 分类于 本文字数： 796 阅读时长 ≈ 3 分钟

JZ12 矩阵中的路径

描述

请设计一个函数，用来判断在一个n乘m的矩阵中是否存在一条包含某长度为len的字符串所有字符的路径。

阅读全文 »

发表于 更新于 分类于 本文字数： 305 阅读时长 ≈ 1 分钟

JZ46 把数字翻译成字符串

描述

有一种将字母编码成数字的方式：’a’->1, ‘b->2’, … , ‘z->26’。现在给一串数字，返回有多少种可能的译码结果

阅读全文 »

发表于 更新于 分类于 本文字数： 624 阅读时长 ≈ 2 分钟

JZ47 礼物的最大价值

描述

在一个$m×n$的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？

阅读全文 »

发表于 更新于 本文字数： 547 阅读时长 ≈ 2 分钟

JZ63 买卖股票的最好时机（一）

描述

假设你有一个数组prices，长度为n，其中prices[i]是股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益

阅读全文 »

发表于 更新于 分类于 本文字数： 459 阅读时长 ≈ 2 分钟

JZ70 矩形覆盖

描述

我们可以用 21 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 21 的小矩形无重叠地覆盖一个 2*n 的大矩形，从同一个方向看总共有多少种不同的方法？

阅读全文 »

发表于 更新于 分类于 本文字数： 422 阅读时长 ≈ 2 分钟

JZ71 跳台阶扩展问题

描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。

阅读全文 »
0%