摘要：题目：给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。 说明： 思路：观察规律，主要思考这个矩阵是怎么遍历的，遍历方向如何，研究可得，遍历方向由元素所在行列和决定，为偶数向上，奇数向下。 所以，即先创建空列表，然后appe 阅读全文

摘要：题目：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 我先声明一点，我有想过用循环，用算法写，可我碰到了这个测试用例：[9],[2,3,9] 还是我思路太窄。。。 阅读全文

摘要：题目： 在一个给定的数组nums中，总是存在一个最大元素 。 查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 如果是，则返回最大元素的索引，否则返回-1。 提示: 好消息，我终于可以自己完成一题了，虽然有点偷鸡 执行用时 : 96 ms, 在Largest Number At Least 阅读全文

摘要：题目：给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。 我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。 说明: num 阅读全文

摘要：题目： 在一个小镇里，按从 1 到 N 标记了 N 个人。传言称，这些人中有一个是小镇上的秘密法官。 如果小镇的法官真的存在，那么： 给定数组 trust，该数组由信任对 trust[i] = [a, b] 组成，表示标记为 a 的人信任标记为 b 的人。 如果小镇存在秘密法官并且可以确定他的身份， 阅读全文

摘要：题目：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。 看别人的python多简洁，思路清晰，转str用列表倒叙即可，再 阅读全文

摘要：题目： 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素 分析： 1.每次压入两个元素，一个是元素本身，另 阅读全文

摘要：问题： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 注意空字符串可被认为是有效字符串。 分析： 三种模式的括号可能会出现 ' { [ ( } ' 这种情况 所以单纯的通过计数方法来匹配肯定不行 这里运用栈这种数据结构的特点：先进 阅读全文