Leetcode
骑着鱼过海的猫
这个作者很懒,什么都没留下…
展开
-
LeetCode 28 实现strStr()
题目描述 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例1: 输入: haystack = "hello", needle = "ll" 输出: 2 示例2: 输入: haystack = "aaaaa", needle = "bba" 输出: -1 解法1(暴力破解法): 在这里插入代码片 class Solution { public int strS原创 2020-08-18 23:18:33 · 122 阅读 · 1 评论 -
LeetCode 27 移除元素
题目描述 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 来源:力扣(LeetCode) 链接:(https://leetcode-cn.com/problems/remove-element) 在这里插入代码片 /** 如果在判断其是否为重复元素,是则跳过,反之,当前元素存放到数组[in原创 2020-08-18 22:17:38 · 104 阅读 · 0 评论 -
LeetCode 367 有效的完全平方数
题目描述 给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。 说明:不要使用任何内置的库函数,如 sqrt。 例: num 输出 16 true num 输出 14 false 解法:数学方法(等差数列) 例:16 = 1 + 3 + 5 + 7,num不断减去从1开始增大的奇数,如果能num == 0,它就是完全平方数;反之,不是。 在这里插入代码片 class Solution { publi原创 2020-08-15 11:47:44 · 90 阅读 · 0 评论 -
LeetCode 整数反转
整数反转 题目描述 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 输入 输出 123 321 输入 输出 -123 -321 输入 输出 120 21 在这里插入代码片 class Solution { public int reverse(int x) { int rev = 0; while(x != 0){ int pop = x % 10;原创 2020-07-26 16:54:25 · 114 阅读 · 0 评论 -
力扣1480. 一维数组的动态和
力扣1480. 一维数组的动态和 题目: 给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。 请返回 nums 的动态和。 class Solution { public int[] runningSum(int[] nums) { int[] Sum = new int[nums.length]; Sum[0] = nums[0]; for(int i = 1 ; i&l原创 2020-07-21 11:32:17 · 170 阅读 · 1 评论