![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
Weightlessly
坚持输出
展开
-
Leetcode160-相交链表【c语言】
Leetcode160:相交链表(简单)参考链接:https://www.bilibili.com/video/BV1hi4y1k7Ho?p=13给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。题目数据 保证 整个链式结构中不存在环。注意,函数返回结果后,链表必须 保持其原始结构 。自定义评测:评测系统 的输入如下(你设计的程序 不适用 此输入):intersectVal - 相交的起始节点的值。如原创 2022-04-12 16:11:16 · 130 阅读 · 0 评论 -
Leetcode226-翻转二叉树【c语言】
Leetcode110:平衡二叉树(简单)给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。示例 1:输入:root = [4,2,7,1,3,6,9]输出:[4,7,2,9,6,3,1]示例 2:输入:root = [2,1,3]输出:[2,3,1]示例 3:输入:root = []输出:[]提示:树中节点数目范围在 [0, 100] 内-100 <= Node.val <= 100/** * Definition for a binary原创 2022-04-12 16:10:14 · 191 阅读 · 0 评论 -
Leetcode234-回文链表【c语言】
Leetcode234:回文链表(简单)给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。示例 1:输入:head = [1,2,2,1]输出:true示例 2:输入:head = [1,2]输出:false提示:链表中节点数目在范围[1, 105] 内0 <= Node.val <= 9暴力赋值数组(通过头尾)bool isPalindrome(struct ListNode* head){原创 2022-04-12 16:09:27 · 767 阅读 · 0 评论 -
Leetcode283-移动零【c语言】
Leetcode283:移动零(简单)参考视频:https://www.bilibili.com/video/BV1hi4y1k7Ho?p=7给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。示例 1:输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]示例 2:输入: nums = [0]输出: [0]提示:1 <= nums.length <原创 2022-04-12 16:09:01 · 524 阅读 · 0 评论 -
Leetcode448-找到所有数组中消失的数字【c语言】
Leetcode448:找到所有数组中消失的数字(简单)参考链接:https://www.bilibili.com/video/BV1hi4y1k7Ho?p=8给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。示例 1:输入:nums = [4,3,2,7,8,2,3,1]输出:[5,6]示例 2:输入:nums = [1,1]输出:[2]提示:n原创 2022-04-12 16:08:07 · 389 阅读 · 0 评论 -
Leetcode470-rand7实现rand10【c语言】
Leetcode470:用rand7实现rand10(中等)参考链接:https://www.bilibili.com/video/BV1hi4y1k7Ho?p=64给定方法 rand7 可生成 [1,7] 范围内的均匀随机整数,试写一个方法 rand10 生成 [1,10] 范围内的均匀随机整数。你只能调用 rand7() 且不能调用其他方法。请不要使用系统的 Math.random() 方法。每个测试用例将有一个内部参数 n,即你实现的函数 rand10() 在测试时将被调用的次数。请注意,原创 2022-04-12 16:07:29 · 276 阅读 · 0 评论 -
Leetcode876-链表的中间结点【c语言】
Leetcode876:链表的中间结点(简单)给定一个头结点为 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。示例 1:输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意,我们返回了一个 ListNode 类型的对象 ans,这样:ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及原创 2022-04-12 16:06:32 · 70 阅读 · 0 评论 -
Leetcode完全二叉树遍历【c语言】
Leetcode完全二叉树遍历完全二叉树推论:先(根)序遍历(根左右)中(根)序遍历(左根右)后(根)序遍历(左右根)三者的区别在于三行代码的位置不同:Traverse(root->left,L);Add(root->val,L);Traverse(root->right,L);中序遍历给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。示例 1:输入:root = [1,null,2,3]输出:[1,3,2]示例 2:输入:root = [原创 2022-04-12 16:04:44 · 620 阅读 · 0 评论 -
剑指offer22-链表中倒数第k个结点【c语言】
剑指offer22:链表中倒数第k个结点参考链接:https://www.bilibili.com/video/BV1hi4y1k7Ho?p=17输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例:给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表原创 2022-04-12 16:03:51 · 68 阅读 · 0 评论 -
Leetcode70-爬楼梯(C语言)
Leetcode70:爬楼梯(简单)假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?示例 1:输入:n = 2输出:2解释:有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2:输入:n = 3输出:3解释:有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶提示:1 <= n <= 45递归超出时间限制#include <s原创 2022-03-26 23:25:42 · 2698 阅读 · 1 评论