随笔分类 - 数据结构与算法
发表于 2022-06-18 16:57阅读：48评论：0推荐：0
摘要：1、(LeetCode21)合并两个有序链表 链接：https://leetcode.cn/problems/merge-two-sorted-lists/ 题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 思路：这道题可以用递归来做，首先判断两个链
阅读全文 »
发表于 2022-06-17 10:40阅读：53评论：0推荐：0
摘要：1、(LeetCode1)两数之和 链接：https://leetcode.cn/problems/two-sum/ 题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那两个整数，并返回它们的数组下标。 思路：将数组中的数用两轮遍历可把
阅读全文 »
发表于 2022-06-16 21:38阅读：182评论：0推荐：0
摘要：1、什么是递归 递归是指在函数的定义中又调用自身的方法。若p函数定义又调用p函数，那么就可以称之为递归。 用递归处理问题需要满足的三个条件： 1、一个问题的解可以分为几个子问题的解。 2、这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样。、 3、存在终止条件。 2、递归相关算法题详解
阅读全文 »
发表于 2022-06-16 15:45阅读：110评论：0推荐：0
摘要：1、什么是算法 算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来
阅读全文 »
