摘要: //实现strStr()函数。 // //给你两个字符串haystack 和 needle , // 请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。 // 如果不存在,则返回 -1 // KMP 算法 // ss: 原串(string) pp: 匹 阅读全文
posted @ 2022-03-09 20:46 随遇而安== 阅读(26) 评论(0) 推荐(0) 编辑
摘要: //给你一个数组 nums和一个值 val,你需要 原地 移除所有数值等于val的元素,并返回移除后数组的新长度。 //不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 //元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 //根据题意,我们可以将数组分成 阅读全文
posted @ 2022-03-09 20:45 随遇而安== 阅读(15) 评论(0) 推荐(0) 编辑
摘要: //给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 , // 返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 // //由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说, // 如果在删除重复项之后 阅读全文
posted @ 2022-03-09 20:44 随遇而安== 阅读(43) 评论(0) 推荐(0) 编辑
摘要: //5.有效的括号 //给定一个只包括 '(',')','{','}','[',']'的字符串 s ,判断字符串是否有效。 //有效字符串需满足: //左括号必须用相同类型的右括号闭合。 //左括号必须以正确的顺序闭合。 public boolean isValid(String s) { Stac 阅读全文
posted @ 2022-03-09 20:27 随遇而安== 阅读(27) 评论(0) 推荐(0) 编辑
摘要: //编写一个函数来查找字符串数组中的最长公共前缀。 //如果不存在公共前缀,返回空字符串 ""。 //思路 //标签:链表 //当字符串数组长度为 0 时则公共前缀为空,直接返回 //令最长公共前缀 ans 的值为第一个字符串,进行初始化 //遍历后面的字符串,依次将其与 ans 进行比较,两两找出 阅读全文
posted @ 2022-03-09 20:23 随遇而安== 阅读(30) 评论(0) 推荐(0) 编辑
摘要: public class L3 { // 罗马数字包含以下七种字符:I,V,X,L,C,D和M。 // 字符 数值 // I 1 // V 5 // X 10 // L 50 // C 100 // D 500 // M 1000 // 例如, 罗马数字 2 写做II,即为两个并列的 1 。12 写 阅读全文
posted @ 2022-03-09 20:21 随遇而安== 阅读(345) 评论(0) 推荐(0) 编辑
摘要: //2.回文数 //给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 //回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。 public boolean isPalindrome(int x){ //转换 阅读全文
posted @ 2022-03-09 20:12 随遇而安== 阅读(26) 评论(0) 推荐(0) 编辑
摘要: //1.两数只和 // 给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那两个整数, // 并返回它们的数组下标。 // 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 // 你可以按任意顺序返回答案。 pu 阅读全文
posted @ 2022-03-09 20:03 随遇而安== 阅读(18) 评论(0) 推荐(0) 编辑