随笔分类 - C/C++
摘要：题目链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/ 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/ 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/ 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy." 输出："We%20are%20happy." 限制： 0 <
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/ 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2]输出：[2,3,1] 限制：
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/ 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NUL
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/ 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9,20,n
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/ 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/ 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5
阅读全文
摘要：之前的题目是：LeetCode 83. 删除排序链表中的重复元素 我改了下前提条件，排序链表改为非排序链表。 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * struct List
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/rotate-list/ 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NUL
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二
阅读全文
摘要：题目描述 完成一个递归程序，倒置字符数组。并打印实现过程 递归逻辑为： 当字符长度等于1时，直接返回 否则，调换首尾两个字符，在递归地倒置字符数组的剩下部分 输入 字符数组长度及该数组 输出 在求解过程中，打印字符数组的变化情况。 最后空一行，在程序结尾处打印倒置后该数组的各个元素。 样例输入 5
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/sum-lists-lcci/ 给定两个用链表表示的整数，每个节点包含一个数位。 这些数位是反向存放的，也就是个位排在链表首部。 编写函数对这两个整数求和，并用链表形式返回结果。 示例： 输入：(7 -> 1 -> 6) +
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/partition-list-lcci/ 编写程序以 x 为基准分割链表，使得所有小于 x 的节点排在大于或等于 x 的节点之前。如果链表中包含 x，x 只需出现在小于 x 的元素之后(如下所示)。分割元素 x 只需处于“右
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/ 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci/ 给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof/ 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 注意：此题对比原题有改动 示例 1: 输入: hea
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/delete-middle-node-lcci/ 实现一种算法，删除单向链表中间的某个节点（除了第一个和最后一个节点，不一定是中间节点），假定你只能访问该节点。 示例： 输入：单向链表a->b->c->d->e->f中的节点
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/palindrome-linked-list-lcci/ 编写一个函数，检查输入的链表是否是回文的。 示例 1： 输入： 1->2输出： false 示例 2： 输入： 1->2->2->1输出： true 进阶：你能否用
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/ 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有
阅读全文
浙公网安备 33010602011771号