
代码题
anyanyanyway
这个作者很懒,什么都没留下…
展开
-
2021-01-20
给定一个矩阵m,从左上角开始每次只能向右或者向下走,最后到达右下角的位置,路径上所有的数字累加起来就是路径和,返回所有路径中最小的路径和。原创 2021-01-20 19:17:46 · 95 阅读 · 0 评论 -
公园下山
小林周末到森林公园爬山游玩,游玩结束后准备打车回家。已知公园范围在地图上是一个矩形,矩形四边是公路,小林要回到公路上,才能打车回家。给定小林现在的位置,以及公园的地形图(w*h的形式,每个数代表该坐标位置的高度)小林只能向上下左右四个方向走动,一次走动一格,且不能上坡,请找出最短下山路径。输入:三行,数据用空格分隔,第一行为地图的长、宽,第二行为小林的起始坐标x,y,(坐标从0开始),第三行为地图中每个坐标位置的高度(行优先顺序)地图长宽不超过65535,高度0-255输出:3个整数,用原创 2021-01-19 23:23:33 · 281 阅读 · 0 评论 -
华为机试题-查找兄弟单词
这篇题解看了牛课网的讨论答案输入描述:先输入字典中单词的个数n,再输入n个单词作为字典单词。再输入一个单词,查找其在字典中兄弟单词的个数m再输入数字k输出描述:根据输入,输出查找到的兄弟单词的个数m然后输出查找到的兄弟单词的第k个单词。#include<iostream>#include<string>#include<cstdio>#include<vector>#include<algorithm>using names原创 2021-01-19 11:30:38 · 202 阅读 · 0 评论 -
单词内逆序调整
字符串由一些由空格分隔的部分组成,需要将这些部分逆序。例,输入"I am a boy#include<iostream>#include<cstdio>#include<string>using namespace std;int main(){ string s; getline(cin,s); int j=0,k; for(int i=0;i<=s.length();i++)//从后往前遍历,因为要输出最后一个单词原创 2021-01-13 15:06:57 · 239 阅读 · 0 评论 -
逆序输出单词
字符串由一些由空格分隔的部分组成,需要将这些部分逆序。例,输入"I am a boy!", 输出"boy! a am I"#include<iostream>#include<cstdio>#include<string>using namespace std;int main(){ string s; getline(cin,s); int i,j,k; i=j=s.length()-1; for(;i>.原创 2021-01-13 14:46:08 · 1510 阅读 · 0 评论 -
换钱的最少货币数(动态规划或递归)
题目描述给定数组arr,arr中所有的值都为正整数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个aim,代表要找的钱数,求组成aim的最少货币数。如果无解,请返回-1.【要求】时间复杂度O(n \times aim)O(n×aim),空间复杂度On。示例1输入复制[5,2,3],20返回值4示例2输入[5,2,3],0返回值0示例3输入[3,5],2返回值-1法一:递归(有问题)原创 2021-01-09 00:54:08 · 970 阅读 · 0 评论