58同城笔试：后端开发编程题

最新推荐文章于 2024-03-25 21:41:41 发布

孤独的拉普拉斯

最新推荐文章于 2024-03-25 21:41:41 发布

阅读量576

点赞数 1

分类专栏：笔记算法数据结构与算法分析文章标签： c++ leetcode

本文链接：https://blog.csdn.net/qq_33551749/article/details/108330066

版权

这篇博客分享了58同城笔试中涉及的三道后端开发编程题目，包括找出二维字符数组的公共字符、寻找特定数的完全平方数特性以及密码破译问题。博主分别给出了题目描述和自己的解题思路，其中第二题采用二分搜索方法，第三题通过动态规划求解，并都顺利通过了测试。

摘要由CSDN通过智能技术生成

1.找出二维字符数组里行字符数组所共有的字符

例子：
输入：{ {“you”,“are”,“pig”,“dog”},{“is”,“as”,“you”,“are”},{“kik”,“you”,“are”,“aoa”}}
输出：{“you”,“are”}

class Solution {
   
public:
	/**
	 *
	 * @param values string字符串二维数组
	 * @param valuesRowLen int values数组行数
	 * @param valuesColLen int* values数组列数
	 * @return string字符串vector
	 */
	vector<string> findCommonString(string** values, int valuesRowLen, int* valuesColLen) {
   
		// write code here
		vector<string> ans;
		unordered_map<string, int> m;
		for (int i = 0; i < valuesRowLen; ++i) {
   
			for (int j = 0; j < *valuesColLen; ++j) {
   
				++m[values[i][j]];
			}