上一页 1 2 3 4 5 6 7 8 9 ··· 15 下一页
摘要: 题目 给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 进阶: 如果输入链表不能修改该如何处理?换句话说,你不能对列表中的节点进行翻转。 示例: 输入: (7 -> 阅读全文
posted @ 2019-12-03 14:26 国孩 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 在面向对象程序设计过程中,有时会面临要创建大量相同或相似对象实例的问题。创建那么多的对象将会耗费很多的系统资源,它是系统性能提高的一个瓶颈。例如,围棋和五子棋中的黑白棋子,图像中的坐标点或颜色,局域网中的路由器、交换机和集线器,教室里的桌子和凳子等。这些对象有很多相似的地方,如果能把它们相同的部分提 阅读全文
posted @ 2019-12-02 20:05 国孩 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 题目 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1: 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出:Refere 阅读全文
posted @ 2019-12-02 17:59 国孩 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 解法一 思路 1. 首先判断链表是否为空以及链表的第一个节点是不是等于val(该删除的节点),循环遍历到第一个不等于val的节点 2. 以p 阅读全文
posted @ 2019-12-02 15:17 国孩 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 题目 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 思想 首先,我们设定一个哨兵节点 "prehead" ,这可以在最后让我们比较容易地返回合并后的链表。我们维护一 阅读全文
posted @ 2019-11-29 11:15 国孩 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 一、前言 今天讲述在苹果日常开发中一个装逼神器LLDB,是Xcode内置的动态调试工具. 在iOS系统程序开发中,会经常需要代码调试的追踪, 最常用的也是LLDB(low level debugger) .LLDB能更好的辅助开发者通过各种手段如修改变量进行测试,甚至能协助开发同学来定位bug. L 阅读全文
posted @ 2019-11-28 10:29 国孩 阅读(4915) 评论(0) 推荐(1) 编辑
摘要: 题目 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 思想 总体思路: 使用快慢指针找到链表的中间位置 反转前半部分链表 逐一对比前后两部分链表 上面提到了快慢指针,我们来了解一下如下: 利用快慢指针,将一 阅读全文
posted @ 2019-11-26 20:19 国孩 阅读(412) 评论(0) 推荐(0) 编辑
摘要: 今天将讲述设计模式的另一篇--建造者(构造器)模式,网上的资料也有很多,但感觉都是大而同,小而不同,希望本篇可以为大家增加点对建造者模式的认识和理解. 介绍 1.1 建造者(构建器)模式 建造者(构建器)--Builder模式, 是将一个复杂对象的构建与表示相分离,是的同样的构建过程可以有不同的创建 阅读全文
posted @ 2019-11-25 22:49 国孩 阅读(1199) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例1 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例2 输入: 1->1->1->2->3 输出: 2->3 思路 新建新链表,创建newHead以及newCurrent分别 阅读全文
posted @ 2019-11-25 19:31 国孩 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 今天我们开始另一模块的算法题,关于链表的操作. Let's do it !!! 题目 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 示例1 输入: 1->1->2 输出: 1->2 示例2 输入: 1->1->2->3->3 输出: 1->2->3 思想 首先我们定义好节点结构,包 阅读全文
posted @ 2019-11-25 14:31 国孩 阅读(145) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 15 下一页