17. 电话号码的字母组合 - 力扣（LeetCode）时间复杂度 (4^n)*n暴力深搜：dfs深搜，模板、思路相同，递归与回溯（提前设定跳出条件，函数层层调用，实现深度优先遍历）class Solution { public: vector<string> ans;//存储答案：字符串组合 string strs[10] = { "", "", "a
双指针
14. 最长公共前缀 - 力扣（LeetCode）力扣经常出现输入为空的监测点，所以需要特判，为空直接返回。直接两重循环，一层枚举字符串，一层枚举字符串内字符普通的枚举，两重循环；重要的是判断条件的考虑周全class Solution { public: string longestCommonPrefix(vector<string>& strs) {
13. 罗马数字转整数 - 力扣（LeetCode）根据前后字母代表数值大小，确定是加上还是减去该值（罗马数字的辨识规则）把字母映射成一个数字：使用哈希表 "unordered_map"然后从前往后枚举每一个字符，比较大小，确定加上还是减去这个值class Solution { public: int romanToInt(string s) { //开一个哈希表，把字母映
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
