12 2020 档案
摘要:两数相加 LeetCode题目如下: 给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示
阅读全文
摘要:值类型和引用类型的区别 通常只写高级语言的同学,只接触过引用与值类型的概念,只知道传递的参数如果是值类型,那么在调用的方法中去改变参数,其改变并不会作用到原变量。如果调用方法时,传递的参数是一个对象类型,其改变会作用所引用的对象上。 注意:我这里说的是改变会作用到所引用的对象上,而不是变量,这是有原
阅读全文
摘要:LeetCode题目如下: 给定一个整数数组nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 给定 nums = [2, 7, 11, 15], target = 9 因为
阅读全文
摘要:链表概述 概念 上篇博客我们说到了线性表,线性表有一个巨大的缺点,就是我们需要提前知道元素的数据量,并且在使用线性表时,必须要考虑到数据量的变化,从而分配合适大小的内存来保存这些数据,线性表还有一个很大的缺点就是在增加、删除表中的元素时,需要频繁地移动元素,以达到线性存储的标准。 链表的存在就是为了
阅读全文