self_realian的博客

题目：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头示例:输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807解题思路：题中说各自的位数是按照逆序的方式存储到链表中，其实这降低了难度，因为刚.

题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]方法一：暴力解法思路：将数组中的所有可能的两两组合进行相加，然后和目标数字比较，如果相等，那么这两个元素所对应的下标就是我们.

学习数据结构和算法的第一步时间复杂度最常见的时间复杂度有哪几种O(1)：Constant Complexity 常数复杂度O(log n)：Logarithmic ComPlexity 对数复杂度O(n)：Linear ComPlexity 线性时间复杂度O(n^2)：N square ComPlexity 平方O(n^3)：N cubic ComPlexity 立方O(2^n)：Exponential Growth 指数O(n!)：Factorial 阶乘分析时间复杂度的时候是不考