XnY-wei-优快云博客

原创 C++整理

目录基础语法指针函数递归引用面向对象封装构造函数CPP1 定义变量CPP2 实现四舍五入CPP3 两数求和CPP25 结构体简单使用CPP26 利用指针遍历数组CPP27 获取字符串长度CPP28 复制部分字符串CPP35 函数实现计算一个数的阶乘CPP36 不死神兔问题CPP37 编写函数实现两数交换（引用方式）CPP38 设计立方体类CPP39 点和圆的关系CPP40 构造函数

2023-07-05 15:28:23 61

357. 统计各位数字都不同的数字个数dp[i] = dp[i-1] + (dp[i-1] - dp[i-2])*(10-(i-1))806. 写字符串需要的行数need = widths[ord© - ord(‘a’)]380. O(1) 时间插入、删除和获取随机元素id_,last=self.pos[val],self.num[-1]self.num[id_],self.pos[last]=last,id_...

2022-04-13 11:13:43 258

原创算法-目录

数组NC140 排序1、冒泡排序（Bubble Sort）2、选择排序（Selection Sort）3、插入排序（Insertion Sort）4、希尔排序（Shell Sort）5、归并排序（Merge Sort）6、快速排序（Quick Sort）7、堆排序（Heap Sort）8、计数排序（Counting Sort）BM53 缺失的第一个正整数continuerangeBM89 合并区间①arr.sort(key=lambda x:x.start)②for i

2022-03-25 21:59:44 752

原创 CPP40 构造函数

【代码】CPP40 构造函数。

2023-07-12 10:52:45 177

原创 CPP39 点和圆的关系

【代码】CPP39 点和圆的关系。

2023-07-12 10:48:04 182

原创 CPP38 设计立方体类

【代码】CPP38 设计立方体类。

2023-07-11 18:48:53 194

原创 CPP37 编写函数实现两数交换（引用方式）

【代码】CPP37 编写函数实现两数交换（引用方式）

2023-07-11 18:15:59 169

原创 CPP36 不死神兔问题

【代码】CPP36 不死神兔问题。

2023-07-11 17:08:55 93

原创 CPP35 函数实现计算一个数的阶乘

【代码】CPP35 函数实现计算一个数的阶乘。

2023-07-11 17:06:41 221

原创 CPP28 复制部分字符串

【代码】CPP28 复制部分字符串。

2023-07-06 20:39:28 314

原创 CPP27 获取字符串长度

【代码】CPP27 获取字符串长度。

2023-07-06 20:16:19 201

原创 CPP26 利用指针遍历数组

【代码】CPP26 利用指针遍历数组。

2023-07-06 20:15:38 139

原创 CPP25 结构体简单使用

【代码】CPP25 结构体简单使用。

2023-07-06 18:01:43 91

原创 CPP3 两数求和

【代码】CPP3 两数求和。

2023-07-05 17:03:43 98

原创 CPP2 实现四舍五入

【代码】CPP2 实现四舍五入。

2023-07-05 15:59:15 224

原创 CPP1 定义变量

【代码】CPP1 定义变量。

2023-07-05 15:27:15 85

原创 9. 回文数

9. 回文数

2022-06-20 11:17:07 156 1

原创剑指 Offer II 020. 回文子字符串的个数

算法-目录题目来源：剑指 Offer II 020. 回文子字符串的个数class Solution(object): def countSubstrings(self, s): """ :type s: str :rtype: int """ n=len(s) ans=0 for i in range(2*n-1): l,r=i/2,i/2+i%2

2022-04-27 16:33:29 131

原创剑指 Offer II 083. 没有重复元素集合的全排列

算法-目录题目来源：剑指 Offer II 083. 没有重复元素集合的全排列、BM55 没有重复项数字的全排列回溯class Solution: def permute(self , nums ): # write code here result = [] track = [] def backtrack(track,options): if not options:

2022-04-25 09:21:21 133

原创 824. 山羊拉丁文

leetcode每日一题-目录题目链接 824. 山羊拉丁文class Solution: def toGoatLatin(self, sentence: str) -> str: words=sentence.split(' ') ans='' for i in range(len(words)): word=words[i] head=word[0] if he

2022-04-21 17:05:02 275

原创 BM86 大数加法

算法-目录题目来源： BM86 大数加法class Solution: def solve(self , s: str, t: str) -> str: # write code here mlen = max(len(s),len(t)) s = s.zfill(mlen) t = t.zfill(mlen) carry = 0 res = '' for i in rang

2022-04-21 15:15:02 210

原创 BM18 二维数组中的查找

算法-目录题目来源： BM18 二维数组中的查找## 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可## # @param target int整型 # @param array int整型二维数组 # @return bool布尔型#class Solution: def Find(self , target: int, array: List[List[int]]) -> bool: # write code here

2022-04-20 21:35:34 199

原创 388. 文件的最长绝对路径

leetcode每日一题-目录题目链接 388. 文件的最长绝对路径栈class Solution: def lengthLongestPath(self, input: str) -> int: stack=[] ans=0 n=len(input) i=0 while i<n: depth=1 while input[i]=='\t':

2022-04-20 12:55:33 137

