标签:#算法

共 6 篇文章

Leetcode题解 - 21. 合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:最简单的方法是,遍历第一个链表,将每个元素插入到第二个链表对应位置,时间复杂度为$O(m×n)$,空间复杂度为$O(1)$。

Leetcode题解 - 20. 有效的括号

给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。

Leetcode题解 - 14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1: 示例 2: 取数组第1个元素,遍历字符,与剩余数组元素进行比较,碰到第一个不相同的元素或者长度越界时比较终止,详细说明两个终止条件:若两个数组…

LeetCode题解 - 1. 两数之和

给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。

这可能是史上最详细的『小猫钓鱼』代码解析

『小猫钓鱼』这名字是我高中时同学告诉我的,我都叫『排火车』,小时候经常和我奶奶玩。规则超级简单,一副牌,两个人平分,牌面朝下,每人只能出手中最上面的牌,已出的牌叠加排放,若正在出的手牌与已出的叠放牌中任一数字相同,则获得从与自己手牌相同数字…

冒泡排序详解

冒泡排序概念:在排序过程中小数往前放,大数往后移,就像冒泡一样,所以取名“冒泡排序”,有的地方也叫“起泡排序”。算法原理(From:百度百科):比较相邻的元素。如果第一个比第二个大,就交换他们两个。