摘要: 1.栈的基础使用,js中数组直接可以作为栈使用,栈遵循先进后出的原则,即js可以使用push()和pop() 比较容易的实现一个栈 20. 有效的括号给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 阅读全文
posted @ 2020-07-26 23:36 科比net 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 24. 两两交换链表中的节点给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 解题:我们定义4个指针如上进行节点交换,1.给head添加一个虚拟头节点t 阅读全文
posted @ 2020-07-26 22:24 科比net 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 接下来我们来看链表题 206. 反转链表反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解题:链表题需要我们设立更多的指针来保存我们当前操作的细节;1.我们需要定义3个指针 pre,cur ,next,pre为当前链表的前一个 阅读全文
posted @ 2020-07-26 17:07 科比net 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 我们今天继续研究数组在算法中的应用 167. 两数之和 II - 输入有序数组 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值(index1 和 阅读全文
posted @ 2020-07-26 15:31 科比net 阅读(356) 评论(0) 推荐(0) 编辑