随笔分类 -  编程之美

矩阵问题
摘要：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 思路： 一共有上下左右四个边界，走到头就转向，回到起点四个边界缩小，循环为止 public class Solution { ... 阅读全文
posted @ 2017-09-16 21:05 竹马今安在 阅读(337) 评论(0) 推荐(0)
合并链表
摘要：通过这个题真的是受益匪浅，前面遇到过的很多问题也是得到了解决。当对一个链表进行操作的时候，应该用他的替代者进行操作，不然他会不断地覆盖下一个。比如 如果我这么做，最后链表里面只会剩下一个4，因为他会不断指向新的节点，而不是把他链接起来。而如果 用一个node2代表node1去做这件事。node1就保 阅读全文
posted @ 2017-09-07 22:13 竹马今安在 阅读(170) 评论(0) 推荐(0)
链表中倒数第K个节点
摘要：输入一个链表，输出该链表中倒数第k个结点。 class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }} public class Solution { public ListNode F 阅读全文
posted @ 2017-08-17 22:14 竹马今安在 阅读(142) 评论(0) 推荐(0)
旋转数组的最小数字
摘要：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 阅读全文
posted @ 2017-08-15 18:07 竹马今安在 阅读(158) 评论(0) 推荐(0)
位运算
摘要：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 思路：用 (n&1)==1 来判断二进制最右边是否是1，是1 的话说明最右边一位是1，继续将n右移一位，继续判断，不过这样会出现问题，如果n是负数，不断将n右移，第一位始终用1补齐，这样会陷入死循环。 换一种思路是，用(n&1)!=0 阅读全文
posted @ 2017-08-12 22:32 竹马今安在 阅读(149) 评论(0) 推荐(0)
变态跳台阶
摘要：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 1.升级版的菲波那切数列。 2. 每个台阶都有跳与不跳两种情况（除了最后一个台阶），最后一个台阶必须跳。所以共用2^(n-1)中情况 3.这是一个无敌的回答 4.因为n级台阶，第一步有n种 阅读全文
posted @ 2017-08-03 22:06 竹马今安在 阅读(158) 评论(0) 推荐(0)
斐波那契数列
摘要：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39 阅读全文
posted @ 2017-07-29 22:56 竹马今安在 阅读(167) 评论(0) 推荐(0)
用两个栈实现队列
摘要：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路：有点类似于解汉诺塔，把stack2当做中转杆，使用栈stack1入队，队列的队首在栈stack1的栈底，这样出队的话肯定不符合队列先进先出的规则，这时用到stack2了，注意，只有stack2是空的，才可以把 阅读全文
posted @ 2017-07-28 20:50 竹马今安在 阅读(140) 评论(0) 推荐(0)
重建二叉树
摘要：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路：因为利用前序和后序来重建二叉树，前序是先根节点，后左子树 阅读全文
posted @ 2017-07-26 17:07 竹马今安在 阅读(130) 评论(0) 推荐(0)
输入一个链表，从尾到头打印链表每个节点的值。
摘要：//思路：遍历节点，将其存在栈中，按照栈先进后出的原则，就行反向输出import java.util.*; import java.util.ArrayList; class ListNode { int val; ListNode next = null; ListNode(int val) { this.val ... 阅读全文
posted @ 2017-07-26 10:33 竹马今安在 阅读(281) 评论(0) 推荐(0)
替换空格
摘要：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 问题1：替换字符串，是在原来的字符串上做替换，还是新开辟一个字符串做替换！问题2：在当前字符串替换，怎么替换才更有效率（不考虑java里现有的r 阅读全文
posted @ 2017-07-24 23:06 竹马今安在 阅读(221) 评论(0) 推荐(0)
二维数组中的查找
摘要：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数 思路1：在每一行使用二分查找 思路二：从右下角开始，如果比他小就i递减，如果比他大就j递加,或者从右 上角开始，如果比他小就j递减，如 阅读全文
posted @ 2017-07-23 20:57 竹马今安在 阅读(165) 评论(0) 推荐(0)