KyuerYang-CSDN博客

原创 leetcode 872 Leaf-Similar Trees

872 Leaf-Similar TreesConsider all the leaves of a binary tree. From left to right order, the values of those leaves form a leaf value sequence.For example, in the given tree above, the leaf va...

2018-11-23 21:50:18 155

原创 leetcode 344. Reverse String (Python)

344.Reverse StringWrite a function that takes a string as input and returns the string reversed.Example 1:Input: "hello"Output: "olleh"Example 2:Input: "A man, a plan, a canal: Panama"...

2018-11-15 11:03:41 180

原创 leetcode 617. Merge Two Binary Trees (Python)

617. Merge Two Binary TreesGiven two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are not.You need to merg...

2018-11-15 09:49:16 226

原创 leetcode 832. Flipping an Image (Python)

832. Flipping an ImageGiven a binary matrix A, we want to flip the image horizontally, then invert it, and return the resulting image.To flip an image horizontally means that each row of the image...

2018-11-14 16:39:06 148

原创 leetcode 461. Hamming Distance (Python)

461. Hamming DistanceThe Hamming distance between two integers is the number of positions at which the corresponding bits are different.Given two integers x and y, calculate the Hamming distance....

2018-11-14 15:22:37 155

原创 leetcode 804. Unique Morse Code Words (Python)

804. Unique Morse Code WordsInternational Morse Code defines a standard encoding where each letter is mapped to a series of dots and dashes, as follows: "a" maps to ".-", "b" maps to "-...", "c" map...

2018-11-14 13:55:20 173

原创 leetcode 929. Unique Email Addresses

929. Unique Email AddressesEvery email consists of a local name and a domain name, separated by the @ sign.For example, in alice@leetcode.com, alice is the local name, and leetcode.comis the domai...

2018-11-14 09:52:57 294

原创 lintcode 32. Minimum Window Substring

32.Minimum Window SubstringGiven a string source and a string target, find the minimum window in source which will contain all the characters in target.ExampleFor source ="ADOBECODEBANC", targ...

2018-11-13 16:21:14 188

原创 lintcode系列 31. Parition Array

DescriptionGiven an array nums of integers and an int k, partition the array (i.e move the elements in "nums") such that:All elements < k are moved to the left All elements >= k are moved t...

2018-11-03 17:06:15 179

原创 lintcode 29. Interleaving String

29. Interleaving StringGiven three strings: s1, s2, s3, determine whether s3 is formed by the interleaving of s1 and s2.ExampleFor s1 = "aabcc", s2 = "dbbca"When s3 = "aadbbcbcac", return true...

2018-11-01 11:38:37 159

原创 lintcode系列——17. 18 Subsets

17. SubsetsGiven a set of distinct integers, return all possible subsets.ExampleIf S = [1,2,3], a solution is:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]code:clas...

2018-10-26 11:13:20 128

原创 lintcode 系列——15，16 Permutation

15 PermutationGiven a list of numbers, return all possible permutations.ExampleFor nums =[1,2,3], the permutations are:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]C...

2018-10-25 11:32:11 192

原创 lintcode系列 3,4,5,7

3 Digit Countsclass Solution: """ @param k: An integer @param n: An integer @return: An integer denote the count of digit k in 1..n """ def digitCounts(self, k, n): ...

2018-10-24 12:02:21 155

原创 lintcode系列——56，60,64,69

56.Two Sumclass Solution: """ @param numbers: An array of Integer @param target: target = numbers[index1] + numbers[index2] @return: [index1, index2] (index1 < index2) """ ...

2018-10-23 15:29:37 241

原创机器学习笔试题精选知识点

参考：https://www.analyticsvidhya.com/blog/2016/12/45-questions-to-test-a-data-scientist-on-regression-skill-test-regression-solution/https://blog.csdn.net/red_stone1?t=11.留一法，简单来说就是假设有 N 个样本，将每一个样...

2018-10-18 10:30:41 321

原创剑指offer系列（二十四）矩阵中的路径，机器人的运动范围

矩阵中的路径题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"...

