- 博客(19)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 888. 公平的糖果交换Leetcode
爱丽丝和鲍勃有不同大小的糖果棒：A[i] 是爱丽丝拥有的第 i 块糖的大小，B[j] 是鲍勃拥有的第 j 块糖的大小。 因为他们是朋友，所以他们想交换一个糖果棒，这样交换后，他们都有相同的糖果总量。（一个人拥有的糖果总量是他们>拥有的糖果棒大小的总和。） 返回一个整数数组 ans，其中 ans[0] 是爱丽丝必须交换的糖果棒的大小，ans[1] 是 Bob 必须交换...
2018-08-30 16:53:27
365
原创 78.子集Leetcode
给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]/*思路：位操作法对于数组[1，2，3]可以用0表示未选中，1表...
2018-08-28 14:45:22
466
原创 贪心算法
/** * 伪代码详解： * （1）数据结构定义 * 我们用一维数组存储古董的重量 * double[] w; * * (2)对重量进行排序 * 利用Arrays.sort(); * * (3)按照贪心策略找最优解 * 首先用ans记录已经装载的古董个数，tmp代表装载到船长的古董的重量，两个变量都初始化为0。然后按照重量大小 * 有小到大排序，依次检查每个古董，tmp加上该...
2018-08-25 18:06:40
360
原创 15.三数之和Leetcode
一、题意 给定一个包含 n 个整数的数组 S，是否存在属于 S 的三个元素 a，b，c 使得 a + b + c = 0 ？找出所有不重复的三个元素组合使三个数的和为零。注意：结果不能包括重复的三个数的组合。例如, 给定数组 S = [-1, 0, 1, 2, -1, -4]，一个结果集合为： [ [-1, 0, 1], [-1, -1, 2] ] 第一种解法（...
2018-08-22 20:03:29
187
原创 268. 缺失数字Leetcode
给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1] 输出: 2 示例 2:输入: [9,6,4,2,3,5,7,0,1] 输出: 8 说明: 你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?思路：解决这道题我首先将数字排序，然后利用前后如果不缺少数字的话后面那个数减去...
2018-08-22 20:00:34
178
原创 118. 杨辉三角Leetcode
/*思路：第一行有一个数，第二行有两个数，第n行有n个数*/class Solution { public List<List<Integer>> generate(int numRows) { List<List<Integer>>
2018-08-22 19:10:55
201
转载 使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I...
2018-08-20 23:10:32
83
原创 118. 杨辉三角Leetcode
给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]/*思路：这是一道找规律题1、第一行有一个数，第n行有n个数2、用i控制行，j输出每行的每一个数*/class Solution { ...
2018-08-20 20:29:59
292
原创 448. 找到所有数组中消失的数字Leetcode
/*思路：因为时间复杂度为O(n),所以不能因为空间复杂度为O(1),所以不能使用额外的数组或者其他的数据结构来存放，只能在原来的数组的基础上进行修改在这里，如果第一个数字是4，我们把对应下标为3的那个数置为负数，一直循环到最后最后循环遍历修改过的数组，如果对应下标这个数为负数说明数等于下标+1这个数出现过*/class Solution { public List<...
2018-08-20 15:35:42
444
原创 110. 平衡二叉树Leetcode
一、平衡二叉树相关性质平衡二叉树每个结点的左子树和右子树的高度差至多为1。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val...
2018-08-18 09:01:52
163
原创 104. 二叉树的最大深度Leetcode
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 /** * Definition for a binary tree...
2018-08-17 15:08:35
137
原创 111.二叉树的最小深度Leetcode
给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2. /** * Definition for a binary tre...
2018-08-17 15:05:53
267
原创 100.相同的树Leetcode
给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 ...
2018-08-17 14:56:41
161
原创 66.加一Leetcode
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321...
2018-08-16 08:48:14
270
原创 53.最大子序和Leetcode
思路一：暴力求解（O(n^3)）class Solution { public int maxSubArray(int[] nums) { int maxSum = 0; for(int start = 0; start < nums.length; start++){//确定子序列的起点 ...
2018-08-14 10:13:27
150
原创 13.罗马数字转整数Leetcode
罗马数字包含以下七种字符：I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。...
2018-08-09 11:39:58
326
原创 21.合并两个有序链表Leetcode
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 第一个版本（出错）说明错误原因/** * Definition for singly-linked list. * public clas...
2018-08-09 10:21:01
174
原创 9.回文数 Leetcode
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文...
2018-08-08 14:39:45
146
原创 7.反转数字Leecode
给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21public class Reverse { public static void main(String[] args) { int a = reverse(1534...
2018-08-07 22:02:22
139
log4j-1.2.17.jar、slf4j-api-1.7.21.jar、slf4j-log4j12-1.7.2.jar
2018-12-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人