Leetcode---Java

注：记录的都是写不出来的或者超时的

1---507. 完美数

对于一个 正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为“完美数”。

给定一个 正整数 n，如果他是完美数，返回 True，否则返回 False

示例：

输入: 28
输出: True
解释: 28 = 1 + 2 + 4 + 7 + 14

注意:

输入的数字 n 不会超过 100,000,000. (1e8)

代码点击这里

注意：这道题很容易就可以想到暴力破解法，但是写的好的话可以减少一半的时间复杂度

2--数组-----15. 三数之和

给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。

注意：答案中不可以包含重复的三元组。

例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：
[[-1, 0, 1],[-1, -1, 2]
]

注：没做出来的一道题,一开始就没想过要用暴力去破解，想出来的方法少考虑了很多

代码点击这里

3--数组--53. 最大子序和

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例:

输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

进阶:

如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。

算法思想：先将所有数加起来，在进行两重循环来求出最大子序列，时间复杂度为n^2；

在这里主要介绍另一种复杂度更低的算法，极其经典

以下段落是从他的论文中复制的（稍作修改）

对数组进行操作的算法：它从左端开始（元素A [1]）并扫描到右端（元素A [n]），跟踪到目前为止看到的最大和子向量。最大值最初为A [0]。假设我们已经解决了A [1 .. i - 1]的问题; 我们怎样才能将它扩展到A [1 .. i]？第
一个I元素中的最大总和是第一个i-1元素（我们称之为MaxSoFar）中的最大总和，或者是以位置i结尾的子向量（我们称之为MaxEndingHere）的最大总和。

MaxEndingHere是A [i]加上之前的MaxEndingHere，或者只是A [i]，以较大者为准。

代码点击这里

Leetcode---Java相关推荐

Sqrt(int x) leetcode java
Reference: http://blog.csdn.net/lbyxiafei/article/details/9375735 题目: Implement int sqrt(int x). Co ...
[剑指offer]面试题第[67]题[Leetcode][JAVA][第8题] 字符串转换整数 (atoi)[字符串]
[问题描述] 请你来实现一个 atoi 函数,使其能将字符串转换成整数.首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止.接下来的转化规则如下:如果第一个非空字符为正或者 ...
leetcode java输入输出方法,有关IntelliJ IDEA中LeetCode插件配置问题
最初目的是在实验室电脑和笔记本电脑上同时配置好这个刷题插件,并且git互联,并锻炼自己debug以及输入输出. 前面的可以参考教程: 首先是在intellij上面下载安装好leetcode插件, 然后 ...
leetcode java 大厂基础面试题附答案（二）
目录 1. GC root 有哪些?(华为) 2. 传统 I/O 跟 NIO 的区别?(华为) 3. KAFKA 是什么?主要应用场景有哪些?(腾讯) 4. MYSQL 索引分类?(腾讯) 5. 了解 ...
leetcode java 大厂基础面试题附答案（四）
目录 1. 说一下泛型原理,并举例说明.(京东) 2. 讲下 Kafka.RabbitMQ.RocketMQ 之间的区别是什么?(京东) 3. 介绍下 MySQL 聚簇索引与非聚簇索引的区别(Inno ...
leetcode:java.T018_4Sum---给定一个整数数组，找出a + b + c + d = target的唯一解,不能有重复元素组
<span style="color:#ff4635">敬请关注博客,后期不断更新优质博文,谢谢</span> package leetcode.T018_ ...
leetcode java解题_leetcode解题技巧及相关Java知识（定期更新）
这篇文章主要用来总结在leetcode刷题过程中学到的技巧,以及相关的Java基础知识. String 截取String字符串时,可使用str.subtring(a,b),a代表起始索引(从0开始), ...
ZigZag Conversion leetcode java
题目: The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows l ...
leetcode word break java,Word Break leetcode java
题目: Given a string s and a dictionary of words dict, determine if s can be segmented into a space-se ...
[剑指offer]面试题第[48]题[Leetcode][JAVA][第3题][无重复字符的最长字串][滑动窗口][HashSet/Map]
[问题描述][第3题][无重复字符的最长字串] 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度.示例 1:输入: "abcabcbb" 输出: 3 解释: 因为无重 ...

Leetcode---Java

Leetcode---Java相关推荐

最新文章

热门文章