问题 给定一个字符数组,获取该数组中多个字符的最大公共前缀,如果不存在则返回空串输入:["flower","flow","flight"]输出:"fl" 思路 1)假定数组中...
问题 给定两个字符串source和target,需在source中找出target出现的第一个位置,不存在则返回-1。输入:source="hello" target=...
问题 定义一个函数,将字符串转换为32位有符号整数要求: 读入字符串并丢弃无用的前导空格 检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结...
问题 给定一个字符串,判断该字符串是否为回文。只考虑字母和数字,忽略大小写。回文:一个字符串无论正序读或倒序读都相同 思路 第一种:利用双指针(效率高) 通过双指针判断,被操...
问题 给定两个字符串,判断两个字符串是否互为异味词异味词: 两个字符串中字符出现的次数相同,则互为异味词 思路 1)将两个字符串转为字符数组2)对数组进行排序3)比较两个字符...
问题 给定一个字符串,获取该字符串中第一个唯一字符,如果不存在,则返回-1。 思路 第一种解法:利用哈希表,key为字符,value为出现的次数(初始值为1)。遍历字符串中每...
问题 给定一个整数,将整数进行反转并输出,如果越界则返回0输入: 123输出: 321 思路 从低位逐一向上,获取每一位的值(从后往前获取)。当前结果乘以10(让结果值每次向...
问题 给定一个字符串数组,将数组内元素进行反转。需在当前数组中原地交换。输入:"h","e","l","l","o"输出:"o","l","l","e","h" 思路 双指针...
问题 给定一个 n × n 的二维矩阵,按顺时针旋转 90 度在原矩阵上进行旋转。 思路 依次对矩阵最外层进行90度偏移原矩阵: 旋转后矩阵: 实现
问题 给定一个数组和一个目标值,获取相加之合为目标值的数组中两个元素的下标并输出。输入:nums = [2,7,11,15], target = 9输出:[0,1] 思路 1...
问题 给定一个数组,在原数组上(在原数组上操作,不能使用新数组)将非0值向前移动,零值向后移动,并保证非零值在操作后与原数组上的顺序一致。 思路 1)通过游标记录当前位置2)...
问题 给定一个数组,对数组最高位加一并返回。 思路 既然是对数组最高位加一,代表是对数组中最后一个元素加一即可。但是需要考虑一种特殊情况,如果最高位的值是9,则需要变为0,并...
问题 给定两个数组,求两个数组的交集,并以数组形式输出。 思路 1)先排序再比较:先对两个数组进行排序,遍历两个数组中的值并比较,如果相同,则将该值放入集合中。如果不同,则较...
问题 给定一个数组,只会存在一个不重复元素,其余都为重复元素。求不重复元素值。 思路 1)利用set自动去重,遍历数组向set中添加,如果添加失败,则代表出现重复元素,则删除...