- 博客(14)
- 收藏
- 关注
RSS订阅原创 力扣刷题系列09
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。class Solution: def isPalindrome(self, x: int) -> bool: if x < 0: return False left = 0 right = len(str(x))-1
2021-11-19 15:36:23
824
原创 力扣刷题系列07
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。class Solution: def reverse(self, x: int) -> int: if -10 < x < 10: return x str_x = str(x) i
2021-11-18 17:33:23
69
原创 力扣刷题系列11
盛最多水的容器给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。首先是暴力破解，双层for循环，但是超时间限制了height = [1,8,6,2,5,4,8,3,7]maxv = 0for i in range(len(height)-1): left = heig.
2021-11-17 16:07:52
61
原创 力扣刷题系列06
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：P A H NA P L S I I GY I R之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。def z(str,numRows): if numRows < 2: return str res = ["" for
2021-11-16 16:24:45
3993
原创 力扣刷题系列05
给你一个字符串 s，找到 s 中最长的回文子串。class Solution: def longestPalindrome(self, s: str) -> str: n = len(s) if n < 2: return s max_len = 1 start = 0 dp = [[False]*n for _ in range(n)] for j in range
2021-11-12 16:26:17
354
原创 力扣刷题系列04
给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。class Solution: def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float: for i in range(len(nums2)): nums1.append(nums2[i]) nums1.sort(
2021-11-09 17:04:53
4049
原创 力扣刷题系列03
无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。自用，侵删class Solution: def lengthOfLongestSubstring(self, s: str) -> int: L = len(s) if L < 2: return L h = 0 t = 1 c = 1 while t<L: .
2021-11-05 19:57:14
71
原创 力扣刷题系列02
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。也是转载的别人的，自用，侵删class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = nextclass Solution:
2021-11-04 17:49:46
96
原创 数据结构（排序）Python版
冒泡排序（自用）def BubbleSort(arr): n = len(arr) if n < 2:#跳出 return arr for i in range(n):#第几次找数据 for j in range(0,n-i-1):#剩下数据里找出一个最大值 if arr[j] > arr[j+1]: arr[j],arr[j+1] = arr[j+1],arr[j] ret
2021-10-27 20:56:57
90
原创 通讯录管理系统简易实现
#include<iostream>#include<string>using namespace std;#define MAX 1000//设计联系人和通讯录结构体struct Person{ string m_Name; int m_Sex; int m_Age; string m_Phone; string m_Address;};struct Addressbooks{ struct Person personArray[MAX]; int
2021-10-22 20:10:21
105
原创 力扣刷题系列
1.给定一个整数数组和一个整数目标值 ，请你在该数组中找出和为目标值的那两 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。```python在这里插入代码片```def twosum（nums,target）: n= len(nums) for i in range(0,n-1): for j in range(i+1,n): sum = nums[i] + nums[j]
2021-10-19 19:33:01
91
原创 输入一个文件，聚类并分类
from kmodes.kmodes import KModesimport numpy as npimport pandas as pdimport jiebafrom gensim import corpora,models,similaritiesdata = pd.read_excel(r’G:\aas\cc.xlsx’)data2 = pd.DataFrame(pd.read_excel(r’G:\aas\cc.xlsx’))data1 = data[[‘类型’,‘稀缺度’,‘时间要
2020-06-19 19:17:15
359
原创 nxn维黑白图像中，3x3游标历遍算每点最小距离
import matplotlib.pyplot as pltimport numpy as npb=np.random.randint(2, size=(5,5))#生成5x5随机黑白图im = plt.imshow(b, cmap=‘Greys’, interpolation=‘none’, vmin=0, vmax=1, aspect=‘equal’)#显示图像def fh©:li...
2020-04-27 21:13:41
192
原创 3x3黑白图像算中心点最短距离
import matplotlib.pyplot as pltimport numpy as npa=np.random.randint(2, size=(3,3))#生成3x3随机黑白图im = plt.imshow(a, cmap=‘Greys’, interpolation=‘none’, vmin=0, vmax=1, aspect=‘equal’)#显示图像print(a)st...
2020-04-27 14:25:32
225
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人