a22025340的博客

给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。方法一：跟每日一题14很相似，先排序，再双指针。classSolution{public:voidisans(intsum,int*ans,inttarget){if(abs(sum-target)<abs(*ans-target)){...

你的任务是为一个很受欢迎的银行设计一款程序，以自动化执行所有传入的交易（转账，存款和取款）。银行共有 n 个账户，编号从 1 到 n 。每个账号的初始余额存储在一个下标从 0 开始的整数数组 balance中，其中第 (i + 1) 个账户的初始余额是 balance[i] 。请你执行所有 有效的 交易。如果满足下面全部条件，则交易 有效 ：指定的账户数量在 1 和 n 之间，且取款或者转账需要的钱的总数 小于或者等于 账户余额。实现 Bank 类：Bank(long[] balance).

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。方法一：遍历法（雾classSolution{public:stringlongestCommonPrefix(vector<string>&strs){stringans="";stringminstr=*min_element(strs.begin(),strs.end());intn=...

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。方法一：直接反转整个数，判断是否与原数相等classSolution{public:boolisPalindrome(intx){if(x<10&&x>=0){returntrue;...

请你来实现一个myAtoi(string s)函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。函数myAtoi(string s) 的算法如下：读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。将前面步骤读入的这些数字转换为整数（即，"123"...

unordered_map<key,value> m;m.size(); 返回元素的数量m.count(key) key作为键是否出现在map中m[ ] ； [ ]重载，可以直接访问键值key的value。时间复杂度都是O(1) 。