weixin_43689040的博客

题目：一副从1到n的牌，每次从牌堆顶取一张放桌子上，再取一张放牌堆底，直到手上没牌，最后桌子上的牌是从1到n有序，设计程序，输入n，输出牌堆的顺序数组。（题目来源于一篇知乎上的文章） 思路： 在原牌堆a[n]以1到n的方式进行标记（即 a[0]=1,a[1]=2…），通过上述操作，产生新牌堆b[n]。若b[k]中的数值t+1，为原牌堆a[t]对应的位置，说明新牌堆第k+1张牌是原牌堆的第t+1张牌...

1. 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？ 输入描述: ...

1.初始化节点： static class TreeNode{ int value; TreeNode left; TreeNode right; public TreeNode(int value){ this.value=value; } } public static T...

第一步，万年不变的查错。如果给的string是null或长度为0，那么直接return。 public int lengthOfLongestSubstringKDistinct(String s, int k) { if (s == null || s.length() == 0 || k == 0) { return 0; } ... } 思路跟之前的...