03 2021 档案
摘要:题目描述 二进制求和 解答过程 return bin(int(a,2)+int(b,2))[2:]
阅读全文
摘要:题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 解答过程 public int climbStairs(int n) { if (n == 1 || n == 2) { return n
阅读全文
摘要:题目描述 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 解答过程 public int mySqrt(int x) { if (x == 0) { return 0; } for (int
阅读全文
摘要:题目描述 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 解答过程 class Solution { public int searchInsert(int[] nums, int target)
阅读全文
摘要:题目描述 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原
阅读全文
摘要:题目描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 提示: 两个链表的节点数目范围是 [0, 50] -100 <= Node.val <= 100 l1 和 l2 均按 非递减顺序 排列 解答过程 class Solution { publi
阅读全文
摘要:题目描述 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 解答过程 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
阅读全文
摘要:题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入:strs = ["flower","flow","flight"]输出:"fl"示例 2: 输入:strs = ["dog","racecar","car"]输出:"" 提示:str
阅读全文
摘要:题目描述 罗马数字包含以下七种字符: 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 +
阅读全文
摘要:题目描述 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 解答过程 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 class Solution { public static boolean isPalindrome(int
阅读全文
摘要:题目描述 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 解答过程 对于数字转换的,我习惯用字符串作操作。于是我先将整数转成字符串,对字符串做完反转操作后,再转换为整数。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
阅读全文
摘要:题目描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9因为 nu
阅读全文
浙公网安备 33010602011771号