2018年09月_Cytues

原创 leetcode 腾讯 2018 秋招精选（50 题）Easy Part (1)

104. 二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。思路：使用递归，遍历树的左右子树，找到其中最大值...

2018-09-30 23:08:44 223

转载什么是动态规划？动态规划的意义是什么？

作者：王勐链接：https://www.zhihu.com/question/23995189/answer/35429905来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。动态规划的本质不在于是递推或是递归，也不需要纠结是不是内存换时间。理解动态规划并不需要数学公式介入，只是完全解释清楚需要点篇幅…首先需要明白哪些问题不是动态规划可以解决的，才能明...

2018-09-30 14:50:50 233

原创 852. 山脉数组的峰顶索引

我们把符合下列属性的数组 A 称作山脉：A.length >= 3 存在 0 < i < A.length - 1 使得A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1]给定一个确定为山脉的数组，返回任何满足 A[0] < A[1] < ... A...

2018-09-23 20:44:04 118

原创 476. 数字的补数

给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。注意:给定的整数保证在32位带符号整数的范围内。你可以假定二进制数不包含前导零位。示例 1:输入: 5输出: 2解释: 5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。示例 2:输入: 1输出: 0解释: 1的二进制表示为1（没有前导零位），其补数为0。所以你需要输出0。...

2018-09-23 20:43:43 120

原创 344. 反转字符串

编写一个函数，其作用是将输入的字符串反转过来。示例 1:输入: "hello"输出: "olleh"示例 2:输入: "A man, a plan, a canal: Panama"输出: "amanaP :lanac a ,nalp a ,nam A"class Solution(object): def reverseString(self, s): ...

2018-09-23 20:43:05 122

原创 500. 键盘行

给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。示例1:输入: ["Hello", "Alaska", "Dad", "Peace"]输出: ["Alaska", "Dad"]注意:你可以重复使用键盘上同一字符。你可以假设输入的字符串将只包含字母。# -*- coding:utf-8 -*-class Sol

2018-09-23 20:42:51 87

原创 728. 自除数

