随笔分类 - leetcode刷题
现在好多面试都要刷题
摘要:给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入:digits = [1,2,3]输出:[1,2,4]解释:输入数组表示数字 123。示例
阅读全文
摘要:class Solution { public: int strStr(string haystack, string needle) { return haystack.find(needle); } };
阅读全文
摘要:给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 示例 1: 输入:s = "()"输出:true示例 2: 输入:s = "()[]{}"输出:true示例 3:
阅读全文
摘要:14. 最长公共前缀 难度简单2380 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入:strs = ["flower","flow","flight"] 输出:"fl" 示例 2: 输入:strs = ["dog","racecar","
阅读全文
摘要:1 数字转字符串 string tmpStr = to_string(123); 2 无序map map:键值对 unordered_map<char, char> pairs = { { ')', '(' }, { ']', '[' }, { '}', '{' } }; 一般map建立之后都是有顺
阅读全文