dmndxld

摘要： 题目：给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例： 说明: 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。 对于本题而言， 阅读全文

摘要： 题目： 给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 思路：我反正佛了我自己的思路。。先把字符串转列表，然后加0对其，因为我不会从高位加所以就颠倒相加得结果，结果是列表，再颠倒转字符串就行了。。。。我去。。这个不熟python可真难受 阅读全文

摘要： 虽然仅仅只是完成了第一小题，但是这毕竟是第一次嘛 第二题是跟树有关的，没看明白，先留坑 给出二叉搜索树的根节点，该二叉树的节点值各不相同，修改二叉树，使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。 提醒一下，二叉搜索树满足下列约束条件： 节点的左子树仅包含键小于节点键 阅读全文

摘要： 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 思路：先分情况。然后迭代。。以后一定用一下递归 示例： 执行用时 : 92 ms, 在Pascal's Triangle的Python3提交中击败了6.40% 的用户 内存消耗 : 13 MB, 在Pascal's Trian 阅读全文

摘要： 题目：给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 实例： 思路：想用一个对应矩阵全至0，然后右下左上这样寻路，走过至为1，结果遇到了越界的情况，尴尬的是我还不会处理这种情况，先留个坑。。 参考一下别人的思路，还是厉害。。。 这里说一下我早 阅读全文

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

摘要： 类似于一维数组，二维数组也是由元素的序列组成。但是这些元素可以排列在矩形网格中而不是直线上。 原理 在一些语言中，多维数组实际上是在内部作为一维数组实现的，而在其他一些语言中，实际上根本没有多维数组。 1. C++ 将二维数组存储为一维数组。 下图显示了大小为 M * N 的数组 A 的实际结构： 阅读全文

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

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

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