09 2019 档案

摘要:最近有同学问我关于Java中值传递与引用传递的问题,在此小结一下 值传递是指在函数调用时将实参内容复制一份传递给形参,这样在函数中改变该参数不会对原参数产生影响。 引用传递是指将对象地址的引用传递给该函数,这样在函数中改变该参数会对原参数产生影响。 两者的主要区别在于:是否将实参内容复制一份传递给了 阅读全文
posted @ 2019-09-21 23:09 曾聪聪 阅读(635) 评论(0) 推荐(1) 编辑
摘要:最近课程比较紧张,中秋放假休息了两天,回来继续刷算法题。链表翻转是个比较常见的类型,要吃透。 力扣第92题:题目描述:反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例: 思路: 用指针记录要反转区间的首尾节点,在写一个反转局部区间m到n的函数, 阅读全文
posted @ 2019-09-15 12:22 曾聪聪 阅读(405) 评论(0) 推荐(0) 编辑
摘要:题目描述: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 例如A链表为1-3-5-7,B链表为2-4-6-8。所以合并后的新链表C为1-2-3-4-5-6-7-8 节点定义如下: 思路:利用递归 阅读全文
posted @ 2019-09-04 12:54 曾聪聪 阅读(193) 评论(0) 推荐(0) 编辑
摘要:题目描述: 输入一个链表,反转链表后,输出新链表的表头。例如链表为1->2->3->4 反转后为1<-2-<3-<4 节点定义如下: 思路一: 利用三个指针是实现链表反转 思路二: 利用递归的思想,假设链表为1->2->3->4->5先迭代到链表末尾5,然后从5开始依次反转整个链表 head.nex 阅读全文
posted @ 2019-09-03 14:35 曾聪聪 阅读(205) 评论(0) 推荐(0) 编辑
摘要:题目描述: 输入一个链表,输出该链表中倒数第k个结点。例如有一个链表有六个节点1,2,3,4,5,6.则它的倒数第二个节点为5 节点定义如下: 思路一: 设置一个快指针,一个慢指针。像一把尺子,当尺子的一端移动到链表的末尾,则另一端则为倒数第k个节点。 思路二: 两次遍历。第一次遍历出链表的长度n, 阅读全文
posted @ 2019-09-03 13:37 曾聪聪 阅读(825) 评论(0) 推荐(0) 编辑
摘要:题目描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。例如给定一个数组{2,4,6,3,5},调整后的数组为{3,5,2,4,6} 思路一: 最直接的思路是新建一个数组, 阅读全文
posted @ 2019-09-02 23:00 曾聪聪 阅读(307) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示