Leetcode
文章平均质量分 54
carson0408
热衷于编程,喜欢研究算法,挑战难题,享受AC的过程,希望自己能够不断进步,不断成长。
展开
-
Leetcode题解(五)
1.3sum 根据题目的要求,需要按顺序输出,并且不重复,那么可以先将数组s进行排序,这可以保证输出结果是按顺序的,然后通过hashmap对每种新结果进行存储,如果有重复就不再存储。接着便是可以通过将数字进行存储进hash表,用两个循环进行遍历,前两个数确定之后,第三个数用hash进行查找。import java.util.*;public class Solution { ...原创 2018-03-30 09:33:50 · 152 阅读 · 0 评论 -
Leetcode题解(八)
1.reverse-nodes-in-k-group这题跟reverse-in-pair的思路有些相同,只不过它是k个一组进行翻转,而rerverse-in-pair是k=2的情况。首先也是建立伪头指针,便于翻转后的链表的连接,另外就是链表的断开与连接,断开比较容易,就是用一个循环控制一组链表的个数即可。另外,链表的连接需要用三个临时变量,一个表示该k个结点链表的原来的头,以及原来的尾,同时需要保...原创 2018-04-07 21:59:02 · 152 阅读 · 0 评论 -
Leetcode题解(一)
1.minimum-depth-of-binary-tree 这道题的目的就是求二叉树到叶子结点的最小深度,那么就是求根节点到某一叶子结点,并且使其深度是最小的。如果需要比较深度最小的,可以使用深度优先搜索,从根节点开始搜索,有以下几种情况:1.如果当前节点为0,则返回0;2.当前节点没有左右子树,则返回1;3.如果有左节点,没右节点,则往左节点开始遍历并加1;4.同样右节点则往右子...原创 2018-03-25 19:13:17 · 159 阅读 · 0 评论 -
Leetcode题解(六)
1.merge-k-sorted-lists这是一个将多个有序链表归并到一个链表的题目,可以以第一个链表为基准,每次两两归并,这样最终得到的链表就是归并排完序的链表。在归并函数中,可以先声明一个伪头指针,然后依次比较两个链表的结点值的大小,小的结点则连接上伪头结点上。/** * Definition for singly-linked list. * public class ListNode...原创 2018-03-31 10:37:19 · 214 阅读 · 0 评论 -
Leetcode题解(二)
1.binary-tree-postorder-traversal 由题可知,本题主要求的是二叉树的后序遍历,根据二叉树后序遍历的顺序是先遍历左节点、然后遍历右节点、最后遍历根节点的顺序要求编写,代码如下:/** * Definition for binary tree * public class TreeNode { * int val; * TreeNo...原创 2018-03-26 10:17:56 · 176 阅读 · 0 评论 -
Leetcode题解(三)
1.two-sum 这是求一个数组中存在两个数的和为目标值的对应的两个值的下标问题。简单暴力的方法就是通过二重循环遍历,依次判断各元素两两组合的和是否为目标值,如果是则输出下标。该方法思路清晰,但时间复杂度为(O(n^2))。第二种方法是先对数组排序,然后通过外循环遍历数组,在当前元素之后,通过二分查找判断是否存在元素,有的话则输出相应下标。第三种方法,则是利用hash表,遍历一遍,以元...原创 2018-03-26 16:13:50 · 196 阅读 · 0 评论 -
Leetcode题解(四)
1.reverse-integer题目的意思是将一个数的正负符号后的数字进行翻转,比如123-->321,-123-->-321。可以采用数位翻转的想法,比如123-->321可以先用一个数来计算123的最高位是多少,这里是100,如果是23,则应该是10;然后令k=10,让123对k取余,此时获得的是原来数的个位,将其乘100,存入加到结果值ans中,然后原来的数值变为num/...原创 2018-03-28 14:36:16 · 368 阅读 · 0 评论 -
Leetcode题解(七)
1.substring-with-concatenation-of-all-words 这道题可以利用hashmap存储L数组里的字符串,并且需要注意的是有几种情况需要重新初始化hashmap,一种就是完成匹配,另一种就是匹配突然中间断开了。用一个k值来记录是否匹配完成,一旦中间断开k置0;用一个e值来记录一次匹配的初始位置,并且用一个布尔值判断是否更新初始位置,用i记录遍历的下标,...原创 2018-04-04 17:07:43 · 292 阅读 · 0 评论