LeetCode刷题
文章平均质量分 64
Dreamer558
如果有梦想,那么一定要捍卫它!
展开
-
关于第一次在LeetCode上刷题的一点心得
虽然是计算机专业的学生,但是之前一直在忙着专业课的学习,没能够真正运用这些好的编程网站提升自己的算法能力,过去了两年的大学生活,在最后的一年时间里,希望自己在出去实习编程能力有所提高,所以今晚开始就决定在今后的日子里在编程网站上刷题,提高自己的能力,没想到第一次在上面刷题就遇到了瓶颈,很简单的一道题目,自己思路想对了,但是代码没能写对,然后在讨论里复制别人的代码过来运行也出现错误,然后一直在网上找...原创 2018-05-07 21:05:51 · 7424 阅读 · 2 评论 -
Given a non-empty array of integers, every element appears twice except for one.
话不多说看代码: 其实刚开始自己想着用一个新数组来做的,但感觉太耗时间,然后看了下提示就知道了。 Given a non-empty array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear ru...原创 2018-10-23 21:08:30 · 1095 阅读 · 0 评论 -
Given an array of integers that is already sorted in ascending order, find two numbers such that the
这道题自己思路也对了,就是数组使用出了点问题,然后就是看了别人的代码才改过来,用到匿名数组。 不多说,看代码, class Solution { public int[] twoSum(int[] numbers, int target) { if(numbers==null || numbers.length < 1) return null; i...原创 2018-10-29 21:07:56 · 719 阅读 · 0 评论 -
Min Stack
辅助栈这是自己没想到的一个方法,还是看了提示,不多说,看代码;注释就写少了点。 class MinStack { //public class MinStack { private Stack<Integer> s1 = new Stack<>(); private Stack<Integer> s2 = new Stack<...原创 2018-10-26 21:07:56 · 161 阅读 · 0 评论 -
Majority Element
自己想法是对的,自己还考虑复杂了,一看提示,用到的算法也很好。 这是到求众数的问题,用一种叫摩尔投票法 Moore Voting,需要O(n)的时间和O(1)的空间。这种投票法先将第一个数字假设为众数,然后把计数器设为1,比较下一个数和此数是否相等,若相等则计数器加一,反之减一。然后看此时计数器的值,若为零,则将下一个值设为候选众数。以此类推直到遍历完整个数组,当前候选众数即为该数组的众数。不仔...原创 2018-10-31 21:08:42 · 135 阅读 · 0 评论 -
Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using e
不得不说在leetcode上面刷题真的收获很大,一些在学校老师根本不会教给你的知识点在这里可以学到。 然后这题其实自己只是想到遍历元素然后就是判断是不是又重新遍历到头节点而已,但效率太低。无奈找了提示,看了别人的代码就心领神会了。 public class Solution { public boolean hasCycle(ListNode head) { ...原创 2018-10-24 20:56:37 · 201 阅读 · 0 评论 -
Rotate Array
这道题自己本来思路是对的,但只写出了一半代码,简单暴力的方法就是遍历然后交换,就是时间复杂度达不到要求,然后看了一些大牛的解法就是用C++来写的,我呢是用java写的,所以有点不一样,思路都是一样的,看代码: public class Solution { public void rotate(int[] nums, int k) { int temp, previou...原创 2018-11-09 18:52:11 · 95 阅读 · 0 评论 -
剑指offer之重建二叉树
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 解析: /** * Definition for binary tree * public class TreeNode { * int ...原创 2019-03-19 20:55:35 · 98 阅读 · 0 评论