算法
Stitch史迪奇
MM
展开
-
C++开发常见面试题整理(含代码题)
C++开发常见面试题+代码提原创 2022-09-22 20:41:18 · 3789 阅读 · 1 评论 -
leetcode_16. 最接近的三数之和
题目描述:给定一个包括n 个整数的数组nums和 一个目标值target。找出nums中的三个整数,使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。https://leetcode-cn.com/problems/3sum-closest/解题思路输入:vector<int> nums, target思路:1. sort(nums)2. 对排序后的nums从小向大进行遍历i3. 遍历到i时,使用双指针查找i之后的两数...原创 2021-07-21 18:15:40 · 174 阅读 · 0 评论 -
leetcode_14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。输入:vector<string>& strs1. strs空, return "";2. strs.size == 1 return strs[0];3. re = "";4. 遍历strs[0],嵌套遍历strs, 判断strs[0][i] == strs[j][i] ,不相等则return re;strs遍历结束则re = re+strs[0][i];5. st...原创 2021-07-20 17:43:57 · 135 阅读 · 0 评论