小景哥哥

世界很大,而我们还需要再成长!

强烈推荐

39.平衡二叉树

    39.平衡二叉树

    题目描述

    输入一棵二叉树,判断该二叉树是否是平衡二叉树。
     


    public class Solution {
        public boolean IsBalanced_Solution(TreeNode root) {
            if(root == null)
                return true;
            int left = TreeDepth(root.left);
            int right = TreeDepth(root.right);
            int diff = left - right;
            if( diff > 1 || diff < -1)
                return false;
            return IsBalanced_Solution(root.left) && IsBalanced_Solution(root.right);
        }
        
        public int TreeDepth(TreeNode root) {
            if(root == null)
                return 0;
            if(root != null && root.left == null && root.right == null)
                return 1;
            int leftLen = TreeDepth(root.left);
            int rightLen = TreeDepth(root.right);
            return leftLen > rightLen? leftLen + 1: rightLen + 1;
        }
    }

     

    阅读全文>>

作者:Jason分类:【offer浏览(358评论(0

2018-08-23

五月,你好!

     

          

    五月,你好。绿豆冰、杏皮水、酸梅汤,阳光下白衬衫男生的侧脸,都是喜欢的夏天的味道。活力与激情,疲惫与颓废,都恰到好处地统一在透彻明亮的阳光里。愿你阳光里像个孩子,风雨里是个大人。愿你拥有和生活博弈的能力和胆量,愿你珍惜陪你走过一程的良师益友。愿你想要的明天,都会如约而至。

    岁月的脚步总是匆匆,让你无法去阻止它能逗留半分半秒。过去的一个四月,有喜悦,有收获,有惆怅,有纠结,这一切好的不好的,都成为了过去。

    五月,你好。天空沉静,草木欣然,温和而不疏淡,热烈而不拘束。听五月的淅沥,感受一点又一点的小欢喜。

    五月,我会好好去享受,不会虚度,不会焦虑,一切按心中的计划去实施。最痛苦的不是失败的泪水而是不曾尽力的懊悔。别让明天的你,讨厌今天的自己岁月更替,四季轮回,哪怕未能赏尽春光,也莫道岁月晚,不蹉跎,不虚度,不念过往,不畏将来。

    在五月,给自己一个全新的开始,认真洗脸,多读书,按时睡觉,少食多餐,热爱当前。让过去过去,让未来发生。岁月必不会辜负诚恳的每一天。光阴不扰,山水静候。与世界交手的好多年,你是否光彩依旧,兴致盎然?你听——又是蝉鸣的夏天。

    五月,一切都是新的开始。不要总在过去的回忆里缠绵,昨天的太阳,晒不干今天的衣裳!遗忘一些人,珍藏一些事,日子总要向前看。

    五月,努力做自己。从今天起,往事不再回头,今后不必将就。努力生活,努力成长,努力做自己。用最乐观的态度、最积极的心情对自己说一句:五月你好!

    五月,学会感恩。出现在你生命中的人,有的是为了欣赏你,有的是为了心疼你,有的是为了磨炼你,有的是为了教育你。但无论如何,你都要感谢他们每一个人,因为上帝让他们,最终成全了你,完善了你。

    五月,请更努力一点。每个明天都是由今天开始的,希望有什么样的未来,今天就要做什么样的努力。不求事事顺心,只愿事事尽心。

    五月伊始,对自己好一点。不必在人前暴露自己的苦楚,因为从来没有真正的感同身受;也不要轻易把伤疤揭开给别人看,你以为那个人是医生,实际上他只是个路人。

    五月,试着一个人静静面对,自己把道理想通,在一切变好之前,总要经历一些不开心的日子。就连一朵花开,都要接受雨雪风霜。所有让你困顿的,都只能让你更加成熟强大。所有让你肝肠寸断的苦难,未来某一天,你都云淡风轻地谈起。所有让你悲欢离合的故事,都会在几个春秋之后,成为你一笑而过的下酒菜。

    五月,愿你一切安好。愿你懂得世故而不世俗,懂生存而不顺流而下。愿你特别美丽特别坚毅特别温柔,愿你在困境中心怀善意。愿你在冷铁卷刃前也能窥见天光。愿失去的都能释怀,拥有的加倍珍惜。愿活成自己喜欢的模样,温柔岁月,惊艳时光。愿你雨天有伞,兜里有糖。想要的都拥有,得不到的都释怀。愿你出走半生,归来仍是少年。

    四月,再见!

    五月,你好!

     

    阅读全文>>

作者:Jason分类:【纪念浏览(632评论(0

2018-05-01

The Walking Dead

    Hello,  you guys. I'm glad to be here to share something personal in my daily life. Recently, I was watching an American TV series: The Walking Dead. Its attraction induces me to spend my spare time to watching it, even though it makes me feel sick sometimes. There it is. The majority of the human being was infected by the virus, we call them walkers. Walkers have no consciousness, therefore they just force themselves to bite normal people even if they are alive. When you got bitten, you will become walker soon and it means you are dead and you will struggle to bite human beings as many as you can. The city, the street, the room even the farm was covered with walkers and corpses. At first, people work together to fighting, to finding food as hard as they can, just like the civilization. However, as time went by, there hadn't enough food to feed all of them, so they began kill each other mercilessly. Eventually, it became a human-human war other than human-walkers war. So, I strongly recommend it to you. Possibly, you will like it, just like me. 

    阅读全文>>

作者:Jason分类:【美剧浏览(598评论(0

2018-02-04

爱情童话镇

    只想好好的谈一场恋爱,想哭就哭,想笑就笑,不必因为太过拘谨而表现得像个客人一样那么礼貌,也不必因为太过小心而表现得像个大人一样在意所有的好与不好。行过许多地方的桥,看过许多次数的云,喝过许多种类的酒,却只想去爱一个正当合适年龄的人。

    希望可以遇到一个真正对的人,去谈一场让你真正温柔的恋爱,去过一个真正舒服的余生。因为余生很长,只想找一个互相喜欢的人共度,不愿将就,不愿委屈自己,也不愿伤害他人。

    心动,是看见你时手心里出的汗,是看见你时脚步不听使唤。有太多牵绊,总怕来不及和你说喜欢,还是怕自己匹配不上你的喜欢,左左右右的路口走了很多遍,心里却没有一个清晰的答案。活着活着活成了讨厌的样子,笑着笑着笑成了可笑的角色,走着走着走丢了只剩下影子和我。

    大概,喜欢就是,无论天下雨没有带伞、考试没过、求职失败,只要想到你还在,就会特别心安,我喜欢你,你是自由的,如此便好。

    那些所谓的姗姗来迟,或许只是刚刚好。真正的感情是两情相悦,是你看到他时眼里的专注,是他看到你时眼里的柔情,当你们四目相对,才可能迸发出炽热的真诚。幸福是什么?幸福大概就是爱上一个同样爱你的人,并持续下去。幸福大概就是,想到某一个人,就会嘴角上扬,微微笑起。

    在爱情童话镇,需要足够的时间去探索,去磨合,去守候,去改变,去流泪,去坚持,去相信。

    愿你的城市有清风,有烈酒,也有人是你的归途。

    总有一条蜿蜒在童话镇里七彩的河

    沾染魔法的乖张气息

    却又在爱里曲折

    川流不息扬起水花

    又卷入一帘时光入水

    让所有很久很久以前

    都走到幸福结局的时刻

    阅读全文>>

作者:Jason分类:【心情浏览(543评论(0

2018-04-10

1060. 爱丁顿数(25)–PAT乙级真题java实现

    1060. 爱丁顿数(25)–PAT乙级真题java实现

    英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数”E,即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于87。

    现给定某人N天的骑车距离,请你算出对应的爱丁顿数E(<=N)。

    输入格式:

    输入第一行给出一个正整数N(<=105),即连续骑车的天数;第二行给出N个非负整数,代表每天的骑车距离。

    输出格式:

    在一行中给出N天的爱丁顿数。

    输入样例:

    10

    6 7 6 9 3 10 8 2 7 8

    输出样例:

    6

    package top.jinglisen.pat;
    import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    public class Main {
        public static void main(String[] args) throws IOException{
            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
            int N = Integer.parseInt(br.readLine());
            String[] s = br.readLine().trim().split(" ");
            int i = 0;
            for(i = N ; i > 0; i--) {
                int cur = 0;
                for(int j = 0; j < N; j++) {
                    if(Integer.parseInt(s[j]) > i)
                        cur++;
                }
                if(cur >= i) {
                    break;
                }
            }
            System.out.println(i);
        }
    }

     

    阅读全文>>

作者:Jason分类:【pat浏览(391评论(0

2018-09-08

拥抱失败比战胜困难更可贵

    今天看了《跟着贝尔去冒险》,感触很深,所以想把自己的感悟写下来,留作纪念。

    第一,跳出自己的safety zone,勇于尝试和挑战不同的事物;第二,拥抱失败,此时的拥抱失败并不是说,你安于现状不思进取,而是一种心态,拥抱失败之后更能克服自己在这方面的不足。

    在这个富有挑战的社会里,人们一直倡导要付出巨大的努力战胜困难取得成功。当然,当你付出足够多的努力和尝试,最终你真的会取得自己想要的成绩,也可以获得从未有过的高度和自豪感,这种喜悦和快乐是无与伦比的,也是大家都崇尚的。可是人们忽略了一点,有些时候,机会只有一次,在机会来临的时候你自身还不足以胜任所面临的挑战,而现实条件又不允许你有够足够多的尝试,不允许你有足够多的练习去取得你想达到的高度,而此时你还要硬着头皮去做目前这项挑战,迎接你的肯定是失败,这是毫无疑问的。你看着前面很多人都可以轻而易举而完成的任务,即使对于一个女生来说也不费吹灰之力,可对你来说,可能就特别的困难,以你此时的水平和条件去完成这项任务几乎是不可能的,然后你失败了。你觉得很丢人,你觉得无地自容,为什么大家都能轻而易举完成的,你却做的那么糟糕?就像《跟着贝尔去冒险》里的小白,他第一次尝试仅仅借助一根绳索越过下面是水流湍急的瀑布时,由于平衡性不好,他从绳子上掉下来了,但是此时他并没有放弃,还是挣扎了很久,没有回归原位,还是以失败告终。

    他觉得自己可以完成这个任务,可是贝尔不给他第二次机会,因为每个人都仅有一次机会。然而小白觉得很委屈,于是自己一个人贸然的穿过了瀑布,走到了原来出发的那一边,贝尔觉得小伙子很有骨气,决定再给他一次机会。这次,小白太想完成这个任务了,由于紧张和着急,他还是从绳索上掉了下来。但是他还是没有放弃,还是想重新跃到绳索上,一次,两次,三次,……,到第七次由于筋疲力尽他还是松了手,第二次让缆绳把自己运送到了瀑布的对岸。看着自己队友的一个女生都可以完成的任务,自己却两次都失败了,他觉得很委屈,默默地落下了眼泪。

    我很敬重小白,他真的在尝试的过程中使出了自己所有的能力,虽然他在前面所有的挑战中都完成的特别好,唯独这一个任务以失败告终,但是他承受失败的能力着实让人敬佩。

    其实在这个文明社会上,我们每个人都有每个人的优点和短板,有的人天生平衡性好,有的人天生体力好,有的人天生恐高,有的人天生怕水,有的人天生既平衡性好又体力好…… 当在先天因素起决定性因素的场合,有些人不费吹灰之力完成的事儿,对另一类人来说,可能废了九牛二虎之力还是以失败告终。由于自尊心和荣辱感在作怪,你可能感到丢脸、挫败感、无地自容、委屈、心里落差…… 此时的你感到无比的气馁和丧气,觉得自己怎么那么不如别人。其实每个人都有每个人的特点,有的人平衡性差可是唱歌好听又有幽默感,有的人天生怕水可是绘画和弹钢琴是别人可望不可即的,有的人逻辑思维很强可是不懂天文气象学,我们没必要拿自己的劣势和别人的优势做比较。但是我想说,只要你在跳出自己的safety zone的过程中努力了,付出了,勇于尝试了,你就是最棒的。不要只是拿自己的先天短板和别人的长处做对比。拥抱失败,享受过程。拥抱失败比战胜困难更重要,此时所需的心里承受能力是别有一番滋味在心头的,是你内心强大的逆商的体现。你战胜困难的劲儿决定了你事业的高度,但是你承受失败的能力才决定你事业的广度和长度。

     

    拥抱失败,并不等于你安于现状不思进取,而是一种心态,拥抱失败之后更能克服自己在这方面的不足。有些人天生平衡性和体力不好,比如说小白,当有外界刺激激励到他时,他肯定不会让自己的平衡力和体力一直处于这种劣势当中,肯定会通过自己的努力去改善、去锻炼,从而达到一种可能连天生体力好的人都无法达到的高度,这就是拥抱失败,这就是刻意进取,这才是最大的收获。在这个过程中,承受自己第一次遇到失败的挫败感,可能比在努力使自己变好的过程付出的艰辛努力更需要勇气和胆量。

    世界上并非只有智商和情商,只拥有Higher智商和情商的人,取得不了大成功,拥有Higher智商、情商和逆商的人,才是时代的引领者,才是世界的开路人。拥抱失败需要更大的勇气,战胜困难只是成功的微不足道的一步,拥抱失败才是一个人高逆商的体现,才是一种更博大的胸怀和勇气。

    阅读全文>>

作者:Jason分类:【逆商浏览(523评论(0

2018-04-07

合并两个排序的链表

    16.合并两个排序的链表

     

    题目描述

    输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。

    解题思路:采用递归。

     


    public class ListNode {
        int val;
        ListNode next = null;

        ListNode(int val) {
            this.val = val;
        }
    }

    public class Solution {
        public ListNode Merge(ListNode list1,ListNode list2) {
            if(list1 == null)
                return list2;
            else if(list2 == null)
                return list1;
            ListNode pMergedHead = null;
            if(list1.val < list2.val){
                pMergedHead = list1;
                pMergedHead.next = Merge(list1.next, list2);
            }else{
                pMergedHead = list2;
                pMergedHead.next = Merge(list1, list2.next);
            }
            return pMergedHead;
        }
    }

    阅读全文>>

作者:Jason分类:【offer浏览(377评论(0

2018-08-13

1002. 写出这个数 (20)-浙大PAT乙级真题java实现

    1002. 写出这个数 (20)
    读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。
    输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10^100。
    输出格式:
    在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。
    输入样例
    1234567890987654321123456789
    输出样例
    yi san wu

     

     

     
     
    阅读全文>>

作者:Jason分类:【pat浏览(432评论(0

2018-01-04

37.数字在排序数组中出现的次数

    37.数字在排序数组中出现的次数

    题目描述

    统计一个数字在排序数组中出现的次数。
     

    //暴力解决

    public class Solution {
        public int GetNumberOfK1(int [] array , int k) {
           int count = 0;
            for(int i = 0; i < array.length; i++){
                if(array[i] == k)
                    count++;
            }
            return count;
        }

    //基于二分查找思想
        public int GetNumberOfK(int [] array , int k) {
           int count = 0;
            int index = biSearch(array, k, 0, array.length - 1);
            if(index == -1)
                return 0;
            for(int i = index; i < array.length; i++){
                if(array[i] == k)
                    count++;
            }
            return count;
        }
        
        public static int biSearch(int[] array, int k, int low, int high){
            if(low > high)
                return -1;
            int mid = (low + high) / 2;
            int midData = array[mid];
            if(midData == k){
                if(mid > 0 && array[mid - 1] != k || mid == 0)
                    return mid;
                else{
                    while(mid > 0 && array[mid - 1] == k)
                        mid--;
                    return mid;
                }
            }else if(midData > k)
                high = mid - 1;
            else
                low = mid + 1;
            return biSearch(array, k, low, high);
        }
    }

     

    阅读全文>>

作者:Jason分类:【offer浏览(355评论(0

2018-08-23

1020.月饼(25)--浙大PAT乙级真题java实现

    1020. 月饼 (25)
    月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。
    注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以及5万吨第3种月饼,获得 72 + 45/2 = 94.5(亿元)。
    输入格式:
    每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N表示月饼的种类数、以及不超过500(以万吨为单位)的正整数D表示市场最大需求量。随后一行给出N个正数表示每种月饼的库存量(以万吨为单位);最后一行给出N个正数表示每种月饼的总售价(以亿元为单位)。数字间以空格分隔。
    输出格式:
    对每组测试用例,在一行中输出最大收益,以亿元为单位并精确到小数点后2位。
    输入样例:
    3 20
    18 15 10
    75 72 45
    输出样例:
    94.50


    阅读全文>>

作者:Jason分类:【pat浏览(403评论(0

2018-01-17