- 博客(31)
- 收藏
- 关注
原创 算法第一天 二分查找
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1来源:力扣(LeetCode)链接:htt
2022-06-04 16:28:37
48
原创 git切换和新建分支
idea 右下角:点击master项目的三个分支新建一个分支:此时我新建的分支并没有上传到远程仓库,我们要push上去直接push上远程仓库push成功分支可以用来扩展主代码的功能,而有不影响主代码 , 测试完成后可以和主代码合并分支是相互独立的 互补影响合并分支点击checkout 切换到主分支选中合并完需要push到远程仓库...
2022-03-26 17:14:57
356
原创 git更新修改的代码上传到远程仓库,远程仓库更新删除文件操作
顶部git 的绿色小勾勾commit只会提交到本地仓库 不会提交到远程仓库git 更新删除的文件先删除掉文件然后push
2022-03-26 17:10:19
118
原创 gitee创建本地仓库,idea或git代码 提交项目上传到本地和远程仓库
git创建项目,提交项目到远程仓库正在上传…重新上传取消正在上传…重新上传取消创建自己的仓库正在上传…重新上传取消在自己的一个文件里存放代git bash here正在上传…重新上传取消首先git clone一下正在上传…重新上传取消把文件地址提上去然后git clone + 新建仓库的url 地址正在上传…重新上传取消正在上传…重新上传取消正在上传…重新上传取消用git上传代码到远程仓库先cd 进入到 文件夹里正在上传…重新上传取消gi.
2022-03-26 17:07:22
622
原创 leetCode 移除元素
给你一个数组 nums和一个值 val,你需要 原地 移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。class Solution { public int removeElement(int[] nums, int val) { int ans = 0; for(int num: nums) {//遍...
2021-11-22 22:18:01
80
原创 14.leetcode 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例 1:输入:strs = ["flower","flow","flight"]输出:"fl"示例 2:输入:strs = ["dog","racecar","car"]输出:""解释:输入不存在公共前缀。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-common-prefixclass Solutio..
2021-11-21 16:41:54
42
原创 剑指 Offer 09. 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead操作返回 -1 )示例 1:输入:["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出:[null,null,3,-1]示例 2:输入:["CQueue","deleteHead","appendTail.
2021-11-14 15:51:33
69
原创 剑指 Offer 06. 从尾到头打印链表
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例 1:输入:head = [1,3,2]输出:[2,3,1]限制:0 <= 链表长度 <= 10000作者:Krahets链接:https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/5dt66m/来源:力扣(LeetCode)/** * Definition for singly-linked list...
2021-11-13 15:01:06
224
原创 剑指 Offer 05. 替换空格
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例 1:输入:s = "We are happy."输出:"We%20are%20happy."限制:0 <= s 的长度 <= 10000作者:Krahets链接:https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/50ywkd/来源:力扣(LeetCode)class Solution{ public s..
2021-11-12 16:51:02
4189
原创 数组中抽取随机数(不重复)
import java.util.HashSet;import java.util.Random;import java.util.Set;public class random { public static void main(String[] args) { Integer[] nums = new Integer[] {1,12,13,22,25,24,26,29,34,48}; Set<Integer> numSet = new HashSet<>.
2021-11-09 11:40:13
6585
原创 数据结构:堆
堆 是一种基于[完全二叉树]的数据结构,可使用数组实现。以堆为原理的排序算法称为[堆排序],基于堆实现的数据结构为[优先队列]。堆分为[大顶堆]和[小顶堆],大(小)顶堆:任意节点的值不大于(小于)其父节点的值。完全二叉树定义: 设二叉树深度为 kk ,若二叉树除第 kk 层外的其它各层(第 11 至 k-1k−1 层)的节点达到最大个数,且处于第 kk 层的节点都连续集中在最左边,则称此二叉树为完全二叉树。如下图所示,为包含1, 4, 2, 6, 8元素的小顶堆。将堆(完全二叉树)中的结...
2021-11-08 23:55:40
202
原创 数据结构:图
图 是一种非线性数据结构,又[节点(顶点) vertex] 和 [边 edge]组成,每条边连接一对顶点。根据边的方向有无,图可分为[有向图] 和 [无向图]。 本文以无向图为例开展介绍。如下图所示,此无向图的 顶点 和 边 集合分别为:***顶点集合: vertices ={1,2,3,4,5}***边集合: edges ={(1,2),(1,3),(1,4),(1,5),(2,4),(3,5),(4,5)}表示图的方法通常有两种: 1.邻接矩阵:使用数组...
2021-11-02 23:13:26
125
原创 Python 学生管理系统
使用Pycharm 编写的学生管理系统(1)使用自定义函数,完成对程序的模块化(2)学生信息包括:姓名,性别和手机号(3)系统具有增删查改的功能。#定义系统菜单 stu_menu()函数 然后调用def info_menu(): print('=============欢迎登录学生管理系统==============') print('请选择功能:') print('1.增加学生信息') print('2.删除学生信息') print('3.修改学
2021-11-02 14:09:50
1374
原创 数据结构:树
线性结构:一个有序数据元素的集合,其中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其他数据元素都是首尾相接的。非线性结构:各个数据元素不再保持在一个线性序列中,每个数据元素可能与零个或者多个其他数据元素发生联系。根据关系的不同,可分为层次结构和群结构。数 是一种非线性数据结构,根据子节点数量可分为[二叉树]和[多叉数],最顶层的节点称为[根节点 root]。以二叉树为例,每个节点包含三个成员变量:[值 val]、[左子节点 left]、[右子节点 right]。cla
2021-10-31 21:10:01
282
原创 数据结构:队列
队列是一种具有[先入先出]特点的抽象数据结构,可使用链表实现。它只允许在表的前端进行删除操作,而在表的后端进行插入操作,LinkedList类实现了Queue接口,因此我们可以把LinkedList当成Queue来使用。Queue<Integer> queue = new LinkedList<>();如下图所示,通过常用操作[入队 offer()],[出队 poll()],展示了队列的先入先出特征.queue.offer(1);//元素1入队queue.offer
2021-10-31 20:23:38
60
原创 数据结构:栈
栈 是一种具有[先进后出]特点的抽象数据结构,可使用数组或者链表来实现。Stack<Integer> stack = new Stack<>();如下图所示,通过常用的操作[入栈 push()],[出栈 pop()],展示了栈的先入后出的特性。stack.push(1);//元素1入栈stack.push(2);//元素2入栈stack.push();//元素出栈 -> 元素2 stack.push();//元素出栈 -> 元素1注意:.
2021-10-31 17:41:25
331
原创 数据结构:链表
链表以节点为单位,每个元素都是一个独立对象,在内存空间的存储是非联系的。链表的结点对象具有两个成员变量:[值 val],[后续节点应用 next]。class ListNode{ int val; //节点值 ListNode next; //后续节点引用 ListNode(int x){ val =x };}如下图所示,建立此链表需要实例化每个节点,并构建各节点的引用指向。//实例化节点ListNode n1 =new ListNode(4);//头节点Lis
2021-10-31 16:58:00
82
原创 数据结构:数组
数组是将相同类型的元素存储与连续内存空间的数据结构,其长度不可改变。如下列代码所示,构建数组需要在初始化时给定长度,并对数组每个索引元素赋值,//初始化一个长度为5的数组arrint[] arr = new int[5];//元素赋值arr[0]=2;arr[1]=3;arr[2]=1;arr[3]=0;arr[4]=2;//或者直接赋值的初始化方法:int[] arr = [2,3,1,0,2];[可变数组]是经常使用的数据结构,其基于数组和扩容机智实现,相比普.
2021-10-31 16:42:12
56
原创 LeetCode 合并两个有序链表
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1:输入:l1 = [1,2,4], l2 = [1,3,4]输出:[1,1,2,3,4,4]示例 2:输入:l1 = [], l2 = []输出:[]示例 3:输入:l1 = [], l2 = [0]输出:[0]提示:两个链表的节点数目范围是 [0, 50]-100 <= Node.val <= 100l1 和 l2 均按 非递减顺序 排...
2021-10-30 16:45:57
57
原创 LeetCode 有效的括号
给定一个只包括 '(',')','{','}','[',']'的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1:输入:s = "()"输出:true示例2:输入:s = "()[]{}"输出:true示例3:输入:s = "(]"输出:false示例4:输入:s = "([)]"输出:false示例5:输入:s = "{[]}"输出:true提示:1 &l...
2021-10-27 17:27:00
66
原创 LeetCode 罗马数字转整数
题目:罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做II,即为两个并列的 1。12 写做XII,即为X+II。 27 写做XXVII, 即为XX+V+II...
2021-10-26 14:56:42
85
原创 LeetCode 回文数
回文数定义:回文数 (或迴文數)是指一个像14641这样“对称”的数,即:将这个数的数字按相反的顺序重新排列后,所得到的数和原来的数一样。 判定一个正整数是否是一个回文数。 例如12121是回文数,而1231不是回文数。 要判断一个整数是否是回文数,最自然的想法是把整数转换成一个字符串,然后根据回文的对称特性进行判断。题目:给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回
2021-10-25 15:51:50
3721
原创 LeetCode第一题 两数之和 (小白笔记)
1.两数之和给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:输入:nums = [...
2021-10-24 17:25:56
51
原创 Vue框架编程斐波那契数列的第N项的数
斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 3,n ∈ N*)其代码如下:<!DOCTYPE html><html> <head> <meta charset="utf-8" /> <title></title> <!-- <script src="https://unpkg.com/vue@next">&.
2021-10-22 16:59:30
280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人