随笔分类 -  算法与数据结构

1 2 3 下一页
leetcode 5最长回文子串 (leetcode一周目结束)
摘要：不知不觉就刷完了五十道leetcode算法题，这么算起来整个大一也差不多刷了120题左右的样子。虽然大一上很遗憾没有继续坚持打ACM，但是同样也有了很多学习其他除了算法外的知识... 阅读全文
posted @ 2019-06-05 22:28 ayang818 阅读(152) 评论(0) 推荐(0)
leetcode 3 无重复字符的最长子串
摘要：这是刚刚学到的算法——滑动窗口法Sliding Window， 题目如下给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输... 阅读全文
posted @ 2019-06-04 21:48 ayang818 阅读(135) 评论(0) 推荐(0)
leetcode 98 验证二叉搜索树
摘要：题目如下给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右... 阅读全文
posted @ 2019-06-03 14:29 ayang818 阅读(140) 评论(0) 推荐(0)
leetcode 72 编辑距离
摘要：一道dp题，题目如下给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除... 阅读全文
posted @ 2019-05-30 17:46 ayang818 阅读(147) 评论(0) 推荐(0)
leetcode 29 两数相除
摘要：这题挺好的！给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divi... 阅读全文
posted @ 2019-05-29 16:32 ayang818 阅读(128) 评论(0) 推荐(0)
leetcode33 搜索旋转排序数组
摘要：昨天再公众号上看到了这道题，今天一搜索发现真的有。题目如下假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,... 阅读全文
posted @ 2019-05-28 16:29 ayang818 阅读(129) 评论(0) 推荐(0)
leetcode 2（两数相加）
摘要：一道链表题，但是我发现我链表不太会搞，主要还是对java中的引用机制没有完全理解，过几天补一下这道题目如下给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按... 阅读全文
posted @ 2019-05-27 12:42 ayang818 阅读(189) 评论(0) 推荐(0)
一次神奇的数据生成经历
摘要：本来今天说偷下懒，不写题了，结果晚上的时候yzc大佬和我说有一道题一直WA，叫我给他搞点数据过来。然后就开始搞数据，搞了一晚上，就是需要用生成这样的数据，还比较复杂。题目链接第... 阅读全文
posted @ 2019-05-26 00:01 ayang818 阅读(141) 评论(0) 推荐(0)
leetcode22 生成括号
摘要：这道题我感觉还挺好的，我调了比较长的时间题目如下给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[... 阅读全文
posted @ 2019-05-24 13:54 ayang818 阅读(137) 评论(0) 推荐(0)
leetcode 17 电话号码的字母组合
摘要：这道题目在Leetcode下的标签是回溯法，题目如下给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对... 阅读全文
posted @ 2019-05-23 19:19 ayang818 阅读(209) 评论(0) 推荐(0)
leetcode62 不同路径
摘要：题目如下一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“... 阅读全文
posted @ 2019-05-22 19:10 ayang818 阅读(124) 评论(0) 推荐(0)
leetcode1041困于环中的机器人
摘要：题目如下，一道简单的模拟在无限的平面上，机器人最初位于 (0, 0) 处，面朝北方。机器人可以接受下列三条指令之一："G"：直走 1 个单位"L"：左转 90 度"R"：右转 ... 阅读全文
posted @ 2019-05-21 16:22 ayang818 阅读(199) 评论(0) 推荐(0)
leetcode 144(二叉树的前序遍历)
摘要：水题一道,题目如下给定一个二叉树，返回它的 前序 遍历。 示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]进阶... 阅读全文
posted @ 2019-05-18 15:01 ayang818 阅读(358) 评论(0) 推荐(0)
leetcode134 加油站
摘要：题目如下在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cos... 阅读全文
posted @ 2019-05-17 12:52 ayang818 阅读(107) 评论(0) 推荐(0)
leetcode112(路径总和)
摘要：DFS+双栈常规题,题目如下给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例... 阅读全文
posted @ 2019-05-15 16:14 ayang818 阅读(186) 评论(0) 推荐(0)
leetcode101 二叉树的层次遍历
摘要：这道题相当于标准DFS的一点变化。题目如下给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null... 阅读全文
posted @ 2019-05-14 19:42 ayang818 阅读(137) 评论(0) 推荐(0)
leetcode111(二叉树的最小深度 变题)
摘要：题目如下给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null... 阅读全文
posted @ 2019-05-14 17:41 ayang818 阅读(127) 评论(0) 推荐(0)
leetcode104(二叉树的最大深度)
摘要：数据结构课上刷的，我感觉我开始对递归这个概念开始比较清晰了。题目如下给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指... 阅读全文
posted @ 2019-05-13 14:49 ayang818 阅读(375) 评论(0) 推荐(0)
leetcode100 相同的树
摘要：题目如下给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 ... 阅读全文
posted @ 2019-05-12 11:45 ayang818 阅读(203) 评论(0) 推荐(0)
leetcode101对称二叉树
摘要：题目如下给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但... 阅读全文
posted @ 2019-05-11 23:21 ayang818 阅读(204) 评论(0) 推荐(0)

1 2 3 下一页