- 博客(6)
- 资源 (5)
- 收藏
- 关注
原创 校招准备系列:每天一道算法题(15)-求1+2+3+...+n
求1+2+3+…+n此题来自 剑指offer 题目描述 求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。如果没有后面的限制条件 我们能很容易的得到下面最简单的方法:public class Solution { public int Sum_Solution(int n) { int
2017-10-05 15:25:15 459
原创 校招准备系列:每天一道算法题(14)-合并两个排序的链表
合并两个排序的链表此题来自 剑指offer题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。方法:利用递归解决/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }
2017-10-05 15:08:36 370
原创 校招准备系列:每天一道算法题(13)-斐波那契数列
斐波那契数列此题来自剑指offer题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39方法一:递归public class Solution { public int Fibonacci(int n) { if(n==0){ return 0; }else if(n==1){
2017-10-04 22:12:03 312
原创 校招准备系列:每天一道算法题(12)-从尾到头打印链表
从尾到头打印链表此题来自 剑指offer题目描述 输入一个链表,从尾到头打印链表每个节点的值。方法一:递归public class Solution { ArrayList<Integer> arrayList=new ArrayList<Integer>(); public ArrayList<Integer> printListFromTailToHead(ListNode l
2017-10-04 21:56:22 232
原创 校招准备系列:每天一道算法题(11)-替换空格
替换空格此题来自 剑指offer题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。最简单的方法:利用java自带的 replace 方法:public class Solution { public String replaceSpace(StringBuffer str) {
2017-10-04 18:13:13 406
原创 校招准备系列:每天一道算法题(10)-二维数组查找
二维数组查找此题来自剑指offer题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。所以我们可以从右上角数组元素开始比较,若要找的值大于此值,则目标值在下一行,i++即可;若小于这个值
2017-10-04 17:07:41 488
2009-2017年系统架构师真题和答案详解+系统架构设计师考试考点突破、案例分析、试题实战一本通2012最新版本全
2018-07-26
软考系统架构设计师教程(第4版)+历年系统架构设计师考试试题分类精解(综合知识篇)+历年系统架构设计师考试试题分类精解_案例分析与论文篇 三本全集
2018-07-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人