java-xiang

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “”。

例如， 罗马数字 2 写做 II ，即为两个并列的 1 。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况： I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。 X 可以放在

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [-2^31 , 2^31 - 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。

力扣169题 求多数元素 摩尔投票法

算法-子集（幂集）（力扣-78）中等难度题目描述：示例1：示例2：提示： 题目描述： 给你一个整数数组 nums 数组中的元素互不相同。返回该数组所有可能的子集（幂集） 解集不能包含重复的子集，你可以按照任意顺序返回解集 示例1： 输入： nums = [1,2,3] 输出：[[], [1], [2], [1, 2], [3], [1, 3], [2, 3], [1, 2, 3]] 示例2： 输入： nums = [0] 输出：[[],[0]] 提示： 1 <= nums.length &

算法-无重复字符的最长子串题目：力扣-3：无重复字符的最长子串 ，难度：中等描述：示例1：示例 2:示例 3:示例 4:提示：编码实现：方法1：暴力方法：双循环分析：该算法为暴力无脑解法，其时间复杂度为O(n^3)，空间复杂度为O(m)优化算法：滑动窗口法编码实现（滑动窗口）：分析：时间复杂度为 O(n)，空间复杂度为 O(|E|) 其中 E 代表可能出现的无重复的字符集的个数，默认为所有的ASCII 码在 [0,128)内可能出现的字符。 题目：力扣-3：无重复字符的最长子串 ，难度：中等 描述： 给定一

算法-两数相加（力扣-2）难度：中等题目示例1示例2示例3提示：题目已经给出链表的结构如下题目分析：尝试实现一下：分析：正确解题思路：编码实现 题目 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例1 输入两个链表：l1和l2 l1：2—>4—>3—>null l2：5—>6—>4—&gt

验证回文字符串题目一(牛客网 NC141)题目分析Java编码实现Go代码实现题目二 力扣（125）题目分析编码实现 题目一(牛客网 NC141) 给定一个长度为 n 的字符串，请编写一个函数判断该字符串是否回文。如果是回文请返回true，否则返回false。 字符串回文指该字符串正序与其逆序逐字符一致。 数据范围：0 < n≤1000000 要求：空间复杂度 O(1)，时间复杂度 O(n) 题目分析 回文字符串是指字符串的逆序和字符串本身相同 Java编码实现 public class Algor

算法-两数之和 牛客（NC-61），力扣-1题目测试用例用例1用例2用例3提示：编码实现:双重循环哈希方法 题目 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 测试用例 用例1 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] +