- 博客(97)
- 收藏
- 关注
RSS订阅原创 2020.5.17
LeetCode题二百一十 课程表II对昨天的代码进行稍作修改，就能解决今天的问题。就是不知道为什么那个一长串的代码复制进csdn，格式会打乱或者变成乱码。现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。
2020-05-17 17:03:33
119
原创 2020.5.16
LeetCode题二百零七 课程表突然得知线上考试的消息，心态有点小崩。你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？解法...
2020-05-16 17:26:17
120
原创 2020.5.2
LeetCode题二百三十六 二叉树的最近公共祖先昨天上流的胜利实在太激动人心了。题目：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。...
2020-05-03 20:34:41
109
原创 2020.5.3
LeetCode题一百零四 二叉树的最大深度题目：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。我的解法：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNo...
2020-05-03 16:20:14
112
原创 2020.4.25
LeetCode题一百零一 对称二叉树题目：给定一个二叉树，检查它是否是镜像对称的。我的解法class Solution { public boolean isSymmetric(TreeNode root) { return isMirror(root, root);} public boolean isMirror(TreeNode t1, T...
2020-04-25 22:33:07
93
原创 2020.4.24
LeetCode题一百 相同的树比较基础的一道题，运用递归的思想题目：给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。链接: 力扣.题目/** * Definition for a binary tree node. * public class TreeNode { * int val; ...
2020-04-25 21:45:09
77
原创 2020.4.19
LeetCode题七十八 子集最近脚又有点伤，真的好麻烦。。。题目：难度中等543给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。一道没能做出来的题目，主要是对java集合的使用很不熟练，学习了一下题解的方法。class Solution { public List<List<Integer>...
2020-04-19 19:43:10
88
原创 2020.4.12
LeetCode题一百三十六 只出现一次的数字题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？class Solution { public int singleNumber(int[] nums) { ...
2020-04-12 19:52:52
78
原创 2020.4.10
Leetcode题三 无重复字符的最长子串尝试用字符数组写了一下，很冗杂，而且最后没跑成功，所以还是学习leetcode给出的题解来做把。题目：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。题解在这里插入代码片...
2020-04-12 17:06:18
93
原创 2020.4.6
LeetCode题十四 最长公共前缀值得庆祝的是昨天的电竞春晚是IG胜利，更值得庆祝的是两边都奉献了一场很精彩的比赛。题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。题解：class Solution { public String longestCommonPrefix(String[] strs) { ...
2020-04-06 18:42:15
98
原创 2020.4.5
LeetCode题三百四十四 反转字符串之前一直在做线性规划的实验作业，感觉那个代码写起来比LeetCode 累很多。题目：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。解法...
2020-04-06 16:24:19
107
原创 2020.3.29
LeetCode题239滑动窗口最大值最近云顶之奕版本更新，为了s3首次吃鸡有点玩上头了，周末才来补这周的LeetCode作业题目：给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。我的解法class Solution { public int[]...
2020-03-29 18:12:13
107
原创 2020.3.26
class Solution { public int reverse(int x) { Stack<Integer> numStack = new Stack<>(); int temp=0; int count=0; int result=0; int mark; m...
2020-03-28 17:32:08
80
原创 2020.3.22
LeetCode题一百五十 逆波兰表达式求值弄清这个逆波兰表达式真的花了我好久，但是明白以后解决的思路就不难想了。题目：根据逆波兰表示法，求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。我的解法cl...
2020-03-22 19:00:52
106
原创 2020.3.20
Leetcode题一百五十五 最小栈在家待的时间里，游戏水平直线上升了题目：设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。我的解法class MinStack { private Stac...
2020-03-22 17:22:42
81
原创 2020.3.19
Leetcode题二十 有效的括号上次遇到这个题的时候，既不会哈希表也不知道栈，只能作罢。这次来做一下这道题。题目：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：1、左括号必须用相同类型的右括号闭合。2、左括号必须以正确的顺序闭合。我的解法...
2020-03-21 23:05:47
96
原创 2020.3.12
Leetcode题八十三 删除排序链表中的重复元素一个链表的小应用题目：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。我的解法在这里插入代码片...
2020-03-15 21:05:27
97
原创 2020.3.10
Leetcode题二十一 合并两个有序链表上礼拜的作业肝了蛮久的，这次总算要好做一些。记得以前写过这道题，但那个时候对链表的概念很混淆，最近在数据结构里学了链表，希望对这个问题能有更深刻的理解。题目：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。链接: 力扣....
2020-03-12 23:33:51
81
原创 2020.3.9
很肝的一道题其实看到周五的题的时候，老子已经隐隐想起了上学期期末被小闹钟支配的恐惧。这次的复杂度应该是不及小闹钟的，不过时间更短、链表储存结构是新学的，以及本身写窗体的能力匮乏，还是让我十分困扰。在老师和各位大佬的帮助下，我完成了一份半成品。上图我实现的功能是 前插 后插 根据所给的位置插入 以及 删除 查找。实现这几个功能的主要原因是，这几个功能和老师上课讲的那些相差不大，无非...
2020-03-09 23:25:56
79
原创 2020.3.5
Leetcode题一百二十二 买卖股票的最佳时机<2>最近心情蛮烦躁的，在家里待久了也不舒服，快二十岁了还没有情场得意过，最近打游戏还老是输。真的难顶，居然还是要靠刷点题来散散心。题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。...
2020-03-05 22:35:51
81
原创 2020.3.3
放松的一题可能是考虑到我们最近玩得比较辛苦，今天布置的题比较 轻松。方法我的代码如下：#include<iostream>#include<cmath>#include "ctime"using namespace std;int main(){ int i=80,a; int j=1; srand(un...
2020-03-04 22:43:28
86
原创 2020.2.29
LeetCode题八十八 合并两个有序数组学习不必挑四年一次的时候对吧；） 今天就偷点懒了。题目：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。链接: 力扣.关于system.arraycopy的五个参数的含义src：要复制的数组(源数组)srcPos：复制源数组的起始位置dest：目标数...
2020-03-01 19:00:36
87
原创 2020.3.1
LeetCode题一百二十一 买卖股票的最佳时机看到这道题，我的第一反应就是，这好像和最大子序和说的是一回事。我们把相邻两天的股票价格作差，得到一个序列，求这个序列的最大子序和，不就是股票的最大收益吗（因为股票只允许一次买进和卖出）...
2020-03-01 17:43:58
111
原创 2020.2.28
LeetCode题五十三 两数之和需要承认的的是，最近一段时间，体重直线上升了，看来学习不是一个让人瘦下来的好办法，似乎是时候开始锻炼了。今天的力扣题之前也有写过，那时候其实理解的不是很到位，这是一个新的机会。题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。链接: 力扣.方法我的代码如下：class Solu...
2020-03-01 16:39:24
84
原创 2020.2.18
LeetCode题一 两数之和作为数据结构课的一个作业，再来跟着老师的节奏刷一遍力扣，这次希望很多题目能自己独立地解出来，并且优化自己的算法。前期还是用java写，在后期的话就尽量用python写，为之后学机器学习尽可能多打一点基础吧。题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入...
2020-02-23 17:26:13
111
原创 2020.2.23
LeetCode题二十七 移除元素结合前一道题的方法，我会写了。题目：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。链接: 力扣.解法我的代码如下：cla...
2020-02-23 17:26:02
106
原创 2020.2.19
LeetCode题二十六 删除排序数组中的重复项LeetCode做过的题是会有记录的，所以我发现这是在之前的五十题里我做过的一道题，然而我还是没有在老师上课给提示之前想到一个简洁的算法。题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。链...
2020-02-22 22:03:32
101
原创 Python入门 17-16
Python入门 17-16其实感觉应该是到了17天了啊，再哪里被偷走了一天呢？笔记部分Python本身就内置了很多非常有用的模块，只要安装完毕，这些模块就可以立刻使用。我们以内建的sys模块为例，编写一个hello的模块：这四句是一个标准的开头格式，其实不写并不会影响他的功能，特别是第六行是在介绍作者，有点装，我喜欢。正式开始，第一步，导入模块导入sys模块后...
2019-11-07 00:49:24
82
原创 Python入门 17-15
Python入门 17-15我这边好像还差一天的进度，所以我还在学魔法方法的时候大家都完成打卡了。笔记部分魔法方法其实这一部分都是自己看的，零零碎碎的东西很多，有很多现成的整理好的东西，照搬一下吧。链接: 力扣. 一下子肯定背不完，得在不断训练中巩固，来看下实例吧class Word(str):'''单词类，按照单词长度来定义比较行为'''def __new__(cl...
2019-11-05 23:49:49
85
原创 python入门 17-14
Python入门 17-14最早接触所谓方法，应该是在去年这个时候，风和日丽。笔记部分方法与函数从功能上看，方法很像函数，有些是环境自带的，有些是自己创建的，再在后面的环节中调用来解决问题。但是两者还是存有区别的1.函数：类外部定义的，跟类没有直接关系的；形式： def func(*argv):2.方法：class内部定义的函数（对象的方法也可以认为是属性）；分为两种： ...
2019-11-04 23:28:50
79
原创 Python入门 17-13
Python入门 17-13今天去看了《天气之子》笔记部分继承和多态一个例子class Animal(object):def run(self):print(‘Animal is running…’)class Dog(Animal):passclass Cat(Animal):pass可以对子类增加一些方法class Dog(Animal):def ...
2019-11-03 23:59:54
237
原创 Python入门 17-12
Python入门 17-12大梦初醒一般，IG输了，我的青春仿佛也结束了、我一直都觉得类和对象会是一块很难啃的骨头，现在也要一点点开始了。类和实例仍以Student类为例，在Python中，定义类是通过class关键字class Student(object):pass定义好了Student类，就可以根据Student类创建出Student的实例，创建实例是通过类名+(...
2019-11-03 00:45:17
72
原创 Python入门 17-11
Python入门 17-11不出意料的话，没有很多人有机会和当时一起看《你的名字》的人再续缘分吧。笔记部分else语句其实我们在昨天错误处理的地方讲到过else的一种使用方法，就是放在try后面，在try语句没有找到错误的时候，进行申明。x=input(‘请随便输入：’)try：print(int(x))except ValueError as reason:print...
2019-11-02 00:39:21
172
原创 Python入门 17-11
Python入门 17-11希望你能明白。就像往海里扔石子，你可以执着的一直扔，也许用了几十年，几百年，填满了海，但是有什么意义呢。扔石子的人会累，被扔石子的海会逐渐消失且无可奈何。##笔记部分错误处理try高级语言通常都内置了一套try…except…finally…的错误处理机制，Python也不例外try:print(‘try…’)r = 10 / 0prin...
2019-11-01 00:26:07
60
原创 Python入门 17-10
Python入门 17-10这就是我的wonderland 。笔记部分列表生成器举例list(range(1, 11))[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]L = []for x in range(1, 11):… L.append(x * x)…L[1, 4, 9, 16, 25, 36, 49, 64, 81, 100]...
2019-10-31 00:40:59
135
原创 Python入门 17-9
Python入门 17-9坚持下去，总会有希望的，对吧。笔记部分切片举例*（以list为例，可以推广到tuple）L = ['Michael', 'Sarah', 'Tracy', 'Bob', 'Jack']L[0:3] = [‘Michael’, ‘Sarah’, ‘Tracy’]L[:3] = [‘Michael’, ‘Sarah’, ‘Tracy’]...
2019-10-30 00:30:57
80
原创 Python入门 17-8
Python入门 17-8莫名其妙的流了鼻血，是不是这几天身子比较虚？话说这边始终欠了一天的债呢。笔记部分dict字典的例子d = {‘Michael’: 95, ‘Bob’: 75, ‘Tracy’: 85}d[‘Michael’] = 95为什么字典查找那么快因为dict的实现原理和查字典是一样的。假设字典包含了1万个汉字，我们要查某一个字，一个办法是把字典从...
2019-10-29 00:14:07
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人