摘要: Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where "adjac 阅读全文
posted @ 2019-06-02 15:32 watch_fly 阅读(448) 评论(0) 推荐(0) 编辑
摘要: Given a collection of distinct integers, return all possible permutations. Example: 整体程序花费时间较多,remove处消耗太多时间, 超过24%左右 改良版: 这个每次递归会缩小剩下可用数字范围,不需要维护数字使用 阅读全文
posted @ 2019-06-01 17:52 watch_fly 阅读(943) 评论(0) 推荐(0) 编辑
摘要: 矩阵置零 矩阵置零 给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。 示例 1: 输入: [ [1,1,1], [1,0,1], [1,1,1] ] 输出: [ [1,0,1], [0,0,0], [1,0,1] ] 示例 2: 输入: [ [ 阅读全文
posted @ 2019-04-22 12:23 watch_fly 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 打家劫舍 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。 示例 阅读全文
posted @ 2019-04-20 20:40 watch_fly 阅读(462) 评论(0) 推荐(0) 编辑
摘要: 昨天在百年纪念讲堂刚看了狗十三,曹保平导演还给点映场专门录了视频,希望同学们能写下自己成长中的一些困惑或者感受。想想,你我的青春,那些已经稍显遗忘的点滴,大多没有像电影里女主特殊的家庭背景,但总是会有这样那样的苦恼。有些家境稍差的同学呢,在这年轻的日子里,多少会有点难捱,可能烦恼也就更多一些。小小的 阅读全文
posted @ 2019-04-20 16:32 watch_fly 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 合并两个有序数组 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 n 阅读全文
posted @ 2019-04-16 21:13 watch_fly 阅读(616) 评论(0) 推荐(0) 编辑
摘要: 二叉树的层次遍历 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如: 给定二叉树: [3,9,20,null,null,15,7], 阅读全文
posted @ 2019-04-15 12:15 watch_fly 阅读(1764) 评论(0) 推荐(0) 编辑
摘要: LeetCode_101 对称二叉树的几种思路(Python实现) 阅读全文
posted @ 2019-04-15 12:12 watch_fly 阅读(873) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树 阅读全文
posted @ 2019-04-12 16:24 watch_fly 阅读(1372) 评论(0) 推荐(1) 编辑