leetcode1237
date: 2015-09-09 20:20:58
Two Sum
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the target,
where index1 must be less than index2. Please note that your returned answers (both index1 and index2) are not zero-based.
You may assume that each input would have exactly one solution.
大意:*寻找一个序列中的2个数字,使其相加等于targe,并输出这2个数字的index*
Input: numbers={2, 7, 11, 15}, target=9
Output: index1=1, index2=2
思路:
数字和下标,首选hashmap;
选择数字作为key值,方面通过get()得到value即index
key值重复情况的影响,仅仅出现在2个key相等并正好加上等于targe
但是,把put()方法放到判断之后,就不会出现这种情况了。因为在存入hashmap之前,index已经知道~
public int[] twoSum(int[] nums, int target)
{
HashMap<Integer,Integer> result=new HashMap<Integer,Integer>();
for(int i=0;i<nums.length;i++)
{
if(result.containsKey(target-nums[i]))
{
return new int[]{result.get(target-nums[i])+1,i+1};
}
else
result.put(nums[i], i);
}
return null;
}
HashMap<V,T> 泛型,所以int等基础类型不可!
HashMap允许key值重复,实际上是对相同key值的value覆盖,hashmap.put(1,2);hashmap.put(1,3);那么1.value=3.
get();通过key得到value.
EOF 1;
Add Two Numbers
You are given two linked lists representing two non-negative numbers.
The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
大意:2个链表,逆序存放数字,求和。如下例子,342+465=807.结果也是逆序输出.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
思路:
其实看懂了题目,感觉还是挺人性化的题目=。=,要是正序输出,岂不是还要逆转链表..
题目把咱正常的加法运算,右侧相加,向左进位,变成左侧相加,向右进位
从链表最左侧相加,有进位就进1(相加最多进位1),把当前相加结果%10添加到输出链表,当前相加结果/10进位到下位相加
public ListNode addTwoNumbers(ListNode l1, ListNode l2)
{
ListNode resultListNode=new ListNode(0);
>>>>pListNode指向resultListNode,做输出用
ListNode pListNode=resultListNode;
int flag=0;
while(l1!=null||l2!=null)
{
if(l1!=null)
{
flag+=l1.val;
l1=l1.next;
}
if (l2!=null)
{
flag+=l2.val;
l2=l2.next;
}
resultListNode.next=new ListNode(flag%10);
>>>>new完节点,然后指向之.....我写的时候忘了=!=..
resultListNode=resultListNode.next;
flag/=10;
}
>>>>while_loop完后,flag有可能还有进位,比如555+555,所以最后还要判断下!显然if(true)flag==1;
if (flag!=0)
{
resultListNode.next=new ListNode(flag);
}
return pListNode.next;
}
EOF 2;
Longest Substring Without Repeating Characters
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc",which the length is 3. For "bbbbb" the longest substring is "b", with the length of 1.
大意:寻找字符串中无重复字符的最长字串
思路:
最长字串肯定是连续的:也就是找2个相同字符之间的长度;还要注意abba这种情况,主游标,和副游标,必然不能回退!
public int lengthOfLongestSubstring(String s) {
{
if (0==s.length()) return 0;
HashMap<Character, Integer> hashMap=new HashMap<Character, Integer>();
int max=0;
for(int i=0,j=0;i<s.length();i++)
{
if(hashMap.containsKey(s.charAt(i)))
{
>>防止副游标j回退,我又没想到....=。=<<
j=Math.max(hashMap.get(s.charAt(i))+1,j);
}
hashMap.put(s.charAt(i), i);
max=Math.max(max, i-j+1);
}
return max;
}
EOF 3;
Reverse Integer
Reverse digits of an integer. Example1: x = 123, return 321; Example2: x = -123, return -321
思路:
定于为Easy的题目,居然Test Case还包含了越界的情况,我也真是醉了....
public int reverse(int x)
{
if (x==0) return 0;
long num=0;
while(x!=0)
{
num=num*10+x%10;
if (num>Integer.MAX_VALUE||num<Integer.MIN_VALUE) {
return 0;
}
x/=10;
}
return Integer.parseInt(num+"");
}
注意:
类型 | Max Value | 备注 |
---|---|---|
int | 2147483647 | int最大21亿多点..10位数 |
long | 9223372036854775807 | long最大19位 |
double | 1.7976931348623157E308 | double好大 |
任何类型出现越界,不是error就是乱输出,这是常识!Integer.parseInt(num+"");
屡试不爽!
我用了long类型,来判断越界情况,1234567899逆转妥妥越界,但是本身并不越界。这是本题需要考虑的case!
leetcode某大神,利用越界后int数字混乱(无规律),通过简单的运算,进行了判断!
int tail = x % 10;
int newResult = result * 10 + tail;
if ((newResult - tail) / 10 != result)
{ return 0; }
EOF 7;
leetcode1237的更多相关文章
- LeetCode1237找出给定方程的正整数解
题目 给定方程f和值z,找出给定方程f(x,y)=z的正整数解x,y.f(x,y)关于x.y都是严格单调的. 题目保证 f(x, y) == z 的解处于 1 <= x, y <= 100 ...
随机推荐
- ASP.NET Web API与Rest web api
ASP.NET Web API is a framework that makes it easy to build HTTP services that reach a broad range of ...
- (转) C#如何使用异步编程
怎么使用异步,就是用委托进行处理,如果委托对象在调用列表中只有一个方法,它就可以异步执行这个方法.委托类有两个方法,叫做BeginInvoke和EndInvoke,它们是用来异步执行使用. 异步有三种 ...
- Kendo UI
http://www.cnblogs.com/libingql/category/585455.html http://www.scala-china.net/discuz/forum.php?mod ...
- iOS 在类别里添加成员变量的方法:objc_setAssociatedObject
今天在github上查看MJPopupViewController这个项目,发现里面用到了objc_setAssociatedObject,用来为类别添加成员变量. 我百度之后,发现有人是这样说明的: ...
- excel中将字符转换为数值
EXCEL表格的左上角那个绿色符号是什么?怎么样可以转换成数值 如果你说的文本是由纯数字组成的,不包含字母和其他字符的话,那么,你要指改为数值可以这样操作:1.先在一个单元格内输入数字12.将刚才输入 ...
- 数据结构——二叉查找树、AVL树
二叉查找树:由于二叉查找树建树的过程即为插入的过程,所以其中序遍历一定为升序排列! 插入:直接插入,插入后一定为根节点 查找:直接查找 删除:叶子节点直接删除,有一个孩子的节点删除后将孩子节点接入到父 ...
- Kinect SDK 安装失败
错误提示:Kinect Management failed to start. 原因: 1, Kinect Management 服务相依的 Plug and Play的服务没有启动. 2,系统安装了 ...
- pgbouncer介绍
一.Pgbouncer 的介绍 Pgbouncer是一个针对PostgreSQL数据库的轻量级连接池,任何目标应用都可以把 pgbouncer 当作一个 PostgreSQL 服务器来连接,然后pgb ...
- POJ 1681 Painter's Problem (高斯消元)
题目链接 题意:有一面墙每个格子有黄白两种颜色,刷墙每次刷一格会将上下左右中五个格子变色,求最少的刷方法使得所有的格子都变成yellow. 题解:通过打表我们可以得知4*4的一共有4个自由变元,那么我 ...
- 查看Linux内核
方法一: 命令: uname -a 作用: 查看系统内核版本号及系统名称 方法二: 命令: cat /proc/version 作用: 查看目录"/proc"下version的信息 ...