![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
普罗米修斯Aaron_Swartz
你现在的努力,决定你未来站立的高度,所立之处,决定你看到什么样的风景。
展开
-
373. 查找和最小的 K 对数字
修正后的方案是将第一列结点添加入heap中后,每次取数据后只向右侧进行扩展。直观的思路是每一个结点都向右侧和下侧扩展,但是这种方案会引起重复。原创 2024-05-13 21:59:56 · 221 阅读 · 0 评论 -
Leetcode167两数之和
解题思路: 缩减空间法。原创 2024-05-07 14:31:29 · 280 阅读 · 0 评论 -
leetcode6
终于ac了,写的有点繁琐,不过可以参考。 public String convert(String s, int numRows) { if(numRows == 1) { return s; } //估计出column大小; int column = (1 + s.length() / (2*numR原创 2016-06-06 18:30:12 · 268 阅读 · 0 评论 -
leetcode Single Number III
在《剑指offer》上有该题目的详细解答:题意为给定一个整数数组,其中有两个数只出现一次,其余数出现两次。要求线性时间、常量空间找出这两个数。我们知道,两个相等的数异或结果为0。因此,首次扫描数组,得到两个单独的数A、B的异或结果AxorB。因为A和B不相等,因此AxorB一定不为0,且二进制位为1的位A和B一定不同。任取AxorB中某一位为1的位,可以将原数组元素分成两组异或原创 2016-06-12 12:29:22 · 245 阅读 · 0 评论 -
leetcode 59 Spiral Matrix II 螺旋矩阵的打印
历时2个小时弄懂了螺旋矩阵的代码;小结如下:问题:Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.For example,Given n = 3,You should return the following matrix原创 2016-05-23 22:23:23 · 465 阅读 · 0 评论 -
leetcode 125. Valid Palindrome
leetcode 125. Valid Palindrome原创 2016-05-23 18:29:15 · 433 阅读 · 0 评论 -
leetcode 319 Bulb Switcher
1 暴力解法(超时): package leetcode;public class Solution319 { public int bulbSwitch(int n) { if(n == 0){ return 0; } boolean[] bulbs = new boolean[n]; int co原创 2016-05-31 23:03:01 · 305 阅读 · 0 评论 -
leetcode 350. Intersection of Two Arrays II
350. Intersection of Two Arrays II My SubmissionsQuestionEditorial SolutionTotal Accepted: 4482 Total Submissions: 10704 Difficulty: EasyGiven two arrays, write a function to转载 2016-05-26 02:38:22 · 926 阅读 · 0 评论 -
199. Binary Tree Right Side View
code:层次遍历打印每层最后一个/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ pu原创 2016-05-25 09:56:53 · 238 阅读 · 0 评论 -
leetcode 349
public class Solution { public int[] intersection(int[] nums1, int[] nums2) { HashSet set = new HashSet(); for(int i = 0;i < nums2.length; ++i) { for(int j = 0;j < num原创 2016-05-24 10:06:45 · 469 阅读 · 0 评论