2018-10-16 22:14:30 177

原创剑指offer系列（二十三）二叉搜索树的第k个结点，数据流的中位数，滑动窗口的最大值

二叉搜索树的第k个结点题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。解题思路：二叉搜索树中序遍历就能排好序，所以中序遍历到第k个结点就是第k小的结点。代码:# -*- coding:utf-8 -*-# class TreeNode:# def __init__(s...

2018-10-16 19:20:41 166

原创剑指offer系列（二十二）按之字形顺序打印二叉树，把二叉树打印成多行，序列化二叉树

按之字形顺序打印二叉树题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。解题思路：法一：需要两个栈。我们在打印某一行节点时，把下一层的子节点保存到相应的栈里。如果当前打印的奇数层，则先保存左子节点再保存右子节点到第一个栈里；如果当前打印的是偶数层，则先保存右子节点再保存...

2018-10-15 17:06:37 93

原创剑指offer系列（二十一）删除链表中重复的结点，二叉树的下一个结点，对称的二叉树

删除链表中重复的结点题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5解题思路：法一：链表里面所有的数存在一个列表里面，然后把列表里面只出现一次的数提取出来，再新建一个链表放进去法二：只用一次遍历，两个...

2018-10-10 20:28:02 147

原创剑指offer系列（二十）表示数值的字符串，字符流中第一个不重复的数组，链表中环的入口结点

表示数值的字符串题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。解题思路：法一：用float进行转换法二：正则表达式匹配规律法三：判断s中所有字符串，以e为界，...

2018-09-28 16:09:32 109

原创剑指offer系列（十九）——数组中重复的数字，构建乘积数组，正则表达式匹配

数组中重复的数字题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。解题思路：参考：https://blog.csdn.net/u010005281/articl...

2018-09-24 20:17:50 188

原创剑指offer系列（十八）求1+2+3+...+n，不用加减乘除做加法，把字符串转换成整数

求1+2+3+...+n题目描述求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。解题思路：法一：利用python的特性法二：用两个函数，一个递归，另一个终止递归。如果对n连续进行两次反运算，那么非零的n转换为True，0转换为False。利用这一特性终止递归，注意考虑测试用例为0的...

2018-09-23 21:47:13 457

原创剑指offer系列（十七）翻转单词顺序列，扑克牌顺子，孩子们的游戏（圆圈中最后剩下的数）

翻转单词顺序列题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？解...

2018-09-21 23:51:37 148

原创剑指offer系列（十六）和为S的连续正数序列，和为s的两个数字，左旋转字符串

和为S的连续正数序列题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:...

2018-09-18 21:22:34 96

原创剑指offer系列（十五）二叉树的深度，平衡二叉树，数组中只出现一次的数字

二叉树的深度题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解题思路：利用递归实现。如果一棵树只有一个结点，那么它的深度为1。递归的时候无需判断左右子树是否存在，因为如果该节点为叶节点，它的左右子树不存在，那么在下一级递归的时候，直接return 0。同时，记得每次递归返回值的时候，深度加一操作，因...

2018-09-15 12:11:27 155

原创剑指offer系列（十四）数组中的逆序对，两个链表的第一个公共结点，数字在排序数组中出现的次数

数组中的逆序对题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围：对于%50的数据,size<=10^4对于%75的数据,size<=10^5...

2018-09-15 11:05:23 88

原创剑指offer系列（十三）把数组排成最小的数,丑数，把数组排成最小的数

把数组排成最小的数题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。解题思路:把数字转换为字符串，然后cmp比较大小，升序排列后输出。cmp(x,y) 函数用于比较2个对象，如果 x < y 返回 -1, 如果 x == y 返回 0, 如...

2018-09-13 17:17:15 108

原创剑指offer系列（十二）最小的k个数，连续子数组的最大和，整数中1出现的个数

最小的k个数题目描述输入n个整数，找出其中最小的K个数。（不是topk问题！！，topk是最大的k个数。）例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。解题思路：思路1，这一题应用堆排序算法复杂度只有O(n*log k)（阿里，微软等面试常考！！！）n个数，每次调整堆时间复杂度是logk，故总时间复杂度O(n*log k)，堆是完全二叉树的一...

