摘要：本题题意： 在数组中，找到最大的j i，使得i 找到栈中第一个小于等于该元素的下标 时间：O（Nlgn），空间：O(N) 进一步的栈利用： java Stack s = new Stack(); int res = 0; for (int i = 0; i A[i]){ s.add(i); } } 阅读全文

摘要：本题题意： 在一个数组中，找一个这样的和谐数组，他们的最大值和最小值的差值正好是1. Input: [1,3,2,2,5,2,3,7] Output: 5 Explanation: The longest harmonious subsequence is [3,2,2,2,3]. 就是可以还是不连 阅读全文

摘要：题意： 本题题意为： 寻找一个花园的涂色方案，要求 1.花园和花园之间，不能有路径连接的，不能涂成相同颜色的 一共有4中颜色，花园和花园之间，至多有三条路径 我菜了 ，又没做出来。。 看答案 使用贪心： idea: 对每一个花园依次进行染色时，必定可以直接染色，因为相临接的最多最多就是三个，一共4中 阅读全文

摘要：题目描述： 用一次遍历，找出来有多少个不相连的X 第一遍，自己写的 看完答案，果然自己又弟弟了 只要遍历的时候，计数：计最左上角的就可以 关键在于：最左上角的条件怎么去写？ 观察可以得出：最左上角的元素或者是 上方是 ‘.’ 或者是左方是'.' （因为不是最左上角的元素，上方或者左方必定是x） 同时 阅读全文

摘要：本题题意： 一开始一个机器人站在了（0，0）上，面朝的方向是北，收到三个序列G,L,R。 G：直走 L：向左转 R：向右转 按序执行，永远重复。 返回TRUE，如果处在一个圈。 第一个卡住的点： 1.疑惑于机器人会不会不经过原点，然后还会出现一个圈？ 不会。若在固定路线转圈，肯定是重复了若干次，回到 阅读全文