- 博客(9)
- 资源 (1)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 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
491
原创 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关注的人