2018-09-11 20:18:41 285

原创剑指offer系列（十一）二叉搜索树与双向链表，字符串的排序，数组中出现次数超过一半的数字

二叉搜索树与双向链表题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解题思路：由于输入的一个二叉搜索树，其左子树小于右子树的值，这位后面的排序做了准备，因为只需要中序遍历即可，将所有的节点保存到一个列表。对这个list[:-1]进行遍历，每个节点的right设为下一个节点，下一个节点的left设为上一个...

2018-09-07 12:08:16 130

原创剑指offer系列(十) 二叉树中和为某一值的路径,复杂链表的复制

二叉树中和为某一值的路径题目描述输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)解题思路:深度优先递归遍历树，把结点加入路径。使用列表结构存树结构若该结点是叶子结点则比较当前路径和是否等于期待和，叶子节点说明该路径应该截止了...

2018-09-07 00:11:40 97

原创剑指offer(九) 栈的压入弹出序列，从上往下打印二叉树，二叉搜索树的后序遍历序列

栈的压入、弹出序列题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）解题思路：设置三个栈，一个pushV，一个popV，一...

2018-09-05 20:45:23 213

原创剑指offer系列（八）二叉树镜像，顺时针打印矩阵，包含min函数的栈

二叉树镜像题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 ...

2018-09-04 16:13:27 139

原创剑指offer系列（七）合并两个排序链表，树的子结构

合并两个排序链表题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解题思路：递归思想代码: # -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = ...

2018-09-02 18:10:19 148

原创剑指offer系列(六) 链表中倒数第k个结点

链表中倒数第k个结点题目描述输入一个链表，输出该链表中倒数第k个结点。解题思路：数组的切片代码:# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: ...

2018-09-01 20:15:57 79

原创剑指offer系列(五) 数值的整数次方 ,调整数组顺序使奇数落在偶数前面

数值的整数次方题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。解题思路：0应该不算浮点数的，若只是负数，在python的计算中也没有问题代码:# -*- coding:utf-8 -*-class Solution: def Power(self, base, exponent): ...

2018-08-31 11:35:30 106

原创剑指offer系列(五) 二进制中1的个数

参考: https://blog.csdn.net/datawhale/article/details/82182612二进制中1的个数题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解题思路：一、一个整数不为0，至少有一个11 把原来的数减一，原来处在整数最右边的1就回变为0，原来在1后面所有0变成1。其余所有位不会受影响。2 eg:一个二进制...

2018-08-31 11:20:18 94

原创剑指offer系列 (四)跳台阶，变态跳台阶，矩阵覆盖

跳台阶题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。解题思路：动态规划同斐波那契数列：f(1)=1 f(2)=2 f(n) = f(n-1)+f(n-2) (n>2)代码:# -*- coding:utf-8 -*-class Solution: def jumpFloo...

2018-08-30 13:23:43 110

原创剑指offer系列（三）用两个栈实现队列，旋转数组的最小数字，斐波那契数列

用两个栈实现队列题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。解题思路：两个栈stackA，stackB,一个入栈，一处出栈，入栈时直接进入A，出栈时判断B是否有元素，有的话,出栈，没有的话，A中元素全部push(append)到B中，在pop出最上面一个元素。代码：# -*- coding:utf-8 -*-class S...

2018-08-29 11:20:13 119

原创剑指offer系列（二）重建二叉树

重建二叉树题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路：迭代，对于前序中序遍历序列找到根节点，及其对应的左右子树，重复递归迭代。分别取前序遍历[1:val+1]和中序遍历的...

2018-08-28 17:34:36 126

原创剑指offer 系列（一）二维数组中的查找，替换空格，从头到尾打印链表

平台：牛客，语言：python2.7二维数组中的查找题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路：从左上角或右下角开始遍历，例如在右上角，如果数组中数比该数小，下移，如果数组中数比该数大，左移。# -*- co...

2018-08-27 20:26:36 179

空空如也

空空如也