中等
qq_38959715
这个作者很懒,什么都没留下…
展开
-
C语言、Java/867.(回文素数) Prime Palindrome
先上问题求出大于或等于 N 的最小回文素数。回顾一下,如果一个数大于 1,且其因数只有 1 和它自身,那么这个数是素数。例如,2,3,5,7,11 以及 13 是素数。回顾一下,如果一个数从左往右读与从右往左读是一样的,那么这个数是回文数。例如,12321 是回文数。代码部分一(实现但耗费时间过长,时间超出)class Solution { public int primePalindro...原创 2018-07-08 22:55:34 · 972 阅读 · 0 评论 -
MySQL/178. Rank Scores 分数排名
题目 代码部分一(1537ms)SELECT Score,(SELECT COUNT(DISTINCT Score) FROM Scores s2 WHERE s2.Score>=s1.Score) AS Rank FROM Scores s1 ORDER BY Rank 代码部分二(910ms)SELECT ...转载 2019-01-19 10:50:47 · 792 阅读 · 0 评论 -
Java/626. Exchange Seats 换座位
题目 代码部分一(577ms)SELECT(CASE WHEN MOD(id,2)!=0 AND id!=counts THEN id+1 WHEN MOD(id,2)!=0 AND id=counts THEN id ELSE id-1 END)AS id,student FROM sea...转载 2019-01-19 00:07:12 · 607 阅读 · 0 评论 -
Java/957. Prison Cells After N Days N天后的牢房
题目 题目不难,很容易找到思路,比较坑的是找循环节。(一个小技巧,给的Example1中有七个数据,从这个数字开始到双倍、三倍)一般题目不会无端给这么多测试数据的 代码部分一(12ms 85.61%)class Solution { public int[] prisonAfterNDays(int[] cells, int N) {...转载 2019-01-01 16:42:22 · 1082 阅读 · 0 评论 -
Java/945. Minimum Increment to Make Array Unique 使数组唯一的最小增量
题目 代码部分一(345ms 20.11%)class Solution { public int minIncrementForUnique(int[] A) { int[] nums = new int[41000]; int count = 0; for(int i : A){ ...转载 2018-12-24 17:03:01 · 971 阅读 · 0 评论 -
Java/918. Maximun Sum Circular subarray 环形数子数组的最大和
题目 代码部分一(22ms)class Solution { public int maxSubarraySumCircular(int[] A) { int[] max = new int[A.length]; Arrays.fill(max, Integer.MIN_VALUE); ...转载 2018-10-07 17:11:10 · 1013 阅读 · 0 评论 -
Java/909. Snakes and Ladders 爬坡和梯子
题目 代码部分二(18ms)class Solution { public int snakesAndLadders(int[][] board) { int n = board.length; int[] b = new int [n*n+1]; boolean flag = true; ...转载 2018-09-24 17:56:56 · 1503 阅读 · 0 评论 -
Java/ 910. Smallest Rangle II 最小差值 II
题目 代码部分一(16ms)class Solution { public int smallestRangeII(int[] A, int K) { Arrays.sort(A); int len = A.length; int res = A[len-1] - A[0]; ...转载 2018-09-23 17:46:45 · 956 阅读 · 0 评论 -
Java/907. 子数组的最小值之和
题目 代码部分一(389ms)class Solution { long res = 0; long mod = 1000000007; // 案模, res % mod 得到溢出后的想要的数 ...转载 2018-09-17 14:56:20 · 1396 阅读 · 0 评论 -
Java/886.可能的二分法(Possible Bipartition)
这道题花了不少时间,一开始没有找对方法,以为直接遍历就完了。吃了大亏后,查了不少资料才知道要用染色(覆盖)算法来做——(有贪心算法和回溯算法两种)此处我用的是回溯算法。class Solution { private Map<Integer , List<Integer>> graph = new HashMap<>(); // 图存...转载 2018-08-29 20:02:11 · 891 阅读 · 0 评论 -
Java/46、47(全排列 I、II) PermutationsI、II
Permutations I先上题目给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]代码部分class Solution { List<List<Integer>>...原创 2018-07-20 21:45:44 · 902 阅读 · 0 评论 -
Java/299.(求众数II) Majority Element II
先上题目Given an integer array of size n, find all elements that appear more than ⌊ n/3 ⌋ times.Note: The algorithm should run in linear time and in O(1) space.Example 1:Input: [3,2,3]Output: [3]Example ...原创 2018-07-15 09:10:39 · 604 阅读 · 0 评论 -
Java/861.(反转矩阵后的得分) Score After Flipping Matrix
先上题目给出了两种风格的代码,一是直接在类里面完成计算。二是定义功能函数,通过调用函数完成计算。思路在最后面。代码部分一:class Solution { public int matrixScore(int[][] A) { int i,j,zeroCount,oneCount,index,count,result=0; for(i=0;i<A.le...原创 2018-07-05 19:58:40 · 814 阅读 · 0 评论 -
Java/287. Find the Duplicate Number 寻找重复数
题目代码部分(1ms 98.87%)class Solution { public int findDuplicate(int[] nums) { if(nums.length == 1) return 0; int slow = nums[0]; int fast = num...转载 2019-07-18 11:36:00 · 1638 阅读 · 0 评论