晨星_Star-CSDN博客

原创 LeetCode做题笔记 21. 合并两个有序链表

题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-two-sorted-lists思路两个链表从头结点开始的比较val，把数值小的加入新链表。代码/** * Definition for

2020-08-11 16:04:15 155

原创 Leetcode做题笔记 53. 最大子序和

题目描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-subarray思路这题考察动态规划，动态规划的关键是写出状态转移方程。我们如果找到所有节点为结尾的最长子序列，再从中挑选出一个最大的

2020-08-08 15:20:32 157

原创 Leetcode做题笔记 206. 反转链表

题目描述反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-linked-list思路迭代，从头head节点开始，申请一个prev=null作为备用，先用tmp保留下一个需要操作的节点，然

2020-08-07 16:29:28 151

原创 Leetcode做题笔记 674. 最长连续递增序列

题目描述给定一个未经排序的整数数组，找到最长且连续的的递增序列，并返回该序列的长度。示例 1:输入: [1,3,5,4,7]输出: 3解释: 最长连续递增序列是 [1,3,5], 长度为3。尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。示例 2:输入: [2,2,2,2,2]输出: 1解释: 最长连续递增序列是 [2], 长度为1。注意：数组长度不会超过10000。来源：力扣（LeetCode）链接：https://leetcode-c

2020-07-08 13:49:32 314

原创 Leetcode做题笔记面试题 16.04. 井字游戏

题目描述设计一个算法，判断玩家是否赢了井字游戏。输入是一个 N x N 的数组棋盘，由字符" "，“X"和"O"组成，其中字符” "代表一个空位。以下是井字游戏的规则：玩家轮流将字符放入空位（" “）中。第一个玩家总是放字符"O”，且第二个玩家总是放字符"X"。"X"和"O"只允许放置在空位中，不允许对已放有字符的位置进行填充。当有N个相同（且非空）的字符填充任何行、列或对角线时，游戏结束，对应该字符的玩家获胜。当所有位置非空时，也算为游戏结束。如果游戏结束，玩家不允许再放置字符。如果游戏

2020-07-07 22:55:33 2218

原创 Leetcode做题笔记剑指 Offer 53 - II. 0～n-1中缺失的数字

题目描述一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例 1:输入: [0,1,3]输出: 2示例 2:输入: [0,1,2,3,4,5,6,7,9]输出: 8限制：1 <= 数组长度 <= 10000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof思路

2020-07-07 21:10:47 135

原创 Leetcode做题笔记 1343.大小为K且平均值大于等于阈值的子数组数目

题目描述给你一个整数数组 arr 和两个整数 k 和 threshold 。请你返回长度为 k 且平均值大于等于 threshold 的子数组数目。示例 1：输入：arr = [2,2,2,2,5,5,5,8], k = 3, threshold = 4输出：3解释：子数组 [2,5,5],[5,5,5] 和 [5,5,8] 的平均值分别为 4，5 和 6 。其他长度为 3 的子数组的平均值都小于 4 （threshold 的值)。示例 2：输入：arr = [1,1,1,1,1], k =

2020-07-05 16:01:21 224

原创 Leetcode做题笔记 1051.高度检查器

题目描述学校在拍年度纪念照时，一般要求学生按照非递减的高度顺序排列。请你返回能让所有学生以非递减高度排列的最小必要移动人数。注意，当一组学生被选中时，他们之间可以以任何可能的方式重新排序，而未被选中的学生应该保持不动。示例：输入：heights = [1,1,4,2,1,3]输出：3解释：当前数组：[1,1,4,2,1,3]目标数组：[1,1,1,2,3,4]在下标 2 处（从 0 开始计数）出现 4 vs 1 ，所以我们必须移动这名学生。在下标 4 处（从 0 开始计数）出现

2020-07-05 11:45:08 2961

原创 Java 学习笔记异常处理

自定义异常大型项目时需要自定义异常，需要保持合理的异常继承体系。自定义一个 BaseException 作为根异常，然后派生其他异常。根异常从一个合适的Exception派生，建议RuntimeException派生public class BaseException extends RuntimeException {}继而派生其他异常public class UserNotF...

2020-04-30 20:32:24 218

原创汇编环境搭建 Windows10 VS2019 MASM32

下载并安装MASM32下载点这里进去之后选择Download然后点击两个箭头指向的绿色文字（选哪个都一样）下载一个名为：masm32v11r.zip的文件解压之后点击 install.exe这里个人建议选C盘，反正也不大（手动狗头）由于我已经安装完了，之后就没有截图了，应该是一路确定和yes就行了在VS2019里面配置环境VS请大家自行安装打开vs，点击创建新项目...

2020-04-13 20:42:27 6371 13

原创 python socket学习遇到400 Bad Request

第一篇博客一直以来就很想尝试写博客，但是却因为自己的种种原因迟迟未动。今天在学习的时候遇到了一个小问题，让我觉得，我必须得用某种方法把自己在学习的时候所踩到的坑，有过的收获记录下来。那就开始写博客吧！记录一下这个问题：学习python socket编程时以下代码遇到的问题#!/usr/bin/env python3# -*- coding: utf-8 -*-import soc...

2020-04-11 09:39:14 1952 3

u010486308的博客