题解
文章平均质量分 52
典型编程题解
小金刚-码奴只知前进
追一个追不到的人,做一个做不完的梦。
展开
-
剑指Offer 13-16题解
剑指Offer 13-16题解目前我做过的剑指Offer…剑指Offer 13. 机器人的运动范围地上有一个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。请问该机器人能够到达多少个原创 2021-03-19 14:17:21 · 112 阅读 · 0 评论 -
剑指Offer 09-12题解
剑指Offer 09-12题解目前我做过的剑指Offer…剑指Offer 09. 用两个栈实现队列用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )来源:力扣(LeetCode)思路:一个栈用作插入 (即队列入队)appendTail() 一个栈用于删除(即队列出队)deleteHead()代码:/** *原创 2021-03-19 14:16:47 · 95 阅读 · 0 评论 -
剑指Offer 03-07题解
剑指Offer 03-07题解目前我做过的剑指Offer…剑指Offer 03. 数组中重复的数字在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。来源:力扣(LeetCode)方法一: 哈希表采用哈希表储存数字出现的的次数,当其大于1时,则表示该数字重复出现了。代码 : 时间O(n) 空间O(n)class Solution {pub原创 2021-03-19 14:15:10 · 46 阅读 · 0 评论 -
简单动态规划
简单动态规划简单背包问题 :假设你要去野营。你有一个容量为6磅的背包,需要决定该携带下面的哪些东西。其中每样东西都有相应的价值,价值越大意味着越重要:1 水(重3磅,价值10);2 书(重1磅,价值3);3 食物(重2磅,价值9);4 夹克(重2磅,价值5);5 相机(重1磅,价值6)。请问携带哪些东西时价值最高?算法思想:两部分:第一部分: 细分背包,将背包从最小单元逐渐增加满包。第二部分: 增加物品,将物品个数从单一逐渐增加到全部。第一部分:主要是分析背包所能有的大小原创 2021-03-11 23:27:13 · 1287 阅读 · 0 评论