摘要: 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. ",则输出"student. a am I"。示例 1:输入: "the sky is blue"输出: "blue is sky the"示例 2 阅读全文
posted @ 2021-10-26 09:42 梦想是能睡八小时的猪 阅读(46) 评论(0) 推荐(0)
摘要: 输入两个链表,找出它们的第一个公共节点。如下面的两个链表:示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Reference of the node with v 阅读全文
posted @ 2021-10-25 11:06 梦想是能睡八小时的猪 阅读(42) 评论(0) 推荐(0)
摘要: 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示 阅读全文
posted @ 2021-10-24 10:10 梦想是能睡八小时的猪 阅读(59) 评论(0) 推荐(0)
摘要: 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。 示例 1:输入: 12258输出: 5解释: 12258有5种不同的 阅读全文
posted @ 2021-10-23 21:19 梦想是能睡八小时的猪 阅读(83) 评论(0) 推荐(0)
摘要: 在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值的礼物?示例 1:输入: [ [1,3,1], [1,5,1], 阅读全文
posted @ 2021-10-23 11:08 梦想是能睡八小时的猪 阅读(60) 评论(0) 推荐(0)
摘要: 输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 思想:使用动态规划算法,遍历一遍数组,数 阅读全文
posted @ 2021-10-23 09:53 梦想是能睡八小时的猪 阅读(69) 评论(0) 推荐(0)
摘要: 假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少? 示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 注意利润不能是 7-1 阅读全文
posted @ 2021-10-21 16:21 梦想是能睡八小时的猪 阅读(79) 评论(0) 推荐(0)
摘要: 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。示例 1:输入:n = 2输出:2示例 2:输入:n = 7输出:21示例 3:输入:n = 0输出 阅读全文
posted @ 2021-10-21 15:51 梦想是能睡八小时的猪 阅读(82) 评论(0) 推荐(0)
摘要: 1.原理 对于1*1的卷积核来说,实际上就是实现不同通道数据之间的计算,由于卷积窗口为1*1,那么他不会对同一通道上相邻的数据进行改变,而是将不同通道之间的数据进行相加. 输入和输出具有相同的高和宽。输出中的每个元素来自输入中在高和宽上相同位置的元素在不同通道之间的按权重累加。假设我们将通道维当作特 阅读全文
posted @ 2021-10-21 14:05 梦想是能睡八小时的猪 阅读(1798) 评论(0) 推荐(0)
摘要: 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ 阅读全文
posted @ 2021-10-21 09:08 梦想是能睡八小时的猪 阅读(89) 评论(0) 推荐(0)