
leetcode
文章平均质量分 68
YiqiangXu
把时间投入到最有价值的地方
展开
-
[计划] Leetcode刷题计划
参考该博主系列文章,每天刷题3道!!!原创 2017-05-16 14:43:11 · 702 阅读 · 0 评论 -
计算糖果
A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息: A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数. 现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B,C满足所有题设条件。 输入描述: 输入为一行,一共4个整数,分别为原创 2017-07-20 12:46:14 · 161 阅读 · 0 评论 -
回文序列
如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如: {1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。 现在给出一个数字序列,允许使用一种转换操作: 选择任意两个相邻的数,然后从序列移除这两个数,并用这两个数字的和插入到这两个数之原创 2017-07-20 11:25:52 · 2004 阅读 · 0 评论 -
java中的基本数据类型一定存储在栈中吗?
首先说明,"java中的基本数据类型一定存储在栈中的吗?”这句话肯定是错误的。 下面让我们一起来分析一下原因: 基本数据类型是放在栈中还是放在堆中,这取决于基本类型在何处声明,下面对数据类型在内存中的存储问题来解释一下: 一:在方法中声明的变量,即该变量是局部变量,每当程序调用方法时,系统都会为该方法建立一个方法栈,其所在方法中声明的变量就放在方法栈中,当方转载 2017-07-05 17:25:39 · 647 阅读 · 0 评论 -
单项链表查找、相交或成环的几个算法
这篇文章介绍了单项链表上有关相交和成环的几个问题和算法。 你也可以参考有关单项链表的另外几篇文章: 单项链表实现的栈 反转单项链表的四种算法 1.判断两个单项链表是否相交 1.1.问题描述 给定两个单向链表,判断链表是否相交(有共同的节点)。 1.2.算法一 最直接的解法,就是对其中一个链表(链表一)进行遍历,在遍历到每一个节点时,都在另一个链表(链转载 2017-07-05 12:11:17 · 518 阅读 · 0 评论 -
深度优先-Leetcode46 全排列
Given a collection of distinct numbers, return all possible permutations. For example, [1,2,3] have the following permutations: [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1]. 深度优先原创 2017-06-23 12:55:06 · 303 阅读 · 0 评论 -
深度优先-leetcode77 组合
Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. For example, If n = 4 and k = 2, a solution is: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ]原创 2017-06-23 13:53:18 · 282 阅读 · 0 评论 -
贪心2-- Largest Rectangle in Histogram(LeetCode84)
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram. Above is a histogram where width o原创 2017-06-28 21:04:05 · 300 阅读 · 0 评论 -
贪心1 Wiggle Subsequence(LeetCode376)
376. Wiggle Subsequence A sequence of numbers is called a wiggle sequence if the differences between successive numbers strictly alternate between positive and negative. The first difference (if原创 2017-06-28 19:36:10 · 299 阅读 · 0 评论 -
一道练习题
题目:小明向他的女朋友仙仙求婚,在求婚戒指上刻了一个大大的爱心。仙仙看到爱心想考验一下小明,出了一道题。方程(x2+y2−1)2−x2y2=0能画出一个美丽的爱心,现在给定一个点(x,y),其中,X∼N((μ1,σ21),Y∼N((μ2,σ22) ,这个点在这个爱心里面的概率是多少,精确到0.1(小数点后保留一位小数,比如0.1, 0.2等) import java.util.*;原创 2017-07-14 18:03:49 · 745 阅读 · 0 评论