剑指Offer
剑指offer题解。
rosefunR
每次都多付出一点. 欢迎关注公众号《机器学习与算法之道》
展开
-
LeetCode剑指 Offer 47. 礼物的最大价值
1. 题目 在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值的礼物? 示例 1: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 12 解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物 来源:力扣(LeetCode) 链接:https://leetcode-cn.com原创 2020-09-19 22:14:06 · 241 阅读 · 0 评论 -
剑指offer面试题03. 数组中重复的数字
1. 题目 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入: [2, 3, 1, 0, 2, 5, 3] 输出:2 或 3 限制: 2 <= n <= 100000 来源:力扣(LeetCode...原创 2020-02-24 23:46:50 · 285 阅读 · 0 评论 -
剑指offer 二维数组的查找
1. 问题 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 原题链接; 2. 方法 方法一:遍历整个数组 class Solution: # array 二维列表 def Find(self, target, array): ...原创 2019-09-12 21:48:01 · 111 阅读 · 0 评论 -
剑指Offer 替换空格(简单)
1. 问题 请实现一个函数,将一个字符串中的每个空格替换成“%20”。 例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 原题链接; 2. 方法 方法一: 新建一个空间 s_copy # -*- coding:utf-8 -*- class Solution: # s 源字符串 def replaceSpace(self, s):...原创 2019-09-13 09:06:50 · 242 阅读 · 0 评论 -
剑指Offer 从尾到头打印链表(python)
1. 问题 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 原题链接 2.解法 方法一:从头到尾遍历,再翻转。 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution:...原创 2019-09-13 10:35:22 · 230 阅读 · 0 评论