05 2019 档案

leetcode 72 编辑距离
摘要：一道dp题，题目如下给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除... 阅读全文
posted @ 2019-05-30 17:46 ayang818 阅读(145) 评论(0) 推荐(0)
leetcode 29 两数相除
摘要：这题挺好的！给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divi... 阅读全文
posted @ 2019-05-29 16:32 ayang818 阅读(125) 评论(0) 推荐(0)
leetcode33 搜索旋转排序数组
摘要：昨天再公众号上看到了这道题，今天一搜索发现真的有。题目如下假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,... 阅读全文
posted @ 2019-05-28 16:29 ayang818 阅读(125) 评论(0) 推荐(0)
leetcode 2（两数相加）
摘要：一道链表题，但是我发现我链表不太会搞，主要还是对java中的引用机制没有完全理解，过几天补一下这道题目如下给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按... 阅读全文
posted @ 2019-05-27 12:42 ayang818 阅读(185) 评论(0) 推荐(0)
Java创建线程实现并发
摘要：在Java中实现并发有四种方法继承Thread类实现Runable接口实现Callable接口，FutureTask辅助实现使用线程池创建(先不写，因为没看懂呜呜呜)1.继承T... 阅读全文
posted @ 2019-05-26 20:01 ayang818 阅读(488) 评论(0) 推荐(0)
一次神奇的数据生成经历
摘要：本来今天说偷下懒，不写题了，结果晚上的时候yzc大佬和我说有一道题一直WA，叫我给他搞点数据过来。然后就开始搞数据，搞了一晚上，就是需要用生成这样的数据，还比较复杂。题目链接第... 阅读全文
posted @ 2019-05-26 00:01 ayang818 阅读(139) 评论(0) 推荐(0)
Java 各种IO模板
摘要：用惯了python给我开好的with语法糖来读写文件，现在一下子转成Java还真的有点不适应晚上做了个Java的IO板子，以后方便查阅import java.io.*;// i... 阅读全文
posted @ 2019-05-25 19:48 ayang818 阅读(294) 评论(0) 推荐(0)
leetcode22 生成括号
摘要：这道题我感觉还挺好的，我调了比较长的时间题目如下给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[... 阅读全文
posted @ 2019-05-24 13:54 ayang818 阅读(134) 评论(0) 推荐(0)
leetcode 17 电话号码的字母组合
摘要：这道题目在Leetcode下的标签是回溯法，题目如下给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对... 阅读全文
posted @ 2019-05-23 19:19 ayang818 阅读(206) 评论(0) 推荐(0)
leetcode62 不同路径
摘要：题目如下一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“... 阅读全文
posted @ 2019-05-22 19:10 ayang818 阅读(119) 评论(0) 推荐(0)
leetcode1041困于环中的机器人
摘要：题目如下，一道简单的模拟在无限的平面上，机器人最初位于 (0, 0) 处，面朝北方。机器人可以接受下列三条指令之一："G"：直走 1 个单位"L"：左转 90 度"R"：右转 ... 阅读全文
posted @ 2019-05-21 16:22 ayang818 阅读(197) 评论(0) 推荐(0)
SpringMVC应用使用github授权登陆
摘要：项目地址1.查看github OAuth登陆apiAPI地址这里直接来理一下，使用github OAuth登陆的三个步骤这里是官网的步骤将界面重定向到github登陆页面。gi... 阅读全文
posted @ 2019-05-19 11:21 ayang818 阅读(256) 评论(0) 推荐(0)
leetcode 144(二叉树的前序遍历)
摘要：水题一道,题目如下给定一个二叉树，返回它的 前序 遍历。 示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]进阶... 阅读全文
posted @ 2019-05-18 15:01 ayang818 阅读(357) 评论(0) 推荐(0)
leetcode134 加油站
摘要：题目如下在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cos... 阅读全文
posted @ 2019-05-17 12:52 ayang818 阅读(104) 评论(0) 推荐(0)
leetcode121 122（买卖股票的最佳时机）
摘要：LeetCode121题目如下给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取... 阅读全文
posted @ 2019-05-16 20:18 ayang818 阅读(172) 评论(0) 推荐(0)
leetcode112(路径总和)
摘要：DFS+双栈常规题,题目如下给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例... 阅读全文
posted @ 2019-05-15 16:14 ayang818 阅读(181) 评论(0) 推荐(0)
leetcode101 二叉树的层次遍历
摘要：这道题相当于标准DFS的一点变化。题目如下给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null... 阅读全文
posted @ 2019-05-14 19:42 ayang818 阅读(134) 评论(0) 推荐(0)
leetcode111(二叉树的最小深度 变题)
摘要：题目如下给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null... 阅读全文
posted @ 2019-05-14 17:41 ayang818 阅读(123) 评论(0) 推荐(0)
Java泛型详解
摘要：概述泛型在java中有很重要的地位，在面向对象编程及各种设计模式中有非常广泛的应用。什么是泛型？为什么要使用泛型？泛型，即“参数化类型”。一提到参数，最熟悉的就是定义方法时有形... 阅读全文
posted @ 2019-05-13 20:58 ayang818 阅读(163) 评论(0) 推荐(0)
leetcode104(二叉树的最大深度)
摘要：数据结构课上刷的，我感觉我开始对递归这个概念开始比较清晰了。题目如下给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指... 阅读全文
posted @ 2019-05-13 14:49 ayang818 阅读(369) 评论(0) 推荐(0)
Java中的接口有什么作用
摘要：接口的作用对于很多新手来说很不容易理解，我给大家举个例子。接口只是一个规范，所以里面的方法都是空的。假如我开了一个宠物粮店，声明所有宠物都可以来我这里买粮食，这就相当于一个接口... 阅读全文
posted @ 2019-05-12 19:08 ayang818 阅读(4977) 评论(1) 推荐(0)
如何理解Java中的多态
摘要：前提可以体现多态的前提有三个首先两个类之间要有继承关系子类需要重写父类方法父类引用指向子类对象举例class duotai { public static void m... 阅读全文
posted @ 2019-05-12 16:18 ayang818 阅读(2412) 评论(0) 推荐(0)
leetcode100 相同的树
摘要：题目如下给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 ... 阅读全文
posted @ 2019-05-12 11:45 ayang818 阅读(197) 评论(0) 推荐(0)
leetcode101对称二叉树
摘要：题目如下给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但... 阅读全文
posted @ 2019-05-11 23:21 ayang818 阅读(201) 评论(0) 推荐(0)
理解Java中this关键字作用 |||| Java中的静态绑定与动态绑定 |||| 子类继承父类的变量域
摘要：1.参考代码public class class_train{ public static void main(String[] args) { // Sy... 阅读全文
posted @ 2019-05-10 20:26 ayang818 阅读(301) 评论(0) 推荐(0)
leetcode326(3的幂)
摘要：题目如下给定一个整数，写一个函数来判断它是否是 3 的幂次方。示例 1:输入: 27输出: true示例 2:输入: 0输出: false示例 3:输入: 9输出: true示... 阅读全文
posted @ 2019-05-10 16:13 ayang818 阅读(153) 评论(0) 推荐(0)
leecode88 合并两个有序数组
摘要：水题 练java题目如下给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和... 阅读全文
posted @ 2019-05-09 18:21 ayang818 阅读(184) 评论(0) 推荐(0)
leetcode1037 有效的回旋镖(Java练习)
摘要：纯粹水题，纯粹是为了让我从python舒适的语法糖使用体验中调整到Java的一些常用方法；题目不放了，太简单了。代码如下class Solution { public b... 阅读全文
posted @ 2019-05-09 15:38 ayang818 阅读(297) 评论(0) 推荐(0)
leetcode584(冗余连接).py
摘要：这几天一直在做并查集的题目，感觉做起来越来越顺手了。这道题题目是这样的在本问题中, 树指的是一个连通且无环的无向图。输入一个图，该图由一个有着N个节点 (节点值不重复1, 2,... 阅读全文
posted @ 2019-05-08 17:47 ayang818 阅读(230) 评论(0) 推荐(0)
leetcode 200岛屿的个数(并查集)
摘要：这几天刷一下并查集的题目，这道题目是这样的给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地... 阅读全文
posted @ 2019-05-07 18:40 ayang818 阅读(225) 评论(0) 推荐(0)
leetcode547朋友圈(并查集)
摘要：这是我和yzc大佬在数据结构课上写的题，我：并查集我一点概念都没有。 yzc大佬：你做做试试。然后我就开了这道题。我写了十分钟，妈的这个并查集怎么写，感觉只会DFS。然后yzc... 阅读全文
posted @ 2019-05-06 14:49 ayang818 阅读(708) 评论(0) 推荐(0)
使用django-frame-work和Vue进行前后端分离开发的流程
摘要：这几天上手了一下前后端分离开发，我使用的django-frame-work作为后端API，Vue作为前端，进行一个项目的开发，项目还没有上线，还在做的过程中，但是有了一点感想，... 阅读全文
posted @ 2019-05-05 21:42 ayang818 阅读(344) 评论(0) 推荐(0)
leetcode94 二叉树的中序遍历(递归和非递归版本)
摘要：输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？题目说递归实现很简单，但... 阅读全文
posted @ 2019-05-05 18:24 ayang818 阅读(229) 评论(0) 推荐(0)
leetcode 83删除排序链表的重复元素
摘要：突然感觉自己对链表题还不是很熟，有点弄不清楚链表中间是怎么断链再重接的了这道题目如下给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->... 阅读全文
posted @ 2019-05-05 00:00 ayang818 阅读(107) 评论(0) 推荐(0)
leetcode 53最大子序和
摘要：题目是这样的给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],... 阅读全文
posted @ 2019-05-02 17:44 ayang818 阅读(140) 评论(0) 推荐(0)
Linux一些常用操作
摘要：这篇博客主要是为了学习笔记记录，所以条理可能有一些乱。（这个五一打算补一下一些通用的基础)重要快捷键使用Tab进行命令补全ctrl+c暂停当前任务使用通配符获取帮助manlin... 阅读全文
posted @ 2019-05-01 13:15 ayang818 阅读(109) 评论(0) 推荐(0)