leetcode
DreamGodJava
一个java初学者
展开
-
leetcode-9 回文数 java实现
题目: 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数 示例: 输入 121 输出 true 输入-121 输出false; 解法一:将x转为String类型,然后用char[] 来实现 代码如下 class Solution { public boolean isPalindrome(int x) { String s...原创 2019-04-23 10:42:30 · 292 阅读 · 0 评论 -
leetcode-7 整数反转 java实现
题目: 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−231, 231− 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 思路: 将该数转换为char数组,判断该整数是否是负数,如果是那么需要反转的就是1~length-1,不是负数就需要反转0~length-1;,每次进行...原创 2019-04-23 19:12:21 · 209 阅读 · 0 评论 -
leetcode-8 字符串转换整数 (atoi)
题目: 请你来实现一个atoi函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。 该字符串除了有效的整数部分之后也可能会存在多余的字符,...原创 2019-04-23 19:25:33 · 79 阅读 · 0 评论 -
leetcode-11 盛最多水的容器 java实现
题目: 给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线,垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且n的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。 在此情况下,容器...原创 2019-04-23 20:12:51 · 428 阅读 · 0 评论 -
leetcode-26 删除排序数组中的重复项 java实现
题目: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 思路: 因为不要使用额外的数组空间,你必须在原地修改输入数组,所以将不重复的值放入原来的数组,首先0号元素先放入,然后循环只要相邻的两个不相等,将后者放入数组。这里参数是引用,所以修改之后数组...原创 2019-04-23 21:00:29 · 74 阅读 · 0 评论 -
leetCode442数组中重复的数据
题目:给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗? 思路:先给数组元素排序,然后相等的挨在一起,判断相邻的两个位置是否相等就好 代码如下: class Solution { public List<Integer&...原创 2019-07-10 13:04:27 · 129 阅读 · 0 评论