![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
lazy_wzyuan
一个想靠近大数据的小萌新。
展开
-
Leetcode刷题链表之两数相加求和(java、python)
两数相加求和1、问题描述给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 ...原创 2019-08-19 18:35:26 · 712 阅读 · 0 评论 -
Leetcode刷题之二叉树(一)
一、二叉树的最大深度(104)1、问题给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],返回它的最大深度 3 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-dept...原创 2019-08-30 17:00:07 · 202 阅读 · 0 评论 -
Leetcode刷题之括号
一、有效的括号(20)1、问题描述给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: f...原创 2019-08-27 15:56:20 · 103 阅读 · 0 评论 -
Leetcode刷题链表之环形链表
一、环形链表1、问题描述给定一个链表,判断链表中是否有环。2、问题分析定义两个指针,从头节点开始,两个指针都向右移动,但是设置他们的移动速度不一样,如果为环形链表,则指针肯定会相遇。若为直链表,两个指针至少有一个为空。3、代码/** * Definition for singly-linked list. * class ListNode { * int val; * ...原创 2019-08-22 17:07:44 · 74 阅读 · 0 评论 -
Leetcode刷题链表之反转链表
一、反转链表11、问题描述反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL2、问题分析设置采用三个指针,一个指针遍历原链表,一个指针应用于所求链表,最后一个指针是临时指针。初始化两个指针p1,p2,p1=head;p2=null;1->null,2-...原创 2019-08-21 16:36:27 · 165 阅读 · 0 评论 -
Leetcode刷题链表之合并有序链表
一、合并两个有序链表1、问题描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/merge-two-so...原创 2019-08-20 19:39:07 · 79 阅读 · 0 评论 -
Leetcode刷题字符串之反转字符串
一、反转字符串1、问题描述编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1:输入:[“h”,“e”,“l”,“l”,“o”]输出:[“o”,“l”,“l”,“e”,“h”]...原创 2019-08-24 19:28:57 · 918 阅读 · 0 评论 -
Leetcode刷题链表之删除链表的倒数第N个节点
删除链表的倒数第N个节点(java、python)1、问题描述给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗?来源:力扣(Lee...原创 2019-08-20 13:50:44 · 140 阅读 · 0 评论 -
Leetcode刷题之栈和队列互相实现
一、用栈实现队列1、问题描述使用栈实现队列的下列操作:push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2);queue.peek(); // 返回 1...原创 2019-08-23 16:51:07 · 131 阅读 · 0 评论 -
Leetcode刷题之二叉树(二)(遍历)
一、二叉树的前序遍历1、问题给定一个二叉树,返回它的 前序 遍历。示例:输入: [1,null,2,3]12/3输出: [1,2,3]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree-preorder-traversal2、解答1、递归法/** * Definition for a bina...原创 2019-08-31 14:21:08 · 147 阅读 · 0 评论