![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
zjkkg1
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 13. 机器人的运动范围(go语言实现算法)
1.题目详细地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35, 37] ,因为3+5+3+7=18。但它不能进入方格 [35, 38],因为3+5+3+8=19。请问该机器人能够到达多少个格子?。2.点击题目查看具体要求,并且输入输出[1].实例1:输入:m...原创 2020-07-12 00:39:04 · 240 阅读 · 0 评论 -
剑指 Offer 45. 把数组排成最小的数(go语言实现算法)
剑指 Offer 45. 把数组排成最小的数https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/原创 2020-07-05 01:38:41 · 169 阅读 · 0 评论 -
leetcode 108. 将有序数组转换为二叉搜索树(go语言版本刷LeetCode)
1.动态规划(后面统一称:DP)的经典案例,其他比如有最小路径和,抢劫珠宝之类。具体可以百度相关dp案例。2.点击题目查看具体要求,并且输入输出[1],本题要求的是买卖只能一次!或者不操作将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。实例1:给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树:.原创 2020-07-04 00:03:55 · 227 阅读 · 0 评论 -
LeetCode 121. Best Time to Buy and Sell Stock 股票买卖时机(go语言版本刷LeetCode)
1.动态规划(后面统一称:DP)的经典案例,其他比如有最小路径和,抢劫珠宝之类。具体可以百度相关dp案例。2.点击题目查看具体要求,并且输入输出[1],本题要求的是买卖只能一次!或者不操作给定一个数组,它的第i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。注意:你不能在买入股票前卖出股票。实例1: 输入: [7,1,5,3,6,4] 输出: 5解释: 在第 2 天(股票价格 = 1)的时候.原创 2020-07-03 00:39:37 · 203 阅读 · 0 评论