文章分类 - 面试经验
摘要:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5输出: 2示例 2: 输入: [1,3,5,6], 2输出: 1示例 3: 输入: [1,3,5,6],
阅读全文
摘要:给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数,但输出的
阅读全文
摘要:给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明: 为什么返回数值是整数,但输出的答案是数组呢? 请注意,输入数组是以「引用」方式传
阅读全文
摘要:将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1: 输入:l1 = [1,2,4], l2 = [1,3,4]输出:[1,1,2,3,4,4]示例 2: 输入:l1 = [], l2 = []输出:[]示例 3: 输入:l1 = [], l2
阅读全文
摘要:给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 示例 1: 输入:s = "()"输出:true示例 2: 输入:s = "()[]{}"输出:true示例 3:
阅读全文
摘要:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。
阅读全文
摘要:给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。 示例 1: 输入:x = 121输出:true示例 2: 输入:x = -121输出:false解释:从
阅读全文
摘要:给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。 假设环境不允许存储 64 位整数(有符号或无符号)。 示例 1: 输入:x = 123输出:321示例 2: 输入:x = -
阅读全文
摘要:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1: 输入:nums = [2,7,11,15],
阅读全文
摘要:给定一个字符串,请你找出其中不含有重复字符的 最长子串的长度。 示例 1: 思路: 1、遍历字符串,用一个字典dt key来存储每个元素的 , value是数字,用left变量存储子串的左端点,用right变量用来存储子串的右端点。 双指针法, left和right一前一后 , 遇到重复的就重新赋值
阅读全文
摘要:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1: 示例 2: 说明:所有输入只包含小写字母 a-z 。 思路: 遍历第一个元素 , 获取到索引 , 循环所有的元素 , 获取当前到当前索引的字串 , 如果有不相等的就返回 , 全相等才继续 go语言代码:
阅读全文
摘要:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1: 示例 2: 思路1: 1、首先将字符串s转换为小写,然后定义一个列表,其中只保存字母和数字。2、判断 反转后的列表是否和原列表相等 //判断是否是回文字符串,通
阅读全文
摘要:编写一个函数,以字符串作为输入,反转该字符串中的元音字母。示例 1:输入: "hello"输出: "holle" 示例 2:输入: "leetcode"输出: "leotcede" 说明:元音字母不包含字母"y"。 思路: 1、定义一个列表ls存储所有的元音字母;2、用两个指针分别指向左右端点,如果
阅读全文
摘要:一般情况下,在函数内定义的变量只能在函数内生效 , 函数执行结束就销毁 函数内使用global关键字 , 函数内变量的引用会指向其全局版本 , 可以读取到外部变量 , 也能直接修改外部变量 function testGlobal(){ global $b; $b=2; } testGlobal();
阅读全文
摘要:示例1:输入:["h","e","l","l","o"]输出:["o","l","l","e","h"]示例2:输入:["H","a","n","n","a","h"]输出:["h","a","n","n&qu
阅读全文
摘要:实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回-1。示例 1: 示例2: 1、采用滑动窗口的做法,从左往右遍历字符串haystack,如果任何位置
阅读全文