摘要：
题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 解决思 阅读全文
|
摘要：
题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 解决思 阅读全文
摘要：
题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 这道题实质上考察的就是树的遍历算法，只是这种遍历不是我们熟悉的前序、中序或者后序遍历。由于我们不太熟悉这种按层遍历的方法，可能已下载也想不清楚遍历的过程。 因为按层打印的顺序决定应该先打印的根节点，所以我们从树的根节点开始分析。为了接 阅读全文
摘要：
题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两个数字互不相同。 解题思路： 要明确两个概念： 1. 二叉搜索树的特点，就是如果有对任何一个非空结点，假如左子树存在，那么左子树的中任意一个结点都比该根结点小，假 阅读全文
摘要：
题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 例如，如果输入如下矩阵： 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. 算法分析： 假设矩阵有 阅读全文
摘要：
题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 1 public class Solution { 2 boolean flag = true; 3 public boolean IsBalanced_Solution(TreeNode root) { 4 if(root == null) 阅读全文
摘要：
题目描述 输入一个链表，反转链表后，输出链表的所有元素。 tip:用两个指针 1 /* 2 public class ListNode { 3 int val; 4 ListNode next = null; 5 6 ListNode(int val) { 7 this.val = val; 8 } 阅读全文
摘要：
题目描述 输入一个链表，输出该链表中倒数第k个结点。 首先想到的肯定是先走到链表末尾，然后再回溯到k节点。但是注意本题是单链表，单链表的节点只有从前往后的指针，而没有从后往前的，因此要想别的思路。 这样的话就需要别的思路。假设链表有n个节点，那么倒数第k个节点就是从头到尾的第n-k+1个节点，这样的 阅读全文
摘要：
在分布式开发中，锁是线程控制的重要途径。Java为此也提供了2种锁机制，synchronized和lock。做为Java爱好者，自然少不了对比一下这2种机制，也能从中学到些分布式开发需要注意的地方。 我们先从最简单的入手，逐步分析这2种的区别。 一、synchronized和lock的用法区别 sy 阅读全文
摘要：
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 java解法(牛客网通 阅读全文
摘要：
现在有不少测试朋友做的项目中，可能也会涉及到支付相关的功能。比如：做商城的，做游戏的以及其他在线交易的网站、APP等。如果支付出了问题，或者用户拿少的钱通过篡改请求数据购买大金额的商品，如果是实物的话，发货前还有可能被发现。如果是虚拟商品话费、游戏币等就有可能造成损失。 所以，不管是实物也好，虚拟商 阅读全文
|