weixin_43852903的博客

目录1 问题描述2 解题思路3 代码实现4 运行结果1 问题描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一...

目录1.题目描述2.解题思路3.代码实现1.题目描述有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？2.解题思路通过计算前几个月的兔子总数，我们不难发现：以后每个月的兔子总数呈斐波那契数，所以就不难下手--用递归的方法解决！！即getTotalCount(monthCount-1)+ge...

目录1题目描述2解题思路3代码实现1题目描述链接：https://www.nowcoder.com/questionTerminal/8bbc9415216d47459c425b5e19164365?orderByHotValue=1&mutiTagIds=665&page=1&onlyReference=false来源：牛客网有一个由很...

目录1题目描述2解题思路3代码实现1题目描述给定一个仅由小写字母组成的字符串。现在请找出一个位置，删掉那个字母之后，字符串变成回文。请放心总会有一个合法的解。如果给定的字符串已经是一个回文串，那么输出-1。2解题思路输入一个字符串，判断其是否为回文，若为回文，输出-1；若不是回文，则删除该字符串中的一个字符，使其变成回文结构，并且返回该字符对应的...

目录1题目描述2解题思路3代码实现1题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。2解题思路刚拿到这个题的时候，一脸蒙*_*，竟然没有想到用Map集合实现，子类HashMap中有很好的key...

目录1题目描述2解题思路3代码实现1题目描述输入一个整形数组（可能有正数和负数），求数组中连续子数组（最少有一个元素）的最大和。要求时间复杂度为O(n)。在写这个题的时候，测试用例从20%，60%，80%，90%，最终100%通过，必须要写篇博客好好记录一下了~2解题思路刚开始想的是，定义一个方法，求出数组的最大字数组。定义一个变量num，sum...

目录1.题目描述2.递归实现3.迭代实现1.题目描述2.递归实现/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) ...

目录1.题目描述2.代码实现1.题目描述2.代码实现/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = ...

1.题目描述2.代码实现/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */clas...