Leetcode
ltree98
游戏开发者
展开
-
数据结构与算法之美2_栈&队列&递归
本系列文章,算是《极客时间》的《数据结构与算法之美》专栏的读书笔记。只是一些个人心得与练习,想要得到更详细更好更系统的学习,请去 极客时间APP订阅专栏。跟着专栏学了好久,也该有点成果不是;正好趁着最后的几篇练习章节,把之前学到的,做个笔记总结一下。笔记列表数组&链表栈&队列&递归排序&二分查找回顾栈定义栈是一种操作受限的线性表数据...原创 2019-06-28 00:28:42 · 363 阅读 · 3 评论 -
[Leetcode]_43 Multiply Strings
/** * Index: 43 * Title: Multiply Strings * Author: ltree98 **/题意大数乘法Note:两个数的长度均小于110两个数只包含数字0-9两个数没有前缀0,除非0本身不需使用内置大数或直接将数转换为整型我的思路模拟乘法的计算,将数1分别与数2的个十百千万…位计算;每计算完一个位数,将得到的数汇总到...原创 2018-09-26 23:45:01 · 230 阅读 · 0 评论 -
[Leetcode]_42 Trapping Rain Water
/** * Index: 42 * Title: Trapping Rain Water * Author: ltree98 **/题意:求n个柱子的储水体积。给的n个正数代表每个柱子的高度。思路:从第一个柱子开始,找到下一个高度大于等于该柱子高度的柱子,然后求这两根柱子间的储水体积;再以该柱子为基准,继续向后找大于等于该柱子高度的柱子。经过一轮遍历,找到了最高...原创 2018-09-21 00:46:54 · 244 阅读 · 0 评论 -
[Leetcode]_40 Combination Sum II
Leetcode_40 Combination Sum II原创 2017-08-27 11:48:24 · 695 阅读 · 0 评论 -
[Leetcode]_39 Combination Sum
Leetcode_39 Combination Sum原创 2017-08-27 11:38:54 · 616 阅读 · 3 评论 -
[Leetcode]_41 First Missing Positive
Leetcode_41 First Missing Positive原创 2017-09-03 22:46:37 · 808 阅读 · 0 评论 -
[Leetcode]_38 Count and Say
Leetcode_38 Count and Say原创 2017-07-30 21:12:28 · 818 阅读 · 0 评论 -
[Leetcode]_37 Sudoku Solver
Leetcode_37 Sudoku Solver原创 2017-07-30 20:59:02 · 756 阅读 · 0 评论 -
[Leetcode]_36 Valid Sudoku
Leetcode_36 Valid Sudoku原创 2017-07-30 20:47:27 · 603 阅读 · 0 评论 -
[Leetcode]_34 Search for a Range
Leetcode_34 Search for a Range原创 2017-07-09 18:45:56 · 693 阅读 · 0 评论 -
[Leetcode]_35 Search Insert Position
Leetcode_35 Search Insert Position原创 2017-07-13 22:55:01 · 828 阅读 · 0 评论 -
[Leetcode]_33 Search in Rotated Sorted Array
Leetcode_33 Search in Rotated Sorted Array原创 2017-06-09 23:13:20 · 732 阅读 · 0 评论 -
[Leetcode]_31 Next Permutation
Leetcode_31 Next Permutation原创 2017-06-04 14:41:39 · 585 阅读 · 0 评论 -
[Leetcode]_44 Wildcard Matching
/** * Index: 44 * Title: Wildcard Matching * Author: ltree98 **/题意字符串匹配Note:‘?’ 可匹配任意一个字符(且必须匹配一个字符)‘*’ 可匹配任意长度字符(包括空串)我的思路动态规划,二维数组,以s串为行,p串为列;dp[i][j] 表示 0i的s串能否与0j的p串匹配成功。推倒公...原创 2018-10-28 21:28:43 · 228 阅读 · 0 评论 -
[Leetcode]_46 Permutations
/** * Index: 46 * Title: Permutations * Author: ltree98 **/题意给定一组不同的数,输出这些数的全排列。我的思路先说方法 —— 递归,由于题目说了是不同数字,所以不用考虑数字相同的情况。求 [1, 2, 3] 全排列,先求 [2, 3] 全排列,再将 1 插入到 [2, 3] 全排列的各个位置。直到所求...原创 2018-11-10 00:19:58 · 249 阅读 · 0 评论 -
[Leetcode]_45 Jump Game II
/** * Index: 45 * Title: Jump Game II * Author: ltree98 **/题意给定一组非负整数;从第一个索引开始向后走,数组索引对应的值代表最多可以走的步数;求到达最后索引最少要走几次?我的思路贪个心,我每次要走最远,代表我索引值与索引指向的值和要最大。再特殊处理一下空值。时间复杂度: O(n)空间复杂度: O(...原创 2018-11-04 23:42:48 · 221 阅读 · 0 评论 -
[Leetcode]_69 Sqrt(x)
/** * Index: 69 * Title: Sqrt(x) * Author: ltree98 **/题意对于给定的值进行开根号运算给定的值保证为非负数结果取整,舍弃小数部分我的思路利用二分思想,进行查找。最低位为1,最高位为x/2,然后用二分进行查找,最后得到的数值需要-1处理。还有一点,第一次比较用的是 mid*mid < x;但这样会在...原创 2019-06-04 23:45:15 · 263 阅读 · 0 评论 -
数据结构与算法之美1_数组&链表
本系列文章,算是《极客时间》的《数据结构与算法之美》专栏的读书笔记。只是一些个人心得与练习,想要得到更详细更好更系统的学习,请去 极客时间APP订阅专栏。跟着专栏学了好久,也该有点成果不是;正好趁着最后的几篇练习章节,把之前学到的,做个笔记总结一下。笔记列表:数组&链表栈&队列&递归排序&二分查找回顾数组定义数组是一种线性表数据结构。它...原创 2019-06-20 23:36:44 · 392 阅读 · 0 评论 -
[Leetcode]_75 Sort Colors
/** * Index: 75 * Title: Sort Colors * Author: ltree98 **/题意给定一个数组,数组内数字为0,1,2;将数组按照由小到大 原地 排序。Follow up:最直接的做法是遍历两遍数组,第一遍记录0、1、2数量,第二遍根据数量覆盖数组元素(计数排序)有没有只遍历一遍数组且用常量级空间的方法?我的思路...原创 2019-06-20 23:06:00 · 228 阅读 · 0 评论 -
[Leetcode]_148 Sort List
/** * Index: 148 * Title: Sort List * Author: ltree98 **/题意将给定的链表排序,要求时间复杂度 O(nlogn) 空间复杂度O(1)我的思路时间复杂度为O(nlogn)的排序,主流的也就快排和归并,但是归并空间复杂度不合格,所以就是快排。此题麻烦点在于,这是一个链表,不像数组,可以直接高位低位。但是,通过快慢...原创 2019-06-20 00:33:38 · 226 阅读 · 0 评论 -
[Leetcode]_74 Search a 2D Matrix
/** * Index: 74 * Title: Search a 2D Matrix * Author: ltree98 **/题意在m*n的矩阵中寻找是否存在某个数。每行整数都是由小到大排序的每行第一个数都大于上一行最后一个数我的思路顺序查找每次先与每行最后一个数比较,直到目标值小于最后数,则该数肯定在此行;再从该行从头比较。时间复杂度:O(m+n)...原创 2019-05-13 00:20:04 · 190 阅读 · 0 评论 -
[Leetcode]_641 Design Circular Deque
/** * Index: 641 * Title: Design Circular Deque * Author: ltree98 **/题意设计一个环形队列支持的操作MyCircularDeque(k): 构造方法,设置队列长度kinsertFront(): 插入元素到队头,返回值表示操作是否成功insertLast(): 插入元素到队尾,返回值表示操作是否...原创 2019-03-31 23:56:54 · 257 阅读 · 0 评论 -
[Leetcode]_239 Sliding Window Maximum
/** * Index: 239 * Title: Sliding Window Maximum * Author: ltree98 **/题意给定一个数组,有一个长度为k的窗口从数组头部开始向后滑动,每次滑动1位;输出每次窗口内最大值序列。注意:k保证是合法的,即 k >= 1 且 k <= 数组长度数组不会为空 测试样例中存在数组为空的情况我...原创 2019-03-31 23:55:06 · 348 阅读 · 0 评论 -
[Leetcode]_70_Climbing Stairs
/** * Index: 70 * Title: Climbing Stairs * Author: ltree98 **/题意给定n阶台阶,一次可以跨1阶或2阶,有多少种方法到台阶顶。注意:给的n一定是正整数我的思路递归的标准题目,注意要记录算过的值,否则会超时。申请的数组空间为 n+2,是为了避免后面赋值map时候越界情况。时间复杂度:O(n)空间复...原创 2019-03-19 00:48:32 · 216 阅读 · 0 评论 -
[Leetcode]_150 Evaluate Reverse Polish Notation
/** * Index: 150 * Title: Evaluate Reverse Polish Notation * Author: ltree98 **/题意计算逆波兰式(逆波兰式也可称作后缀表示法,它将操作符置于操作数后面,这种方式不需要用括号来标识操作符的优先级)的值,合法的操作符有 + - * / ,每个操作数为一个整数或表达式。wiki_逆波兰式注意:...原创 2019-03-19 00:11:22 · 354 阅读 · 0 评论 -
[Leetcode]_141 Linked List Cycle
/** * Index: 141 * Title: Linked List Cycle * Author: ltree98 **/题意判断链表是否有环我的思路快慢指针时间复杂度: O(n)空间复杂度: O(1)实现/** * Definition for singly-linked list. * struct ListNode { * int v...原创 2019-03-18 23:34:45 · 210 阅读 · 0 评论 -
[Leetcode]_169 Majority Element
/** * Index: 169 * Title: Majority Element * Author: ltree98 **/题意给定一个数组,求数组内出现最频繁的数字。最频繁的元素出现次数将大于一半数组长度我的思路时间复杂度:O(nlogn)空间复杂度:O(1)std::sort会根据数据量改变算法,达到平均时间复杂度为 O(nlogn)最重要一点在于,...原创 2019-03-18 23:32:26 · 229 阅读 · 0 评论 -
[Leetcode]_47 Permutations II
/** * Index: 47 * Title: Permutations II * Author: ltree98 **/题意给定一组数,输出这些数的全排列(可能会有相同的数字)我的思路上一道题,是针对不同数的全排列,这道就是进阶版,含有相同数字的全排列。那么,理论上来讲,只需要把重复的部分去掉就行了,我是在上题基础上,在每次底层循环时候进行的剪枝,并没有在最终处剪...原创 2018-12-01 11:50:49 · 208 阅读 · 0 评论 -
[Leetcode]_32 Longest Valid Parentheses
Leetcode_32 Longest Valid Parentheses原创 2017-06-06 23:28:56 · 667 阅读 · 0 评论 -
[Leetcode]_28 Implement strStr()
Leetcode_28 Implement strStr()字符串模式匹配 BF KMP原创 2017-05-21 22:09:48 · 914 阅读 · 0 评论 -
[Leetcode]_30 Substring with Concatenation of All Words
Leetcode_30 Substring with Concatenation of All Words原创 2017-05-30 19:20:37 · 348 阅读 · 0 评论 -
[Leetcode]_15 3Sum
Leetcode_15 3Sum原创 2017-04-17 23:36:45 · 459 阅读 · 0 评论 -
[Leetcode]_14 Longest Common Prefix
Leetcode_14 Longest Common Prefix原创 2017-04-12 23:08:14 · 436 阅读 · 0 评论 -
[Leetcode]_3 Longest Substring Without Repeating Characters
Leetcode3 Longest Substring Without Repeating Characters原创 2017-03-16 21:42:32 · 511 阅读 · 0 评论 -
[Leetcode]_10 Regular Expression Matching
Leetcode_10 Regular Expression Matching原创 2017-04-01 15:33:43 · 324 阅读 · 0 评论 -
[Leetcode]_2 Add Two Numbers
Leetcode_2 Add Two Numbers简单题原创 2017-03-15 22:11:30 · 621 阅读 · 0 评论 -
[Leetcode]_13 Roman to Integer
Leetcode_13 Roman to Integer原创 2017-04-10 22:01:44 · 301 阅读 · 0 评论 -
[Leetcode]_1 Two Sum
[Leetcode]_1 Two Sum原创 2017-03-14 22:43:32 · 602 阅读 · 0 评论 -
[Leetcode]_9 Palindrome Number
Leetcode_9 Palindrome Number原创 2017-03-30 22:36:08 · 384 阅读 · 0 评论 -
[Leetcode]_7 Reverse Integer
Leetcode_7 Reverse Integer原创 2017-03-23 22:58:33 · 636 阅读 · 0 评论