LeetCode
dark_guo
学习的道路上需要自己去尝试,去钻研,去坚持。
展开
-
LeetCode(3) -- Reverse Linked List
链表 - Reverse Linked ListReverse Linked List 描述: Reverse a singly linked list. 反转一个单链表 思路: 1、交换两个节点,并记录两个节点的后一个节点算法:/** * 反转当前链表 * Definition for singly-linked list. * public class ListNode转载 2017-12-13 11:08:31 · 147 阅读 · 0 评论 -
LeetCode(1) -- Linked List Cycle
链表 - Linked List CycleLinked List Cycle 描述: Given a linked list, determine if it has a cycle in it. 给定一个单链表,如何判断它是否存在闭环? 思路: 1、定义两个节点 slow(每次前进一步) fast(每次前进两部),且是快的先走 2、若存在一个环 肯定存一下两种情况 a原创 2017-12-07 12:20:19 · 155 阅读 · 0 评论 -
LeetCode(2) -- Remove Linked List Elements
链表 - Remove Linked List ElementsRemove Linked List Elements 描述: Remove all elements from a linked list of integers that have value val. 从一个链表中删除所有指定元素值的整数 Example Given: 1 --> 2 --> 6 --> 3 -原创 2017-12-11 10:40:25 · 140 阅读 · 0 评论 -
算法 -- 时间复杂度
『我的CSDN - 郭亚奎 - idark』算法时间复杂度概念: T(n) = O(f(n)) 它表示随着n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐进时间复杂度,简称为时间复杂度。 O()称之为大O记法。一般情况下,随着n的增大,T(n) 增长最慢的算法为最优算法。 常见的时间复杂度:常数阶 线性阶 对数阶 平方阶 nlogn阶 立方阶 指数阶常用的时间复杂度原创 2017-12-07 12:18:31 · 284 阅读 · 0 评论 -
LeetCode(4) -- Single Number
数组 - Single Number Single Number 描述: Given an array of integers, every element appears twice except for one. Find that single one. 给定一个整形数组,除了其中一个出现一次其他元素均出现两次,找到这个元素。 Note:Your algori原创 2018-01-25 18:15:22 · 168 阅读 · 0 评论