sinat_40432588的博客

原创 Leetcode-常见数组题型

1.三数之和：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。1.先判断，如果数组为空或者数组长度小于3，则返回[]2.对数组进行排序3.遍历数组y 如果nums[i]>0,则三数之和不可能为0； 重复元素跳过，...

原创 Leetcode-单调栈

单调栈适用于当你需要高效率的查询某个位置左右两侧比他大或小的数的位置1.买卖股票的最佳时间：维护单调栈的思路： 在 pricespricesprices 数组的末尾加上一个 哨兵????‍✈️(也就是一个很小的元素，这里设为 0))，就相当于作为股市收盘的标记(后面就清楚他的作用了) 假如栈空或者入栈元素大于栈顶元素，直接入栈 假如入栈元素小于栈顶元素则循环弹栈，直到入栈元素大于栈顶元素...

原创 Java实现链表

自定义的ListNode链表类链表结构，在Java中需要自定义一个ListNode类来生成链表对象public class ListNode{ int val; ListNode next;//下一个链表对象； ListNode(int x) { val=x;//赋值链表的值}}...

原创 Leetcode---常见字符串题型

脑子秀逗的一道题给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。单词中所有字母都不是大写，比如"leetcode"。如果单词不只含有一个字母，只有首字母大写， 比如 “Google”。否则，我们定义这个单词没有正确使用大写字母。看着挺简单的一道题吧，然后我想到的是暴力求解-直接循环判断即可，啪啪啪写了大...

原创 数据结构篇--------算法

一、贪心算法贪心算法的经典应用有：霍夫曼编码、Prim和Kruskal最小生成树算法、Dijkstra单源最短路径算法。贪心算法：针对一组数据，我们定义了限制值和期望值，希望从中选出几个数据，在满足限制值的的情况下，期望值最大。严格证明贪心算法的正确性是非常复杂的，需要涉及较多的数学推理。而且从实践的角度来看，大部分能用贪心算法解决的问题正确性是显而易见的，不需要进行严格的数学证明。实际上...

原创 MySQL

数据库 概念：存储和管理数据的仓库 常见的数据库产品： Oracle:oracle公司 大型的关系型数据库，收费 DB2：IBM公司 大型的关系型数据库 ，收费 Mysql：mysql公司中小型的关系型数据库，免费 ...

原创 java基础篇-----IO流及File类

例1：键盘录入3个学生信息(姓名, 语文成绩(chineseScore), 数学成绩(mathScore), 英语成绩(englishScore)),按照总分从高到低存入文本文件 public class MyTest { public static void main(String[] args) throws IOException { TreeSet<St...

原创 Java基础篇---排序

原创 java----基础篇：object类，Scanner类，String类StringBuffer类及基本数据类型包装类

一：Object类equals()和==的区别：==是逻辑运算符，既可以比较基本数据类型，也可以比较引用数据类型（比较的是地址值），equals()只能比较引用数据类型，默认比较的是两个对象的地址值...

原创 Java基础篇-----抽象类，接口及内部类

一：抽象类public abstract class Person { public abstract void eat(); public abstract void sleep(); public void playGame(){ System.out.println("打游戏"); }}public class Teacher exten...

原创 Java基础篇---Java三大特性：封装，继承，多态

一：面向对象方法的形式参数是类名的时候如何调用 A:Java中参数传递问题 形式参数 基本类型：形式参数的改变不影响实际参数 引用类型：形式参数的改变直接影响实际参数 B:方法的参数是类名 如果你看到了一个方法的形式参数是一个类类型(引用类型)，这里其实需要的是该类的对象。二：继承例：写一个动物类，猫和狗可以继承他的成员变量和成员方法，但是也可以有自己私有的成员，也...

原创 Java基础篇-----关键字

一：权限修饰符访问权限 类 包 子类 其他包public ∨ ∨ ∨ ∨protect ∨ ∨ ∨ ×default ∨ ∨ × ×private ∨ × × ×public： Java语言中访问限制最宽的修饰符，一般称之为“公共的”。被其修饰的类、属性以及方法不仅可以跨类访...

原创 Java基础篇------类与对象，构造方法，代码块和Math类

一：代码块和方法的执行顺序及执行特点class StudentDemo { static { System.out.println("StudentDemo的静态代码块"); //2 } public static void main(String[] args) { System.out.println("我是main方法"); // 2 Student s1 = new...

原创 JAVA基础篇-----运算符，键盘录入，结构语句，方法及数组

概念部分不想赘述，会写一些比较容易出错的地方和经典的例子ex 1:case穿透现象（无所谓好坏，可以根据实际的需求来使用）import java.util.Scanner;public class demo { public static void main(String[] args) { Scanner sc=new Scanner(System.in); Syste...