- 博客(26)
- 收藏
- 关注
RSS订阅原创 牛客直播课-代码实现
每次看牛客上左神的直播都感觉收货满满，讲了网易校招题，挑其中有价值的两个记录一下，都不难。一、彩色砖块描述小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果
2017-08-25 16:02:13
327
原创 [leetcode] 415. Add Strings(大数相加)
Add Strings描述Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2. Note 1.The length of both num1 and num2 is < 5100. 2.Both num1 and num2 contai
2017-08-17 20:27:12
288
原创 [leetcode] 2. Add Two Numbers（链表、大数相加）
Add Two Numbers描述 You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two n
2017-08-17 10:45:00
332
原创 [leetcode] 43. Multiply Strings(大数相乘)
Multiply Strings描述 Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2. Note: 1. The length of both num1 and num2 is < 110. 2. Both n
2017-08-16 21:39:55
241
原创 [leetcode] 84. Largest Rectangle in Histogram
Largest Rectangle in Histogram
2017-04-17 10:36:56
205
转载 【牛课堂第二季】第三章 只含1的最大子矩阵
转载自只含1的最大子矩阵问题1定一个无序矩阵,其中只有1和0两种值,求只含有1的最大的子矩阵大小,矩阵的大小用其中的元素个数来表示思路和前面[子矩阵的最大和 ]不同的是，该矩阵只含0，1两种值。故与求最大子矩阵的遍历过程类似。那么如何找到全为1的子矩阵，如何压缩矩阵成为本题的关键点如果我们将矩阵中所有的1连
2017-04-14 11:12:22
635
原创 [leetcode] 354. Russian Doll Envelopes
Same Tree描述 You have a number of envelopes with widths and heights given as a pair of integers (w, h). One envelope can fit into another if and only if both the width and height of one envelope is gr
2017-04-11 13:41:52
188
转载 【牛课堂第二季】第一章 俄国沙皇问题
转载自 俄国沙皇问题问题12给定一个 N*2 的二维数组,看作是一个个二元组,例如[[a1,b1],[a2,b2],[a3,b3]], 规定:一个如果想把二元组甲放在二元组乙上,甲中的 a 值必须大于乙中的 a 值,甲中的 b值必须大于乙中的 b 值。如果在二维数组中随意选择二元组,请问二元组最多可以往上摞几个?例如:[[5,4],[6,4],[6,7]
2017-04-11 09:05:55
677
原创 [leetcode] 127. Word Ladder
Same Tree描述Given two words (beginWord and endWord), and a dictionary’s word list, find the length of shortest transformation sequence from beginWord to endWord, such that: 1.Only one letter can be ch
2017-03-17 19:30:26
278
原创 [leetcode] 107. Binary Tree Level Order Traversal II
Binary Tree Level Order Traversal II描述Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from left to right, level by level from leaf to root).For example: Give
2017-03-17 11:15:21
167
原创 [leetcode] 102. Binary Tree Level Order Traversal
Binary Tree Level Order Traversal描述 Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level).For example: Given binary tree [3,9,20,null,
2017-03-17 10:55:50
172
原创 [leetcode] 199. Binary Tree Right Side View
Binary Tree Right Side View描述 Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom.For example: Given the fo
2017-03-17 09:17:14
164
原创 513. Find Bottom Left Tree Value
Find Bottom Left Tree Value描述Given a binary tree, find the leftmost value in the last row of the tree.Example 1: Input: 2 / \ 1 3Output: 1Example 2: Input: 1 / \ 2 3 /
2017-03-16 21:09:54
595
原创 [leetcode] 515. Find Largest Value in Each Tree Row
Find Largest Value in Each Tree Row描述 You need to find the largest value in each row of a binary tree. Example: Input: 1 / \ 3 2 / \ \ 5 3 9 Output: [1, 3
2017-03-16 16:40:35
172
原创 [leetcode] 529. Minesweeper
[leetcode] 529. Minesweeper描述 就是大家都玩过的扫雷游戏 题目链接529. Minesweeper分析 题目很简单，读懂规则就好，只用点击一次，而且给你的输入要么是点击’M’，要么是’E’。’M’的处理很简单。 碰到’E’的处理： 1.首先统计周围8领域有没有地雷，如果有，则置为相应的数目，返回； 2.如果周围没有地雷，对领域点深搜，还是
2017-03-16 14:45:25
265
转载 找工作经验总结
03.10看到了华科的师兄的博客，感觉师兄很厉害，说起来我本科和他一个省，虽然我的本科可能逼格高很多，能力却远不及这个师兄。师兄博客链接：转折后的总结自己总结了一下对自己有用的内容如下：算法上面，个人感觉还是比较吃力，算法导论没有完全看下来，就转看了《数据结构与算法分析》把基本的数据结构和常用的排序算法看了一下，然后把编程之美粗略的看了一遍，剑指offer这本书比较推荐，我搞了3遍
2017-03-10 10:28:34
419
原创 【牛客网 2017年校招模拟笔试(第一场)】超级素数幂
Same Tree描述 如果一个数字能表示为p^q(^表示幂运算)且p为一个素数,q为大于1的正整数就称这个数叫做超级素数幂。现在给出一个正整数n,如果n是一个超级素数幂需要找出对应的p,q。输入 输入一个正整数n(2 ≤ n ≤ 10^18)分析暴力枚举幂q，将n开q次方之后得到p，检查p是否为素数，并且检查p的q次幂是否等于n。 *要注意精度问题，代码待之后补充。
2017-03-08 09:50:13
310
原创 【牛客网 2017年校招模拟笔试(第一场)】 序列和
求序列和描述 我们要找连续的一段长度大于等于L小于等于100整数和等于N,容易观察到合法的长度范围很小,于是我们从L开始枚举,然后找到第一个输出即可。我的代码最初提交了一次代码，用vector保存了所有满足条件的序列，输出长度最小的，提交之后说内存超出限制，看了一眼题目，发现内存貌似是限制在2w多k？伤心，之前做题没遇到过内存还有这么严格的限制。 修改了一下，其实这个代码并没有成功提交所以不
2017-03-07 21:42:27
566
原创 [leetcode] 257. Binary Tree Paths
* Binary Tree Paths*描述 Given a binary tree, return all root-to-leaf paths. For example, given the following binary tree: 1 / \ 2 3 \ 5 All root-to-leaf pat
2017-03-07 16:44:10
231
原创 [leetcode] 100. Same Tree
Same Tree描述 Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally identical and the nodes have the same value
2017-03-07 15:22:23
174
原创 hiho1268 九宫（DFS练习）
九宫时间限制:10000ms 单点时限:1000ms 内存限制:256MB描述小Hi最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常完
2017-03-07 10:48:25
501
原创 DFS学习归纳总结
看了几次题，dfs还是用的比较多的一种算法，上次做阿里的编程题也是深搜加剪枝。太久没写了，大学学的一点皮毛也都荒废了。DFS这篇博客写的很好，伪代码也清晰明了：深度优先搜索(DFS) 算法入门c++代码/** * DFS核心伪代码 * 前置条件是visit数组全部设置成false * @param n 当前开始搜索的节点 * @param d 当前到达的深度，也即是路径长度 *
2017-03-07 09:29:33
2024
原创 hiho一下 第139周 买零食
买零食时间限制:5000ms 单点时限:1000ms 内存限制:256MB描述小Ho很喜欢在课间去小卖部买零食。然而不幸的是，这个学期他又有在一教的课，而一教的小卖部姐姐以冷若冰霜著称。第一次去一教小卖部买零食的时候，小Ho由于不懂事买了好一大堆东西，被小卖部姐姐给了一个“冷若冰霜”的眼神，食欲都下降了很多。从那以后，小Ho就学乖了，去小卖部买东西只敢同时买3包以内的零食，并且价格加起来必须是5
2017-03-06 17:14:45
378
原创 hiho一下 第139周 买零食
买零食时间限制:5000ms 单点时限:1000ms 内存限制:256MB描述小Ho很喜欢在课间去小卖部买零食。然而不幸的是，这个学期他又有在一教的课，而一教的小卖部姐姐以冷若冰霜著称。第一次去一教小卖部买零食的时候，小Ho由于不懂事买了好一大堆东西，被小卖部姐姐给了一个“冷若冰霜”的眼神，食欲都下降了很多。从那以后，小Ho就学乖了，去小卖部买东西只敢同时买3包以内的零食，并且价格加起来必须是5
2017-03-06 17:11:03
215
原创 hiho一下 第139周 买零食
买零食时间限制:5000ms 单点时限:1000ms 内存限制:256MB描述小Ho很喜欢在课间去小卖部买零食。然而不幸的是，这个学期他又有在一教的课，而一教的小卖部姐姐以冷若冰霜著称。第一次去一教小卖部买零食的时候，小Ho由于不懂事买了好一大堆东西，被小卖部姐姐给了一个“冷若冰霜”的眼神，食欲都下降了很多。从那以后，小Ho就学乖了，去小卖部买东西只敢同时买3包以内的零食，并且价格加起来必须是5
2017-03-06 17:09:25
329
原创 蓝桥杯基础练习 十六进制转八进制
刚开始用java写了一个，后来发现一个用C++也不难的代码，分享下#include #include #include using namespace std;string s1,s2;int main(){int n,i,j,len,len1;int num;cin >> n;for (i=0; icin >> s1;len=s1.leng
2014-03-21 20:55:06
642
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人