自除数是指可以被它包含的每一位数除尽的数。例如，128 是一个自除数，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。还有，自除数不允许包含 0 。给定上边界和下边界数字，输出一个列表，列表的元素是边界（含边界）内所有的自除数。示例 1：输入：上边界left = 1, 下边界right = 22输出： [1, 2, 3, 4, 5,...

2018-09-23 20:42:17 129

原创 292. Nim游戏

你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false 解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛；因为无论你拿走 1 块、2 块还是 3...

2018-09-23 20:41:18 102

原创 557. 反转字符串中的单词 III

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例 1:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc" 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。思路：该反转与之前的整个列表反转不一样，仅字符串中的单词反转，可以用sp...

2018-09-23 20:41:01 206

原创 226. 翻转二叉树

翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1思路：反转二叉树也叫镜像二叉树，通过递归将左子树的左孩子右孩子和右节点的右孩子左孩子交换。# Definition for a binary...

2018-09-21 21:45:01 169

原创 804. 唯一摩尔斯密码词

国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串，比如: "a" 对应 ".-", "b" 对应 "-...", "c" 对应 "-.-.", 等等。为了方便，所有26个英文字母对应摩尔斯密码表如下：[".-","-...","-.-.","-..","

2018-09-21 21:41:59 133

原创 657. 机器人能否返回原点

在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。注意：机器人“面朝”的方向无关紧要。 “R” 将始终使机器...

2018-09-21 21:38:06 528

原创 104. 二叉树的最大深度

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。思路：使用递归，遍历左子树右子树，使用max找出最大的深度。# Def...

2018-09-21 21:34:24 85

原创 617. 合并二叉树

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入: Tree 1 Tree 2 ...

2018-09-21 21:32:12 83

原创 832. 翻转图像

给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。例如，反转 [0, 1, 1] 的结果是 [1, 0, 0]。示例 1:输入: [[1,1,0],[1,0,1],[0,0,...

2018-09-21 21:30:08 276

原创 461. 汉明距离

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。# -*- coding:...

2018-09-21 21:26:36 89

原创 905. 按奇偶校验排序数组

给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4]输出：[2,4,3,1]输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。提示：1 <= A.length <= 5000 0 <= A[i] <=...

2018-09-21 21:25:29 193

原创 709. 转换成小写字母

实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。示例 1：输入: "Hello"输出: "hello"示例 2：输入: "here"输出: "here"示例 3：输入: "LOVELY"输出: "lovely"思路：直接使用python自带的字符串方法，lower()

2018-09-21 21:23:14 94

原创 771. 宝石与石头

给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例 1:输入: J = "aA", S = "aAAbbbb"输出: 3示例 2:输入: J = "z", S = ...

2018-09-21 21:21:17 88

原创数值的整数次方（python）

GitHub：https://github.com/cytues/sword源码题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。# -*- coding:utf-8 -*-class Solution: def Power(self, base, exponent): # write ...

2018-09-14 21:53:05 599

原创二进制中1的个数（python）

GitHub：https://github.com/cytues/sword源码题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。# -*- coding:utf-8 -*-'''如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)...

2018-09-14 21:51:11 1537

原创矩形覆盖（python）

GitHub：https://github.com/cytues/sword源码题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？# -*- coding:utf-8 -*-'''依旧是斐波那契数列2*n的大矩形，和n个2*1的小矩形其中 2*target 为大矩阵的大小有以下几种情形...

2018-09-14 21:49:23 440 1

原创变态跳台阶（python）

GitHub：https://github.com/cytues/sword源码题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。# -*- coding:utf-8 -*-'''因为n级台阶，第一步有n种跳法：跳1级、跳2级、到跳n级跳1级，剩下n-1级，则剩下跳法是f(n-1)跳2级，剩下n-2级，则...

2018-09-14 21:47:35 1009

原创跳台阶(python)

GitHub:https://github.com/cytues/sword源码题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。# -*- coding:utf-8 -*-'''对于本题,前提只有一次 1阶或者2阶的跳法。a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-...

2018-09-14 21:46:15 1335 2

原创斐波那契数列（python）

GitHub：https://github.com/cytues/sword源码题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39# -*- coding:utf-8 -*-'''使用递归会超时'''class Solution: def Fibonacci(self, n): ...

2018-09-14 21:44:41 190

原创用两个栈实现队列（python）

GitHub：https://github.com/cytues/sword源码题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。# -*- coding:utf-8 -*-'''A是入栈的，B是出栈的，入栈时，直接进入A即可，出栈时，先判断是否有元素，如果B没有元素，pop肯定报错，应该先将A中所有的元素压倒B里面，再pop最上面...

2018-09-14 21:42:58 1449 1

原创重建二叉树(python)

GitHub:https://github.com/cytues/sword源码题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。# -*- coding:utf-8 -*-class ...

2018-09-14 21:40:47 655

原创从尾到头打印链表（python）

GitHub：https://github.com/cytues/sword源码题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = ...

2018-09-14 21:38:06 412

原创替换空格（python）

GitHub：https://github.com/cytues/sword源码题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。# -*- coding:utf-8 -*-class Solution: # s 源字符串 def replaceS...

2018-09-14 21:35:23 1424 1

原创旋转数组的最小数字(python)

GitHub：https://github.com/cytues/sword源码题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路：剑指Off...

2018-09-12 11:50:39 548

原创二维数组中的查找(python)

GitHub:https://github.com/cytues/sword源码题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。# -*- coding:utf-8 -*-# 时间复杂度为n^2class Solution:...

2018-09-12 11:10:04 525

原创牛客网SQL实战练习

GitHub:https://github.com/cytues/SQL-p1.查找最晚入职员工的所有信息https://github.com/cytues/SQL-p/blob/master/1.txt2.查找入职员工时间排名倒数第三的员工所有信息https://github.com/cytues/SQL-p/blob/master/2.txt3.查找各个部门当前(to_da...

2018-09-11 21:29:40 1387

qq_41805514的博客