随笔分类 - LeetCode
摘要:原题链接:https://leetcode.com/problems/palindrome-number/description/ 1. 题目要求:判断一个int类型整数是否是回文,空间复杂度O(1) 2. 注意:负数不是回文!!因为前面有负号!注意整数溢出问题。 3. 思路:依然采用取余取整的方法
阅读全文
摘要:题目要求:将给出的整数进行逆序输出 注意:整数的最大范围-2147483648~2147483647,当翻转后的数超出范围后返回0 思路:对给出的整数除以10,取余和取整;然后对取整部分继续取余和取整,同时将前一次取余的部分乘10再加上该次取余...直至余数为零
阅读全文
摘要:原题链接:https://leetcode.com/problems/longest-palindromic-substring/description/ 1. 题目要求:找出字符串中的最大回文子串 2. 注意:要考虑回文子串中的字符个数是奇数还是偶数!!! 例如,“aabaa”是一个奇数个字符的回
阅读全文
摘要:思路:看到题目首先想到最大字符串匹配KMP算法 参考后代码
阅读全文
摘要:题目要求:给定两个非空的链表,且链表里的元素都是非负整数,对这两个链表里的元素进行相加,返回一个新的链表。 Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)Output: 7 -> 0 -> 8 思考过程:第二个元素进行相加:4+6=10,只保留了个位上的数,原本进位到十位的
阅读全文
摘要:题目要求:给定一个整型数组,以及一个目标值,求出数组中两个元素之和为目标值的元素下标,以整型数组形式返回 相关知识:Java数组的创建与赋值 JAVA中数组的定义格式有如下三种: 第一中方式:int[] arr = new int[3]; 第二种方式:int[] arr1= new int [] {
阅读全文

浙公网安备 33010602011771号