LeetCode算法相关
文章平均质量分 73
争取每天刷一题
AllenBreak
Java,努力钻研!
展开
-
LeetCode Easy题库——20. 有效的括号
20. 有效的括号1. 题目描述给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1:输入:s = "()"输出:true示例 2:输入:s = "()[]{}"输出:true示例 3:输入:s = "(]"输出:false示例 4:输入:s = "([)]"输出:false示例 5:输入:s = "{[]}"输出:true原创 2021-06-24 17:48:22 · 185 阅读 · 2 评论 -
【Day2】算法图解——学习笔记
三 递归1. 递归概述递归函数调用自己,如果使用循环,程序的性能可能更高;如果使用递归,程序可能更容易理解。编写递归函数时,必须告诉它何时停止递归。正因为如此,每个递归函数都有两部分:基线条件(base case)和递归条件(recursive case)。递归条件指的是函数调用自己,而基线条件则指的是函数不再调用自己,从而避免形成无限循环。即:递归一定要有出口2. 栈栈只有两种操作:压入(插入)和弹出(删除并读取)。栈的特点:后进先出递归实际上就是调用了栈递归调用栈的原创 2021-06-24 16:49:56 · 117 阅读 · 0 评论 -
LeetCode Easy题库——1.两数之和
1. 两数之和1. 题目描述给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:输入:nums = [3原创 2021-06-10 15:51:11 · 118 阅读 · 0 评论 -
【Day1】算法图解——学习笔记
算法图解笔记一 算法简介二分查找示例:对数:大O表示法一些常见的大O运行时间旅行商问题小结二 选择排序1. 数组和链表数组链表数组趣闻数组和链表的特点数组和列表相结合2. 选择排序选择排序问题:操作数:示例代码:3. 小结一 算法简介二分查找示例:def binary_search(list, item): low = 0 high = len(list)—1 while low <= high: mid = (low + high)/2原创 2021-06-04 16:18:28 · 168 阅读 · 0 评论