题目描述 给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1: 输入: [1,2,3]  1 / \ 2 3输出: 6 示例 2: 输入: [-10,9,20,null,null,15,7]  -10 / \ 9 20 / \ 15 7输出: 42 题解1： 二叉树 abc，a 是根结点（递归中的 root），bc 是左右子结点（代表其递归后的最优解）。最大的路径，可能的路径情况：  a / \ b c(1) b + a + c(2) b + a + (a的父亲节点)(3) c + a +...

1. StrStr 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从 0 开始)。如果不存在，则返回 -1。 思路：核心点遍历给定字符串字符，判断以当前字符开头字符串是否等于目标字符串 答案代码 int strStr(string haystack, string needle) { int n = haystack.size(); int m = needle.size(); int j=0; for(int i=0;i<=(n-m);i++) { for(j=0;j<m;j++) { ...

题目描述 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '' 的正则表达式匹配。'.' 匹配任意单个字符'' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例 1: 输入: s = "aa" p = "a" 输出: false 解释: "a" 无法匹配 "aa" 整个字符串。示例 2: 输入: s = "aa" p = "a*" 输出: true 解释: 因为 '*' 代表可以匹配零个或多个前面的那一...

题目描述 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6题解 利用归并排序的思想，进行分治。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ cla...

给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 题目描述 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例： 给你这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k = 3 时，应当返回: 3->2->1->4-&...

题目描述 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 输入描述: 输入一个数n，意义见题面。（2 <= n <= 60）输出描述: 输出答案。示例1 //输入 8//输出 18解题思路 由于，所以长度为2和3的需要单独考虑。长度大于4的，我们可以列举一些简单的例子，如下：4的分解 最大5的分解 最大6的分解 最大8的分解...

题目描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ 解题思路 截取相应的子串然后进行拼接即可，C++字符串中子串的获取使用函数str.substr(npos, size)，其中npos为起始位置，size为截断的长度。 class Solution { public: string LeftRotateString(string str, int ...

题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck! 输出描述 输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序解题思路 (1) 解法一：从1到sum/2暴力搜索，把符合要求的进行提取即可。 class Solution { public: vector&l...

题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 解题思路 安排3个队列分别存放 ×2、×3、×5的数，为什么这么做？因为我们需要每次从三个队列中的头部取出其中最小的值，然后将这个值再分别×2、×3、×5存放到那三个队列的尾部，这会使得这三个队列是有序的（从小到大）。初始化：q_2 = [1, ]q_3 = [1, ]q_5 = [1, ]第一轮：res = 1 (将三个队列的头部为1的都弹出)q_2 = [1×2, ]q_3 = [1×3, ]q_5...

题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 解题思路 对vector容器内的数据进行排序，按照 将a和b转为string后，若 a＋b<b+a，a排在在前的规则排序, 如 2，21 因为 212 < 221 所以 排序后为 21 2。注：int 转化为 string，使用to_string()；string 转 int，使用atoi(string_type.c_str())。 class Solution { public: static ...

参考https://pytorch.apachecn.org/docs/1.4/30.html 1. 开发环境 Visual Studio 2017 (切记不能用Visual Studio 2015和Visual Studio 2013)。 2. 转换Pytorch模型 import torch import torchvision # An instance of your model. model = torchvision.models.resnet50() # An example input you would normally provide to your model's for...

题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。解题思路   class Solution { public: //回溯法 vector<string> Permutation(string str) { vector<string> result; //空字符串直接返回result if(str.size()==0) return result; //...