躲在一个角落吧 关注:123贴子:15,725

看剑指offer

只看楼主收藏回复

剑风传奇真好看啊真好看~~
看了一上午


IP属地:上海1楼2016-04-24 11:31回复
    啊,对了检测出栈顺序那道题
    我想先安逆序找一遍出栈队列
    然后剩下的按正序排一下,不是正序就错了
    之前看到一个合并字符串set的题,
    我想可以用union,一个26行的数组,第二列标组号,第三列标个数
    对每个set扫描更新组号和个数,最后想什么办法打印出来
    (所以后来它自己的方法没看懂


    IP属地:上海2楼2016-04-24 11:35
    收起回复
      那个想法也不对。。如果只剩一个呢,还是模拟好了


      IP属地:上海3楼2016-04-24 12:34
      收起回复
        把树切割成最多的的偶数森林(里面每棵树都是偶数节点)
        后续遍历球自己这颗树的节点数,如果是偶数就记录加一


        IP属地:上海5楼2016-04-24 13:40
        回复
          有时候它里面的方法的确很巧
          比如删除链表节点,可以把后一个复制过来,然后删后面那个
          复制复杂链表,本来用哈希表已经挺好的了,结果直接把复制结点插到原节点后面
          就是要有简化的态度


          IP属地:上海7楼2016-04-24 23:55
          回复
            八皇后竟然没用那个经典的算法,还搞全排列呢
            (话说全排列代码没太搞懂,先放着


            IP属地:上海8楼2016-04-25 19:08
            收起回复
              数字组合的比较规则嘛
              感觉直接规定不足位用9补,直接比较就行。。
              没有就是最大潜力。。好像有点商人思维


              IP属地:上海9楼2016-04-25 23:09
              回复
                另外求1的个数那个数学原理也没懂。。懂了说


                IP属地:上海10楼2016-04-25 23:23
                回复
                  数素数优化到最后才算过不想说了


                  IP属地:上海11楼2016-04-26 00:37
                  回复
                    检查两字符串是不是一样成分,最后看哈希表最后是不是空,只要一开始算一下长度一样就不用检查了吧


                    IP属地:上海12楼2016-04-26 13:14
                    收起回复
                      原来归并排序可以不用链表,用俩数组玩的。。


                      IP属地:上海13楼2016-04-26 20:48
                      收起回复
                        哦哦!可以这样规定长短。。
                        不过为啥要拧一下,直接比较完赋值就可以吧。。


                        IP属地:上海14楼2016-04-26 22:32
                        收起回复
                          可以用传引用的方式记录一些东西。。比return好用呢


                          IP属地:上海15楼2016-04-27 09:53
                          回复
                            求排序数列子数列和=sum的时候把小指针移动循环写到大指针移动循环里面了
                            花式求1到n的和真是大开眼界。。。


                            IP属地:上海16楼2016-04-28 20:29
                            回复
                              我都见到了些什么面试题啊
                              四元数定理
                              凸包算法——cgg还让我当场写一个,我的天
                              不如去读个数学博士算了。。


                              IP属地:上海17楼2016-06-29 14:32
                              收起回复