Leetcode
l.x._.
这个作者很懒,什么都没留下…
展开
-
Leetcode——两数之和(Java)
/* * 问题描述: * 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 * 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 * 示例: * 给定 nums = [2, 7, 11, 15], target = 9 * 因为 nums[0] + nums[1] = 2 + 7 ...原创 2019-04-27 20:59:12 · 115 阅读 · 0 评论 -
Leetcode——167. 两数之和 II - 输入有序数组(Java)
通过了,可还是挺慢的执行用时 : 2 ms, 在Two Sum II - Input array is sorted的Java提交中击败了58.05% 的用户内存消耗 : 37.4 MB, 在Two Sum II - Input array is sorted的Java提交中击败了83.77% 的用户/* * 思路:i指向数组的第一个元素,j指向数组的最后一个元素 * numbers[...原创 2019-05-03 16:38:21 · 195 阅读 · 0 评论 -
Leetcode——20. 有效的括号(Java)
//注意一种测试用例:"((" "({)"import java.util.Stack;class Solution { public boolean isValid(String s) { //创建一个栈 Stack<Character> stack = new Stack<>(); for(int i = 0; i < s.le...原创 2019-05-04 22:32:15 · 105 阅读 · 0 评论 -
Leetcode——237. 删除链表中的节点(Java)
刚开始看到这个题目的时候,考虑的就是找到该节点的前一个节点pre,用pre.next = node.next;然后一看题目的解题区,既没给输入的数组,也没给head,就是node然后看了题解,题解说用“与下一节点交换”的方法,其实理解起来这个题真的挺简单的,因为给出的节点一定不是末尾节点,因此一定ok为了更好理解,画了一个图代码如下:/** * Definition for sin...原创 2019-05-05 14:00:43 · 369 阅读 · 0 评论 -
Leetcode——26. 删除排序数组中的重复项(Java)
问题描述如下:/* * 思路:二重循环,将第一个数和数组中的其他数进行比较 * 如果遇到相同的即将其删除 * 注意:删除后,二重循环的j需要自减,因为相同的数已经被下一个数替代,而位置没变 * 缺点:时间复杂度真的很大。。。*/class Solution { public int removeDuplicates(int[] nums) { int size...原创 2019-04-30 22:13:35 · 162 阅读 · 0 评论 -
Leetcode——804. 唯一摩尔斯密码词(Java)
//可以用TreeSet理由:不会有重复的元素,满足题目要求class Solution { public int uniqueMorseRepresentations(String[] words) { String[] codes = {".-","-...","-.-.","-..",".","..-.", "-...原创 2019-05-09 18:48:43 · 100 阅读 · 0 评论 -
Leetcode——206. 反转链表(Java)
递归方法如下:/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode re...原创 2019-05-10 09:54:39 · 177 阅读 · 0 评论 -
Leetcode——442. 数组中重复的数据(Java)
代码如下class Solution { public List<Integer> findDuplicates(int[] nums) { List<Integer> rs = new ArrayList<>(); for(int i = 0; i < nums.length; i ++){ ...原创 2019-05-17 08:37:10 · 244 阅读 · 0 评论 -
Leetcode——1021. 删除最外层的括号(Java)
原先没有思路,可以看看leetcode上的提示class Solution { public String removeOuterParentheses(String S) { StringBuilder res = new StringBuilder(); //定义两个变量记录左括号数量与右括号数量 int leftcount =...原创 2019-05-18 07:10:10 · 405 阅读 · 0 评论