![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
jsq211
这个作者很懒,什么都没留下…
展开
-
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
public class Solution { public boolean Find(int target, int [][] array) { for(int i = 0; i < array.length;i++){ for(int j = 0; j< array[i].length; j++){ if(ta...原创 2018-06-24 19:47:09 · 136 阅读 · 0 评论 -
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
类似斐波那契数列public class Solution { public int JumpFloor(int target) { if(target == 0) { return 0; } if(target < 3) { int[] a = {0,1,2}; return a[target]; } return (JumpFloor(target - 1...原创 2018-06-27 09:45:35 · 139 阅读 · 0 评论 -
变态跳台阶
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。f(n)=f(n -1)+f(n -2)+...+f(1)f(n-1)=f(n-2)+f(n-3)+...+f(1)f(n)=2f(n-1)public class Solution { public int JumpFloorII(int target) { if(t...原创 2018-06-27 15:53:04 · 82 阅读 · 0 评论 -
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
这里取巧了,直接用了java中的toBinaryString,因为自己不知道怎么写。。public class Solution { public int NumberOf1(int n) { int count = 0; String str = Integer.toBinaryString(n); for(int i = 0; i < str.length(); ...原创 2018-06-27 17:12:50 · 289 阅读 · 0 评论 -
数值的整数次方
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。自己写的 看了一下别人写的感觉用绝对值看起来简洁方便一些public class Solution { public double Power(double base, int exponent) { double a = 1; if(exponent ...原创 2018-06-27 21:05:45 · 85 阅读 · 0 评论 -
调整数组顺序使奇数位于偶数前面
感觉像在投机取巧?。。。。import一个ArrayList居然能用。。import java.util.ArrayList;public class Solution { ArrayList<Integer> odd = new ArrayList<Integer>(); ArrayList<Integer> even = new ArrayLis...原创 2018-06-27 21:17:32 · 93 阅读 · 0 评论 -
链表中倒数第k个结点
输入一个链表,输出该链表中倒数第k个结点。对链表和队列太不熟悉了。。QAQ参考了别人写的。。https://blog.csdn.net/qq_23217629/article/details/51729742磕磕绊绊才写完。。非科班和科班的差距开始出现了。。。/*public class ListNode { int val; ListNode next = null; List...原创 2018-06-27 21:30:05 · 101 阅读 · 0 评论 -
反转链表
输入一个链表,反转链表后,输出新链表的表头。补链表的问题真是捉急。。每次都要错好几回public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}public class Solution { public ListNode Rev...原创 2018-06-28 10:04:26 · 102 阅读 · 0 评论 -
合并两个排序的链表
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。自己写了一个 在ECLIPSE上一直跑不出结果。。出来的都是11111。。。。。。在网上查了一下有用归并做的。。改完以后依然是111111狂跳。。。不知道为啥。。后面在题目里用又说正确运行。。。public class Solution { public ListNode Merge(ListNode...原创 2018-06-28 10:53:14 · 120 阅读 · 0 评论