剑指offer
bilet
这个作者很懒,什么都没留下…
展开
-
跳台阶问题
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果) 分析:青蛙在跳第一个台阶的时候可以选择跳一个台阶,则剩下的台阶的跳法有f(n-1)种(假设总的台阶数为n,总共的跳法为f(n)种),也可以选择跳两个台阶,则剩下的台阶的跳法有f(n-2)种,因此可以得到f(n)=f(n-1)+f(n-2),和斐波那契数列的表达式相同因此代码也和斐...原创 2018-07-25 11:01:54 · 143 阅读 · 0 评论 -
调整数组顺序使得奇数在偶数前面
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 分析:可以通过筛选出奇数和偶数分别进行存储然后再放进放入原数组;也可以通过冒泡排序,如果奇数前面时偶数时交换位置,第一趟会把最后一个偶数放到数组的最后一个位置,第二趟会把倒数第二个偶数放在数组倒数第二个位置,依次类推进行arra...原创 2018-07-25 21:01:36 · 217 阅读 · 0 评论 -
合并链表
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { ...翻译 2018-07-30 12:41:07 · 134 阅读 · 0 评论