随笔分类 -  刷题记录

Leetcode: . 存在重复元素 III
摘要：. 存在重复元素 III 给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 ķ。 示例 1: 示例 2: 示例 3: 自己没做出来，看了别人的题解，技巧性在于t = 0 时的判 阅读全文
posted @ 2018-09-25 14:22 罗梁 阅读(727) 评论(0) 推荐(0)
Leetcode : 存在重复元素 II
摘要：存在重复元素 II 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。 示例 1: 示例 2: 示例 3: 思路是依次遍历，找到同样的元素时，比较index，如果不满足，则更新为最新的 阅读全文
posted @ 2018-09-25 10:42 罗梁 阅读(461) 评论(0) 推荐(0)
Leetcode: 二叉树的最大深度
摘要：二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 BFS搜全局，其中深度最大的就是最大的。 阅读全文
posted @ 2018-09-24 15:25 罗梁 阅读(113) 评论(0) 推荐(0)
Leetcode: 二叉树的最小深度
摘要：二叉树的最小深度 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最小深度 2. BFS搜索，遇到left and right 均为NULL 阅读全文
posted @ 2018-09-24 15:22 罗梁 阅读(330) 评论(0) 推荐(0)
Leetcode: 验证二叉树
摘要：验证二叉搜索树 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 示例 2: 解题思路，中序遍历后，查看是否为有序的。 Python 阅读全文
posted @ 2018-09-24 14:45 罗梁 阅读(467) 评论(0) 推荐(0)
Leetcode: 从中序与后序遍历序列构造二叉树
摘要：根据一棵树的中序遍历与后序遍历构造二叉树。 Python 实现 阅读全文
posted @ 2018-09-24 08:57 罗梁 阅读(291) 评论(0) 推荐(0)
Leetcode:105. 从前序与中序遍历序列构造二叉树
摘要：105. 从前序与中序遍历序列构造二叉树 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树： Python 实现 阅读全文
posted @ 2018-09-22 00:01 罗梁 阅读(145) 评论(0) 推荐(0)
BFS: 刷题专用
摘要：BFS 刷题 看了一天的图方面的东西，这个东西，真的是，思路都懂，但是实现起来，哈哈哈哈哈哈哈，一直处于懵逼的状态，所以就找点题刷吧，加强理解与应用，突然有点理解高中的应试教育了。 POJ 3984 题目描述 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编 阅读全文
posted @ 2018-09-19 23:19 罗梁 阅读(192) 评论(0) 推荐(0)
Leetcode: 二叉树的层次遍历
摘要：二叉树的层次遍历 Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example: Given bina 阅读全文
posted @ 2018-09-19 10:02 罗梁 阅读(481) 评论(0) 推荐(0)
Leetcode:二叉树的中序遍历
摘要：Leetcode: 二叉树的中序遍历 中序遍历的流程:一直往左找，找到最左边的元素访问了之后，因为不存在左孩纸，所以访问完之后，再访问右子树，当右子树访问完，说明该左节点访问结束，就该回溯到上一个左节点，以此类推。 题目: 给定一个二叉树，返回它的中序遍历。 Python 实现 C语言实现 阅读全文
posted @ 2018-09-18 15:47 罗梁 阅读(1096) 评论(1) 推荐(0)
Leetcode:二叉树的前序遍历
摘要：Leetcode: 二叉树的前序遍历 最近在复习数据结构， 感觉很多东西都忘得的差不多了，哪怕是看完书再看视频，还是容易忘，所以干脆想着配合leetcode来刷吧，Python实现起来很简单，但是C语言也不能丢，所以C语言和Python一起吧。 题目: 给定一个二叉树，返回它的前序遍历。 Pytho 阅读全文
posted @ 2018-09-18 14:52 罗梁 阅读(1480) 评论(0) 推荐(0)
Leetcode:Toeplitz Matrix
摘要：A matrix is Toeplitz if every diagonal from top left to bottom right has the same element. Now given an M x N matrix, return True if and only if the m 阅读全文
posted @ 2018-02-20 22:47 罗梁 阅读(133) 评论(0) 推荐(0)
Leetcode:Merge Sorted Array
摘要：Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note: You may assume that nums1 has enough space (size th 阅读全文
posted @ 2018-02-16 23:35 罗梁 阅读(137) 评论(0) 推荐(0)
LeetCode:3Sum
摘要：Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of 阅读全文
posted @ 2018-02-14 10:17 罗梁 阅读(118) 评论(0) 推荐(0)
LeetCode:Longest Substring Without Repeating Characters
摘要：Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the leng 阅读全文
posted @ 2018-02-13 14:39 罗梁 阅读(90) 评论(0) 推荐(0)