2019年11月_poison&&

原创计算糖果

[编程题]-计算糖果【解题思路】：这道题目的实质是：判断三元一次方程组是否有解及求解。把题目条件用方程式表示： A-B=Y1; B-C=Y2; A+B=Y3; B+C=Y4; 用消元法求解： A=(Y1+Y3)/2; B=(Y3-Y1)/2=(Y2+Y4)/2; C=(Y4-Y2)/2; 由于题目给出的是整数，要求解也是整数，这个约束条件也需要注意下【示...

2019-11-30 22:17:45 117

原创用两个栈实现队列

[编程题]-用两个栈实现队列【解题思路】：栈1用来作入队列栈2用来出队列，当栈2为空时，栈1全部出栈到栈2,栈2再出栈（即出队列）【示例代码】：import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>()...

2019-11-29 20:36:16 74

原创神奇的口袋

[编程题]-神奇的口袋【题目解析】：其实这道题就是一个高中就学过的排列组合问题，这类问题使用递归就可以解决。【解题思路】：采用递归思想： ①物品n个，物品体积逐一放入weight[]中 ②递归函数count(int s,int n) : 其中s为剩余物品重量，n为剩余可选的物品个数则分以下两步递归求解： a.从后往前装，装上we...

2019-11-28 15:59:50 163

原创删除公共字符

[编程题]-删除公共字符【题目解析】：还是一道字符串处理的问题【解题思路】：最简单的思路就是两层循环遍历，下面将“They are students.”称为字符串1，将“aeiou”称为字符串2。每遍历到字符串2中的一个字符，就在字符串1中找到相同的字符，找到之后删除它，并将字符串1后面的字符整体向前移动1位。【示例代码】： impo...

2019-11-27 16:35:36 162

原创买苹果

[编程题]-买苹果【题目解析】：这个题目考察大家观察数字特征的能力【解题思路】：对数字特征进行分析。首先，6和8都是偶数。因此，能凑出的个数也一定是偶数。程序中若苹果总数是奇数，可以直接返回-1。再次，偶数个苹果数对8取模，其结果只可能为0,2,4,6。若余数为6或者0，则可以直接用6包装情况处理，不需要回溯购买8包装的情况。若余数为4，只...

2019-11-26 16:48:51 80

原创合法括号序列判断

[编程题]-合法括号序列判断【题目解析】：看到这种括号匹配问题同学们应当第一反应使用栈，只要有这个思路，相信这个问题会迎刃而解。【解题思路】： 1.碰到")"开始弹出栈顶的"("，如果此时栈为空，则返回false 2.碰到其他内容直接返回false 3.字符串结尾时，栈非空返回false 【示例代码】：import java.u...

2019-11-25 17:12:29 158

原创字符串中找出连续最长的数字串

[编程题]-字符串中找出连续最长的数字串【题目解析】：这个题目是一道很经典的字符串处理问题，关键点就是将一个完整的字符串转换为单个字符以及判断字符是否为数字【解题思路】：用max表示经过的数字长度最大值，count表示数字计数器，当为字母时重置为0 end表示数字尾部，每次满足数字时，对max进行判断，当max小于于count时，更新max和end ...

2019-11-24 11:13:03 188

原创数组中的逆序对

[编程题]-数组中的逆序对【题目解析】：数组的逆序对考题较多，比如示例的数组：[1,2,3,4,5,6,7,0] 那么，它包含逆序对有：{1,0},{2,0}, {3,0},{4,0},{5,0},{6,0},{7,0}总共7个逆序对。再比如数组{7,5,6,4}，逆序对总共有5对，{7,5},{7,6},{7,4},{5,4,{6,4}；【解题思路】：思路1：暴力解法...

2019-11-23 16:52:08 179

原创汽水瓶

[编程题]汽水瓶【题目解析】：童鞋们在遇到这种类似数学的问题时，切记不要慌，我们来看一下这个题目。题目表达的意思很明确，3个空瓶子换一瓶饮料。如果给你10个空瓶，问你可以换多少饮料喝？我们可以在纸上简单画一下，这个题目的思路就出来了？【解题思路】：当有n个空瓶时候，我们设总共可以喝total瓶饮料，那么当n>2时，说明我们可以去换饮料喝。3个换一瓶，那么...

2019-11-22 17:35:29 86

原创寻找第K大

【题目解析】：老铁们，相信把快排分区思想理解透彻的你解决这个问题应该得心应手【解题思路】：这题应该是用快排的思想：例如找49个元素里面第24大的元素，那么按如下步骤： 1.进行一次快排（将大的元素放在前半段，小的元素放在后半段）,假设得到的中轴为p 2.判断 p - low + 1 == k ，如果成立，直接输出 a[p]，（因为前半段有k - 1个大于a[p]的元素，...

2019-11-21 18:48:11 84

原创统计回文

[编程题]-统计回文【题目解析】：童鞋们看到这个题目应该心中一喜，没错就是咱们之前作业题中关于回文的问题，换汤不换药~我们使用 String类提供的方法就可以轻松解决~ 【解题思路】：判断回文:这里我们首先将用户输入的字符串变为一个个的char，一个指针从开头向后遍历每个char的同时另一个指针从后向前遍历，当发现字符不相等时说明不是回文串。查找插入位置:知道...

2019-11-20 20:57:58 92

原创线程通信相关知识点

关于对象中的等待集（wait set）Object.wait()Object.notify()Object.notifyAll()用来做线程通信的Java中每个对象：等待集1.wait会使线程状态发生变化 RUNNABLE - > WAITING WA...

2019-11-20 20:49:53 135

原创数据结构基本知识点整理

数据结构复杂度：粗略衡量算法好坏的刻度尺（工具）两个维度：快慢时间复杂度（重点）使用空间的情况空间复杂度时间复杂度：直接用运行时间衡量不现实，测试环境多变，不好控制变量前提：如果指定CPU的情况下，单位时间内运行的基本指令个数是固定的如果一个算法需要的指令比另一个算法需要的指令个数小，...

2019-11-20 20:40:23 214

weixin_44770633的博客