2017年05月__yxy_

09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 LeetCode 199. Binary Tree Right Side View

题目链接：https://leetcode.com/problems/binary-tree-right-side-view/#/description题目描述：Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can

2017-05-27 21:44:00 160

原创 LeetCode 575. Distribute Candies

题目链接：https://leetcode.com/problems/distribute-candies/#/description题目描述：Given an integer array with even length, where different numbers in this array represent different kinds of candies. Eac

2017-05-27 15:51:00 260

原创 LeetCode 572. Subtree of Another Tree

Given two non-empty binary trees s and t, check whether tree t has exactly the same structure and node values with a subtree of s. A subtree of s is a tree consists of a node in s and all of this no

2017-05-27 15:46:48 655

原创把数组排成最小的数

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。关键是定义一种排序规则，两个数结合到一起，无论顺序如何，结合后的长度肯定一样，用字符串的比较规则来比较，哪种顺序的结合更小。比较规则用比较函数来定义，可以定义为函数对象的。struct cmp

2017-05-24 15:12:59 231

原创字符串的排列

题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。这个题，一开始其实没有思路，参考了剑指offer上的思路自己写出来了，关键的思想就是递归该怎么设计，把问题分

2017-05-15 21:45:02 176

原创二叉搜索树与双向链表

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。一开始有思路，但是在纠结，对于当前节点，要求左子树返回其最大值，而要求右子树返回其最小值，这里用最笨的方法每次判断，并返回。并且还记录的头结点的位置。写的比较麻烦：/*struct TreeNode { int va

2017-05-08 23:34:15 169

原创串的模式匹配

题目描述对于两个字符串A，B。请设计一个高效算法，找到B在A中第一次出现的起始位置。若B未在A中出现，则返回-1。给定两个字符串A和B，及它们的长度lena和lenb，请返回题目所求的答案。测试样例："acbc",4,"bc",2返回：2用库函数的话就是：class StringPattern {public: int findAppear

2017-05-06 18:41:10 353

原创 [蘑菇街]最大间隔

题目描述给定一个递增序列，a1 2 n 。定义这个序列的最大间隔为d=max{ai+1 - ai }(1≤i2 ,a3 ..an-1 中删除一个元素。问剩余序列的最大间隔最小是多少？输入描述:第一行，一个正整数n(1输出描述:输出答案。输入例子:51 2 3 7 8输出例子:4分析：删除一个元素后的序列的最大间隔大于等于

2017-05-06 18:35:04 233

原创 [美团]拜访

题目描述现在有一个城市销售经理，需要从公司出发，去拜访市内的商家，已知他的位置以及商家的位置，但是由于城市道路交通的原因，他只能在左右中选择一个方向，在上下中选择一个方向，现在问他有多少种方案到达商家地址。给定一个地图map及它的长宽n和m，其中1代表经理位置，2代表商家位置，-1代表不能经过的地区，0代表可以经过的地区，请返回方案数，保证一定存在合法路径。保证矩阵的长宽都小于

2017-05-06 18:25:52 887

原创二叉树中和为某一值的路径

题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) :

2017-05-06 10:59:48 168

原创复杂链表的复制

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）借鉴剑指offer，如果用哈希表，将老节点与新节点一一对应起来，用空间换时间，时间复杂度是O（n）,但是空间超限：/*struct RandomList

2017-05-06 10:49:19 164

原创二叉树的后序遍历序列

题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。例如5 7 6 9 11 10 8是二叉树 8 / \ 6 10 / \ / \ 5 7 9 11

2017-05-04 16:59:26 652

原创顺时针打印矩阵

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.分析：本题并不会用到高级的数据结构或算法，但是涉及到多个循环和相关条件的判断，要考虑周全，理清思路再写。代码

2017-05-02 16:51:44 1390

设计并制作一个电子定时器，用以控制洗衣机电机的运转，要求如下： 1、洗衣机电机的工作顺序：启动->正传20s->暂停10s->反转20s->暂停10s（设置的洗涤时间内，电机的工作周期在循环） 2、用四个LED灯模拟洗衣机的工作状态：LED1(right)亮表示正传，LED2(ps1)闪烁表示第一个暂停，LED3(left)亮表示反转， LED4(ps2)闪烁表示第二个暂停（在此虽然两个暂停由于时序上不同，因此分别表示） 3、用数码管显示洗涤时间，按倒计时方式对洗涤过程做计时显示，在洗涤结束前07秒时开始报警，一直响直到关掉开关。 4、洗涤时间在0-60分钟内可由用户任意设定，并设置启动键在预置定时时间后，按启动键开始机器运转。 5、设置停止键，在洗涤过程中随时按该键可终止洗涤，并使显示器清0。注：红色为特色之处

2014-06-25

win PC 端用C++如何获取连接的网络类型（无线网或者有线网）

2018-10-29

求拓扑保持的level set的代码

2016-11-22

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

yxy