- 博客(31)
- 收藏
- 关注
RSS订阅
1原创 算法第一天 二分查找
给定一个 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关注的人