xielvji-CSDN博客

原创第四次Python作业

第四次Python作业第1题第2题第3题第4题第5题第6题第7题第8题本次作业对应大连理工大学Python程序语言设计的第十二周作业。代码仅供参考，请勿copy使用！第1题在由26个大小写字母、10个数字（’0’，’1’’……’9’）、键盘上常用符号（！、@、#、￥、%、&、*、？）组成的列表中，随机生成8位密码。# Auter: xielvji# Time: 2021/ 05/ 24import random# 特殊符号listsign = ['!', '@', '#', '

2021-05-24 15:31:34 4176

原创第三次Python程序设计课程作业

代码仅供参考、学习、交流，请勿直接复制与提交，后果自负，转发请不要删去作者信息。1、计算球的体积。编写一个计算球的体积的函数，调用该函数，计算 10-99 之间所有为 3 的倍数的数作为半径的球的体积和。#Auther: 叶绿体#Time: 2021/04/27#调用math.pi用作后续计算import math#规定形参为整数型def VofBall(r:int): #直接返回(4/3)*pi*r^3 return (4.0/3.0)*math.pi*(r**3);if _

2021-04-27 15:05:43 2207 2

原创移除元素

移除元素问题描述解题思路问题描述给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。解题思路我的思路：考虑到我们不需要考虑超出长度范围外的数组内容，于是我们可以从数组末尾开始便利，遇到val就从末尾数组中找一个值进行替换，最终的结果是所有非val的值都会被替换到前面有效长度内。class So

2021-03-12 16:21:08 121

原创删除排序数组中的重复项

删除排序数组中的重复项问题描述解题思路问题描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。解题思路我的解法：类指针法（我起的名字，因为Java没有通常意义上的指针）。设一个变量local用来记录读取到的非重复数字的位置，并且把该数字覆盖到nums[local]上，最后输出的长度是local+1。class Solution { publ

2021-03-08 17:41:30 218

转载 Java ListNode 链表

Java ListNode 链表基本结构基本初始化添加构造方法初始化范型写法创建与遍历链表插入节点替换节点删除节点补充说明基本结构链表是一种数据结构，由数据和指针构成，Java ListNode链表是一种由Java自定义实现的链表结构。基本初始化class ListNode { //类名：Java类就是一种自定义的数据结构 int val; //数据：节点数据 ListNode next; //对象：引用下一个节点对象。在Jav

2021-03-07 14:47:39 2535

原创合并两个有序链表

合并两个有序链表问题描述解题思路问题描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。例如：l1 = [1,2,3]l2 = [0,2,4]input = [0,1,2,2,3,4]解题思路1、本题比较简单，主要考察的还是对链表的认识，简单的思路就是创建一个新的List，利用if判断l1.val和l2.val的大小，哪一个大就把哪一段链表接在新List的后边，同时令该段小链表往后移动一个位置，一直移动到其中一段链表为空（null）时结束。/

2021-03-07 14:33:57 4520

原创有效的括号

有效的括号问题描述解题思路问题描述给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。解题思路1、我的解决方案：删去法，每次循环检索str中是否存在"[]","{}","()"，有则删去。最终如果str的长度不为0，则说明不对称包括，如果长度为0，表明"[]","{}","()"被完全去除，则完全对称包括。class Solution { public bo

2021-03-05 17:56:22 146 2

原创最长公共前缀

最长公共前缀问题描述解题思路问题描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。解题思路1、我的解法class Solution { public String longestCommonPrefix(String[] strs) { //这个问题需要排除两种特殊情况，为了代码的简洁性单独写了一个check函数对strs做检查 if(!check(strs)){ return "";

2021-03-02 22:04:49 65

原创罗马数字转整数

罗马数字转整数题目描述解题思路题目描述罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值I1V5X10L50C100D500M1000例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字

2021-03-02 17:26:18 94

原创回文数

回文数题目描述解题思路题目描述给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。解题思路1、纯数学方法，不利用字符串比对进行解决。class Solution { public boolean isPalindrome(int x) { int temp=x,i=0,left,right=0; boolean res

2021-02-24 17:18:26 685

原创整数反转

整数反转问题描述解题思路问题描述给你一个 32 位的有符号整数 x ，返回 x 中每位上的数字反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。解题思路1、最傻的办法，也是我第一次做时候的蠢方法。首先是判断出给定x的长度，然后定义数组用来储存x数字，再把数组倒置输出，利用long和int的不同判断倒置输出后长度是否超出int的范围判断result输出0还是结果。class Solut

2021-02-24 16:34:20 84

原创两数之和

两数之和问题描述解题思路问题描述给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。解题思路1、穷举法。通过两次循环，检验数组中是否存在target - nums[i]，并将其返回出来。class Solution { public int[] twoSum(int[] nums, int target) {

2021-02-23 16:01:48 99

小绿博客