
java
kattyhello
这个作者很懒,什么都没留下…
展开
-
twoSum
这几天开始学习java,于是开始刷题,选择了leetcode,发现自己好久没有码代码了,手感和灵感少了不少,几乎就是小白,今天做的第一道题,Two Sum这道题的题目是这样的,题目给出一组数和一个目标数字,在已知的数中找出两个相加可得目标数字的数字,并且返回两个数的下标。在最开始我是开始找答案,参考别人的,写出了三种答案:1.是最暴力的,时间复杂度是最差的O(N2)代码如下:cla原创 2016-12-21 11:10:12 · 347 阅读 · 0 评论 -
Nim Game
我做这个题的时候是没有想法的,不知道从哪里入手,也不知道怎么解决这个问题,后来也是参考别人的思路觉得是正确的,不过还有另外一种思路,回溯法,求大神教我是这样理解这个题的:若剩余的棋子个数为4的倍数,先手就无能为力;这得分两种情况,如果一开始棋子的个数不是4的倍数,则我要保证每次拿棋子之后剩余棋子的个数是4的倍数如果一开始棋子的个数是4的倍数,后手赢的也比较简单,只要取的棋子数和原创 2017-03-10 11:14:26 · 399 阅读 · 0 评论 -
Island Perimeter
最近在刷leetcode的题,发现自己真的是太菜鸟了,想要提高自己还得好好努力.下面这道题是我刷的题中令我头发晕的一道题,因为我用的想法和大部分人的想法是不一样的,当我在混乱的时候,我决定看看别人的代码,发现了另一种思路,首先我说一下我的整体的思路,看到这个提的时候,我首先想到一种"思路"就是只求已知的边,一边一边的加起来,就是总的周长,但是这样的想法做的时候老师忘一些会出现的可能性,写出来的原创 2017-03-10 10:02:28 · 334 阅读 · 0 评论 -
singleNumber
这个题我刚看到的时候,就想到使用HashMap,因为HashMap中的key值是不能重复的,而且可以通过比较key值来改变key所对应的value的值.实现代码如下:public static int singleNumber (int[] nums) { HashMap m = new HashMap(); for(int i = 0; i < nums.length; i ++)原创 2017-03-14 16:03:26 · 418 阅读 · 0 评论 -
Find All Numbers Disappeared in an Array
刚看到这道题的时候,脑子里先想到是异或,可能是这几天做关于异或的题比较多,所以就会往这个方向想。但是想了半天也没有想到用这种方法应该怎么做。之后就用最笨的方法来做,但是时间复杂度是O(n2)。代码如下: public List findDisappearedNumbers(int[] nums) { List li = new ArrayList();原创 2017-04-18 15:38:03 · 348 阅读 · 0 评论 -
Add Digits
Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.For example:Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has on原创 2017-04-05 17:44:08 · 348 阅读 · 0 评论