一、编程语言 1、C和C++ 《C Primer Plus》 《C和指针》 《C专家编程》 《C陷阱与缺陷》 《Essential C++》 《C++ Primer》 2、Java 《Java核心技术·卷 I》 《Java核心技术·卷 II》 《Java编程思想》 《深入理解Java虚拟机》 《实战 ...
分类：
其他好文 时间：
2021-03-15 10:30:29
阅读次数：
0
问题 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 示例 解答1：递归 class Solution { public: TreeNode* mirrorTree(TreeNode* root) { if (!root) return nullptr; // 前序操作 swap(root-> ...
分类：
其他好文 时间：
2021-03-11 17:54:57
阅读次数：
0
问题 输入两个链表，找出它们的第一个公共节点。 示例 解答 class Solution { public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { ListNode *curA = headA, *curB ...
分类：
其他好文 时间：
2021-03-06 14:52:36
阅读次数：
0
一、题目描述 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 12258输出: 5解释: 122 ...
分类：
其他好文 时间：
2021-03-06 14:40:20
阅读次数：
0
一、题目描述 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。 示例 1 输入: "the sky is blue"输出: "blue is sky ...
分类：
其他好文 时间：
2021-03-01 14:16:17
阅读次数：
0
问题 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 示例 解答1：递归 class Solution { public: Node* treeToDoublyList(Node* root) { if (!root) retu ...
分类：
其他好文 时间：
2021-03-01 14:06:54
阅读次数：
0
问题 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 // Definition for a Node. class Node { public: int ...
分类：
其他好文 时间：
2021-03-01 13:48:04
阅读次数：
0
问题 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例 解答 class Solution { public: vector<vector<int>> pathSum(TreeNode* root, int su ...
分类：
其他好文 时间：
2021-03-01 13:45:50
阅读次数：
0
地址 https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/ 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 示例 1: 输入: "abcabcb ...
分类：
其他好文 时间：
2021-02-26 13:13:05
阅读次数：
0
思路： 1.动态规划 首先想到的肯定是暴力解法，将所有情况列举出来再计算，时间复杂度O（2^n），很明显这种做法会超时。 如何改进暴力解法呢？在计算时会发现暴力解法实际上是将求解F（n）的问题分解成求解F（n-1）的问题。 由此可以使用动态规划的解法。 定义一个数组dp，其中 dp[i] 表示的是长 ...
分类：
其他好文 时间：
2021-02-22 12:35:23
阅读次数：
0
