F_G

[Leetcode] The Skyline Problem

摘要：从直观上来理解这个问题如何进行cope with：我们从最左边向右进行遍历所有的节点，观察在这个节点上的最高度是多少？如果最高高度和上一次监测的最高高度不一致，那么说明这里需要更新。这里需要注意的是，如果如果当前位置是一个矩形的后边界，那么需要将它的前边界取出候选队列，因为他的影响已经结束了，而且要... 阅读全文

posted @ 2015-08-11 19:46 F_G 阅读(140) 评论(0) 推荐(0) 编辑

使用java的迭代器对list进行遍历

摘要： List> vec2d = new LinkedList>();vec2d.add(Arrays.asList(new Integer[]{1,2,3}));vec2d.add(Arrays.asList(new Integer[]{4,null,5}));vec2d.add(null);vec2d... 阅读全文

posted @ 2015-08-11 19:40 F_G 阅读(685) 评论(0) 推荐(0) 编辑

[Leetcode] Kth largest element in an array

摘要：这个题目使用快排。这里涉及如何实现快排的问题。在[1]当中有一个快排的实现例子。在这里我们关注与快排的实现而不是这个问题本身，因为快排的问题解决了，这个问题就解决了快排的思想是选择一个元素，从两边进行遍历将遇到的第一对不满足序列关系的元素进行交换。关键是这里如何实现这种兑换1、可以在同时找到这两个元... 阅读全文

posted @ 2015-08-11 19:32 F_G 阅读(261) 评论(0) 推荐(0) 编辑

Java构造函数的public，private，protected

摘要： [1] http://blog.csdn.net/sunxing007/article/details/4362184 阅读全文

posted @ 2015-08-08 22:18 F_G 阅读(691) 评论(0) 推荐(0) 编辑

[Leetcode] Valid Anagram

摘要：一、可以使用排序的方式Java当中对于String，并没有实现相应的排序方法，如果需要对String当中的字符进行排序在需要进行转换，将String转化为char [], 再使用Arrays.sort()方法进行排序这样的时间复杂度是O(nlogn), 空间复杂度是O(1)二、如果需要更快的可以使用... 阅读全文

posted @ 2015-08-06 20:07 F_G 阅读(143) 评论(0) 推荐(0) 编辑

Java当中数组和容器之间的相互转换

摘要：一、容器转化到数组使用toArray()方法二、数组转化为容器，使用Arrays.asList(数组)会返回一个ArrayList,然后使用容器的方法可以对其进行操作。但是需要注意的是Arrays.asList中的数组不能使primitive的，应该是对象，int要是Integer。[1] http... 阅读全文

posted @ 2015-08-05 22:16 F_G 阅读(515) 评论(0) 推荐(0) 编辑

Java中的linkedList

摘要： Java中的LinkedList实际上是双向链表实现方式LinkedList list = new LinkedList();list.add(1);list.add(2)1->2这说明默认的add方式是在list的尾部添加了一个元素list.addLast(3);1->2->3list.addFi... 阅读全文

posted @ 2015-08-05 21:48 F_G 阅读(189) 评论(0) 推荐(0) 编辑

[Leetcode] Palindrome Linked List

摘要：一、因为要判断左右链表的断电的对称，可以先将节点取出，放到vector当中，然后使用随机访问的方式对其进行对称性判断空间复杂度为 O(n)，时间复杂度为O(n)二、可否将空间复杂度降下来，可以采用两个指针，将链表分为两部分。dummy->head从dummy开始一个指针每次前进一步，另一个指针每次前... 阅读全文

posted @ 2015-08-02 12:04 F_G 阅读(116) 评论(0) 推荐(0) 编辑

[Leetcode] Maximal Square

摘要：一、枚举所有宽度为举着宽度的子矩阵，从中找出是否具有相应长度的正方形，复杂度为O（n^3）；二、[1]中使用动态规划，decrease the complexity to O(n^2)dp[i][j] mean the maximum square which has right-down corn... 阅读全文

posted @ 2015-08-01 14:30 F_G 阅读(128) 评论(0) 推荐(0) 编辑

[Leetcode] Bitwise And of numbers range

摘要：这里利用了奇偶性质，如果最大数和最小数不相等，那这个区间当中的数进行与操作，一定会导致最低位变为0.同理对于次低位可以使用同样的道理。[1] http://www.cnblogs.com/aboutblank/p/4442193.html 阅读全文

posted @ 2015-07-29 22:23 F_G 阅读(152) 评论(0) 推荐(0) 编辑

导航

公告