算法练习

原写了 Java 版本的如何求解换钱的方法数，近期进行了一些细节上的补充，以及部分错误更正，将语言换为了 C++ 语言。 基础题目 假设你现在拥有不限量的 1 元、5 元、10 元面值纸币，路人甲希望找你换一些零钱，路人甲拿出的是一张 100 元面值的纸币，试求总共有多少种换零钱的方法？ 分析：因为总共只有 3 种面值小额纸币，所以将所有可能进行枚举，直接暴力解决即可。 #include<bits/stdc++.h> using namespace std; int slove() { int ans = 0; // 10 元张数 for(int i = 0; i &lt...

#include <iostream> using namespace std; int main() { string a; while (cin >> a ) { // 每输入一个则进行更新，文中最后一个单词，即到最后的更新 } cout << a.size() << endl; // 直接计算最后一个大小单次即可 }

原写了 Java 版本的如何求解换钱的方法数，近期进行了一些细节上的补充，以及部分错误更正，将语言换为了 C++ 语言。 基础题目 假设你现在拥有不限量的 1 元、5 元、10 元面值纸币，路人甲希望找你换一些零钱，路人甲拿出的是一张 100 元面值的纸币，试求总共有多少种换零钱的方法？ 分析：因为总共只有 3 种面值小额纸币，所以将所有可能进行枚举，直接暴力解决即可。 #include<bits/stdc++.h> using namespace std; int slove() { int ans = 0; // 10 元张数 for(int i = 0; i &lt...

#include "map" class Solution { public: int findKth(vector<int> a, int n, int K) { map<int, int> pool; for (int i = 0; i < n; i++) { auto tmp = pool.find(a[i]); if (tmp == pool.end()) { //没有就添加 pool.insert({a[i],1}); ...

/* * function ListNode(x){ * this.val = x; * this.next = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ function FindKthToTail(pHead, k) { // write code here let list = reverseList(pHead), r...

思路：①定义一个空的字符串arr； ②从后往前遍历str字符串，依次拼接到arr上 ③返回arr即可，时间复杂度为O(n)；/** * 反转字符串 * @param str string字符串 * @return string字符串 */ function solve( str ) { // write code here let arr='' for(let i=str.length-1;i>=0;i--){ arr=arr+str[i] } return arr; }