LeetCode
Charles_k
这个作者很懒,什么都没留下…
展开
-
LeetCode 链表系列总结
1.删除链表中的节点难点:给定节点不是头节点解决方案:最常见方法是修改之前节点的 next 指针,使其指向之后的节点。因为,我们无法访问我们想要删除的节点 之前 的节点,我们始终不能修改该节点的 next 指针。相反,我们必须将想要删除的节点的值替换为它后面节点中的值,然后删除它之后的节点。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *ne.原创 2020-05-18 22:39:14 · 319 阅读 · 0 评论 -
【leetcode145】二叉树的后序遍历
给定一个二叉树,返回它的后序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶:递归算法很简单,你可以通过迭代算法完成吗?1.递归/** * Definition for a binary tree node. * struct TreeNode { * int va...原创 2019-04-26 12:25:17 · 197 阅读 · 0 评论 -
109. 有序链表转换二叉搜索树
给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定的有序链表: [-10, -3, 0, 5, 9],一个可能的答案是:[0, -3, 9, -10, null, 5], 它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 ...原创 2019-04-26 15:07:56 · 304 阅读 · 0 评论 -
【leetcode】513. 找树左下角的值(完整测试代码)
给定一个二叉树,在树的最后一行找到最左边的值。示例 1:输入: 2 / \ 1 3输出:1示例 2:输入: 1 / \ 2 3 / / \ 4 5 6 / 7输出:7思路:pair <层数,节点值> 先序遍历树...原创 2019-04-26 15:59:29 · 353 阅读 · 0 评论 -
调试leetcode代码:使用playground来调试
leetcode在线编辑界面在使用LeetCode时,想要在本地上调试代码,提供main函数的方法:在线代码编辑功能1.在红圈处选择你想要使用的语言2.在黄圈处编写代码3.在蓝圈处可选编辑测试案例使用playground来在线调试1.在红圈处选择你想要使用的语言2.点击绿圈处按钮,跳转页面...原创 2019-04-26 16:36:31 · 12309 阅读 · 3 评论