原创剑指 Offer 59 - I. 滑动窗口的最大值

算法-目录题目来源：剑指 Offer 59 - I. 滑动窗口的最大值class Solution: def maxSlidingWindow(self, nums: List[int], k: int) -> List[int]: ans=[] if len(nums)== 0 or k>len(nums): return [] for i in range(len(nums)-k+1):

2022-04-18 20:31:39 131

原创 386. 字典序排数

leetcode每日一题-目录题目链接 386. 字典序排数class Solution: def lexicalOrder(self, n: int) -> List[int]: ans = [0] * n num = 1 for i in range(n): ans[i] = num if num * 10 <= n: num *= 10

2022-04-18 12:34:59 118

原创 6070. 计算字符串的数字和

leetcode每日一题-目录题目链接 6070. 计算字符串的数字和class Solution: def digitSum(self, s: str, k: int) -> str: if len(s) <= k: return s t = '' for i in range(0,len(s),k): r = 0 for j in s[i:i+k]:

2022-04-17 12:40:07 280

原创 385. 迷你语法分析器

leetcode每日一题-目录题目链接 385. 迷你语法分析器方法一：深度优先搜索class Solution: def deserialize(self, s: str) -> NestedInteger: index = 0 def dfs() -> NestedInteger: nonlocal index if s[index] == '[': inde

2022-04-15 23:07:11 152

原创 1672. 最富有客户的资产总量

leetcode每日一题-目录题目链接 1672. 最富有客户的资产总量class Solution: def maximumWealth(self, accounts: List[List[int]]) -> int: return max(sum(accounts[i]) for i in range(len(accounts))) # return max(map(sum, accounts))...

2022-04-14 09:44:07 107

原创 BM14 链表的奇偶重排

算法-目录题目来源： BM14 链表的奇偶重排# class ListNode:# def __init__(self, x):# self.val = x# self.next = None## 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可## # @param head ListNode类 # @return ListNode类#class Solution: def oddEvenList(sel

2022-04-13 15:25:53 251

原创 380. O(1) 时间插入、删除和获取随机元素

leetcode每日一题-目录题目链接 380. O(1) 时间插入、删除和获取随机元素class RandomizedSet: def __init__(self): self.num=[] self.pos={} def insert(self, val: int) -> bool: if val not in self.pos: self.num.append(val) s

2022-04-13 11:10:18 107

原创 BM8 链表中倒数最后k个结点

算法-目录题目来源： BM8 链表中倒数最后k个结点# class ListNode:# def __init__(self, x):# self.val = x# self.next = None## 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可## # @param pHead ListNode类 # @param k int整型 # @return ListNode类#class Solution:

2022-04-12 13:44:31 221

原创面试题 02.02. 返回倒数第 k 个节点

算法-目录题目来源：面试题 02.02. 返回倒数第 k 个节点# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def kthToLast(self, head: ListNode, k: int) -> int: '

2022-04-12 13:41:23 97

原创剑指 Offer 22. 链表中倒数第k个节点

算法-目录题目来源：剑指 Offer 22. 链表中倒数第k个节点顺序查找# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def getKthFromEnd(self, head: ListNode, k: int) -> ListN

2022-04-12 13:33:18 273

原创 141. 环形链表

算法-目录题目来源：141. 环形链表示例 1：# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def hasCycle(self, head: Optional[ListNode]) -> bool: .

2022-04-12 12:34:55 266

原创 806. 写字符串需要的行数

leetcode每日一题-目录题目链接 806. 写字符串需要的行数class Solution: def numberOfLines(self, widths: List[int], s: str) -> List[int]: lines, width = 1, 0 for c in s: need = widths[ord(c) - ord('a')] width += need

2022-04-12 10:31:36 216

原创 1669. 合并两个链表

算法-目录题目来源： 1669. 合并两个链表# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def mergeInBetween(self, list1: ListNode, a: int, b: int,

2022-04-11 14:55:16 750

原创剑指 Offer II 078. 合并排序链表

算法-目录题目来源：剑指 Offer II 078. 合并排序链表# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def mergeKLists(self, lists: List[ListNode]) -&

2022-04-11 14:52:02 268

原创剑指 Offer 25. 合并两个排序的链表

算法-目录题目来源：剑指 Offer 25. 合并两个排序的链表# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> List

2022-04-11 14:40:14 276

原创 357. 统计各位数字都不同的数字个数

leetcode每日一题-目录题目链接 357. 统计各位数字都不同的数字个数class Solution: def countNumbersWithUniqueDigits(self, n: int) -> int: if (n == 0): return 1 dp=[0 for i in range(n+1)] dp[0] = 1 dp[1] = 10 for i in ran

2022-04-11 09:55:02 124

原创 165. 比较版本号

算法-目录题目来源： 165. 比较版本号'''zip_longest(it_obj1, ..., it_objN, fillvalue=None)内置的zip函数是已元素最少对象为基准,而zip_longest函数是已元素最多对象为基准,使用fillvalue的值来填充'''class Solution: def compareVersion(self, version1: str, version2: str) -> int: for x,y in zi

2022-04-07 20:47:16 212

空空如也

空空如也