大猫食小鱼 - 博客园

2019年8月24日

摘要：题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1 阅读全文

posted @ 2019-08-24 15:04 大猫食小鱼阅读(149) 评论(0) 推荐(0) 编辑

2019年8月22日

求1+2+3+...+n

摘要：题目描述求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。来源牛客。 1 public int Sum_Solution(int n) { 2 return sum(n); 3 //return (int 阅读全文

posted @ 2019-08-22 22:09 大猫食小鱼阅读(167) 评论(0) 推荐(0) 编辑

二叉树的镜像

摘要：题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5来源牛客。 1 public void Mirror(TreeNode root) 阅读全文

posted @ 2019-08-22 20:48 大猫食小鱼阅读(287) 评论(0) 推荐(0) 编辑

求两个整数之和

摘要：题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。来源牛客。 1 public int Add(int num1,int num2) { 2 //调用函数，当然函数底层肯定用了运算符号！ 3 //return Integer.sum(num1,num2); 4 阅读全文

posted @ 2019-08-22 20:13 大猫食小鱼阅读(671) 评论(0) 推荐(0) 编辑

求树的深度

摘要：题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。来自牛客。 1 public int TreeDepth(TreeNode root) { 2 //递归实现 3 /*if(root == null){ 4 retu 阅读全文

posted @ 2019-08-22 17:25 大猫食小鱼阅读(662) 评论(0) 推荐(0) 编辑

2019年8月13日

166. 分数到小数

摘要：给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以字符串形式返回小数。如果小数部分为循环小数，则将循环的部分括在括号内。示例 1: 输入: numerator = 1, denominator = 2 输出: "0.5" 示例 2: 输入: numerato 阅读全文

posted @ 2019-08-13 23:09 大猫食小鱼阅读(287) 评论(0) 推荐(0) 编辑

179. 最大数

摘要：给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1: 输入: [10,2] 输出: 210 示例 2: 输入: [3,30,34,5,9] 输出: 9534330 说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。来源：力扣（LeetCode）链接：https: 阅读全文

posted @ 2019-08-13 21:24 大猫食小鱼阅读(254) 评论(0) 推荐(0) 编辑

2019年8月11日

807. 保持城市天际线

摘要：在二维数组grid中，grid[i][j]代表位于某处的建筑物的高度。我们被允许增加任何数量（不同建筑物的数量可能不同）的建筑物的高度。高度 0 也被认为是建筑物。最后，从新数组的所有四个方向（即顶部，底部，左侧和右侧）观看的“天际线”必须与原始数组的天际线相同。城市的天际线是从远处观看时，阅读全文

posted @ 2019-08-11 14:54 大猫食小鱼阅读(243) 评论(0) 推荐(0) 编辑

771. 宝石与石头

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

posted @ 2019-08-11 11:55 大猫食小鱼阅读(212) 评论(0) 推荐(0) 编辑

2019年8月10日

777.在LR字符串中交换相邻字符

摘要：在一个由 'L' , 'R' 和 'X' 三个字符组成的字符串（例如"RXXLRXRXL"）中进行移动操作。一次移动操作指用一个"LX"替换一个"XL"，或者用一个"XR"替换一个"RX"。现给定起始字符串start和结束字符串end，请编写代码，当且仅当存在一系列移动操作使得start可以转换成e 阅读全文

posted @ 2019-08-10 17:52 大猫食小鱼阅读(508) 评论(0) 推荐(0) 编辑