从入门到放弃_nys的博客

银行家舍入：与通常的四舍五入相比，更能保持原有数据的特性的侧重平均数方面的舍入方法

二维数组中的查找题目： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路： 选取左下角的元素a，即array[row-1][0]与要查询的target比较。target比其大，则必在元素a所在行的右边，即 j++；target比其小，则必在元素a所...

替换空格题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。如果单从解决这题来说，第一反应想到的是java的replace方法替换。就很简单的解决。public class Solution { public String replaceSpace(StringBuffer...

矩形覆盖和跳台阶、变态跳台阶问题Day3挑着做了几个相同思路的。首先是矩形覆盖和跳台阶问题。这两个其实思路是一样的。矩形覆盖题目： 我们可以用2x1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2n的大矩形，总共有多少种方法？跳台阶题目： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。...

斐波那契数列Day 4题目： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39斐波那契数列都很熟悉了。斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在...

题目： 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。Day 5递归思想： 输入链表，当当前的元素存在（也就是listNode != 0），就一直往下找下一个元素，直到找到链表的最后一个元素。这时候，最后一个的值就通过list.add添加到数列中。然后添加倒数第二个，…添加第一个。就实现了从尾到头的排序。import java.util.ArrayList;public c...