- 博客(9)
- 资源 (1)
- 问答 (3)
- 收藏
- 关注
原创 LeetCode LRU Cache
题意:模拟实现LRU缓存,可以支持的功能有get(key)和set(key,value) 解法: 1、先来一个朴素的,自己模拟的双端队列,可惜TLE了,不过大家可以打打玩玩 public class LRUCache { int capacity; node head = null, tail = null; public LRUCache(int capacity) { t
2015-01-30 10:25:36 463
原创 LeetCode Insertion Sort List
题意:实现用链表写的插入排序 解法:注意每次进行“选择”那一步操作的时候,要先把当前这个点给独立出来,就是把前后的next都给割断 class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; } } public class Solution { public ListN
2015-01-27 16:50:16 256
原创 LeetCode Sort List
题意:给定一个list的节点,对它进行排序 解法:归并排序咯~直接上码 class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; } } public class Solution { public ListNode sortList(ListNode head) {
2015-01-22 09:18:36 327
原创 LeetCode Max Points on a Line
题意:给定一些二维坐标,求多少个点在同一条直线上 解法:明显的极角排序,卡了几下,发现这道题目比uva 270多了几种情况。 1、先说这道题目的极角排序:O(n)遍历一遍,枚举极角排序的中心点。然后构造向量,进行极角排序。排序结束,根据差乘判断(假设只有一个中心点,即任意两个点坐标都不同),有多少个点在一条直线上。即为返回值ret。 2、题目可能有重复点。这个就需要我们把重复的点找出来。极角
2015-01-21 19:21:41 381
原创 Leetcode Largest Number
题意:给一串数字,要求将这些数字组成一个数值最大的数字 解法:懒一点的写法,直接将两者暴力组合之后判断大小,根据这个comparator写排序 import java.util.Arrays; public class Solution { public String largestNumber(int[] num) { String ret = ""; NewString s[]
2015-01-15 10:21:29 465
原创 Leetcode Dungeon Game
题意:给定一个矩阵,求从左上到右下数值点数和最大的数值。 解法: 从s到d的最大值,将所有的边权取反就是求最小值。肯定没有负权环,SPFA也不需要相应的判断了。
2015-01-10 00:09:09 492
原创 LeetCode Min Stack
Min Stack 题意:给定一个类和几个描述好的操作,实现它。是一个能够输出最小值的类。 这道题目有点回到了ACM的感觉。明确以下几点: 1、stack是一个和时间相关的 2、某一个时刻的stack从top到i的最小值给划分的话,发现随着i从栈顶到栈底是依次递增的(有着单调性) 认识到这么一个单调性的话就很好做了 import java.util.Stack; class MinS
2015-01-02 15:40:42 365
原创 LeetCode Factorial Trailing Zeroes, Excel Sheet Column Number
Factorial Trailing Zeroes 题意:给一个数n,问n!的末尾有几个0 第一反应是0只有2、5相遇能出一个0,所以n有几个5的倍数似乎就是答案了。 (n!有k个5,肯定有k个2,能凑出相对应的0) 但是如果是像25的怎么办?他能凑出100,两个0,;所以前面单单5的倍数不够,还应该是5^i,将这个i加起来。 代码如下: public class Solution {
2015-01-01 11:31:44 868
原创 LeetCode Binary Search Tree Iterator
给了一个BST的根节点,要求写一个遍历类,将这棵树从小到大遍历一遍。 我的做法是先把BST遍历一遍, 然后放到数组里,这样看起来似乎题目很简单。 public class BSTIterator { int len = 0, index = 0; int[] arr = new int[1000000]; public BSTIterator(TreeNode root) {
2015-01-01 08:40:46 1254
java中的sql语句为何会报错,而到了workbench就可以执行
2015-03-17
Python获得网卡IP的几个参数问题
2015-01-12
Python中注释前面加上引号是什么意思?
2014-12-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人