摘要：
阅读全文
posted @ 2019-10-26 16:28
wangAQS
阅读(66)
评论(0)
推荐(0)
摘要：
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 阅读全文
posted @ 2019-10-24 20:26
wangAQS
阅读(141)
评论(0)
推荐(0)
摘要：
输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 解法：使用栈或者递归。 1、栈 class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } import java.ut 阅读全文
posted @ 2019-10-24 19:12
wangAQS
阅读(98)
评论(0)
推荐(0)
摘要：
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解法：从前往后遍历，确定空格的个数，计算出新字符串的长度。再从后往前遍历，替换原来的空格。 public String replaceSpa 阅读全文
posted @ 2019-10-24 18:50
wangAQS
阅读(212)
评论(0)
推荐(0)
摘要：
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解法：考虑从二维数组的右上角开始查找或者从左下角开始查找。 1、从左下角开始查找，当目标元素大于当前元素， 阅读全文
posted @ 2019-10-24 18:25
wangAQS
阅读(134)
评论(0)
推荐(0)
摘要：
题目描述 1、在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。 请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 /** * 虽然 阅读全文
posted @ 2019-10-23 09:32
wangAQS
阅读(364)
评论(0)
推荐(0)
摘要：
参考文章： SSH加密认证原理： https://blog.csdn.net/u014206910/article/details/54691886 SSH加密原理、RSA非对称加密算法学习与理解： https://my.oschina.net/realfighter/blog/3884 阅读全文
posted @ 2019-10-20 23:50
wangAQS
阅读(132)
评论(0)
推荐(0)
摘要：
去哪儿 笔试题 1、（a+b)的n次方，给定n， 然后输出表达式展开式的各系数值。 如n=0时，(a+b)的0次方， 输出结果为1 又n=1时，(a+b)的1次方，展开式为: a + b，输出结果为1 1 又n=2时，(a+b)的2次方，展开式为： 则，输出结果为1 2 1 又n=3时，(a+b)的 阅读全文
posted @ 2019-10-16 23:58
wangAQS
阅读(621)
评论(0)
推荐(0)
摘要：
在策略模式中，一个类的行为或其算法可以在运行时更改。 主要解决：在有多种算法相似的情况下，使用if else所带来的复杂和难以维护 如何解决：将这些算法封装成一个一个的类，任意地替换。 关键代码：实现同一个接口。 优点： 1、算法可以自由切换 2、避免使用多重条件判断 3、扩展性良好 缺点： 1、策 阅读全文
posted @ 2019-10-14 18:06
wangAQS
阅读(95)
评论(0)
推荐(0)
浙公网安备 33010602011771号