omaira-CSDN博客

原创剑指 Offer 24. 反转链表

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULLclass Solution {public: ListNode* reverseList(ListNode* head) { ListNode *cur = head, *pre = nullptr; while(cur != n

2022-03-18 17:47:39 139

原创 66. 加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1：输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。class Solution {public: vector<int> plusOne(vector<int>& digits) { for (int i

2022-03-18 15:55:08 76

原创 53. 最大子数组和

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。class Solution {public: int maxSubArray(vector<int>& nums) { int pre=nums[0],ans=nums[

2022-03-18 15:07:11 72

原创 35. 搜索插入位置 c++

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。输入: nums = [1,3,5,6], target = 7输出: 4class Solution {public: int searchInsert(vector<int>& nums, int target) { int n=nums.size(); int t=

2022-03-17 18:16:24 1110

原创 26. 删除有序数组中的重复项 c++

给你一个升序排列的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。将最终结果插入 nums 的前 k 个位置后返回 k 。不要使用额外的空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。来源：力扣（LeetC

2022-03-17 17:38:53 228

原创变态跳台阶：自己code出来了。

不多说了，我会跳台阶了思路就是：每一项是前面所有项数之和+1class Solution:def jumpFloorII(self, number):res = 0if number == 1:return 1if number == 2:return 2for i in range(1,number):res += self.jumpFloorII(i)return res + 1...

2020-11-26 18:30:26 70

转载 leecode 合并两个有序数组

class Solution:def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:if not l1: return l2 # 终止条件，直到两个链表都空if not l2: return l1if l1.val <= l2.val: # 递归调用l1.next = self.mergeTwoLists(l1.next,l2)return l1else:l2.next = self.mergeTwoL

2020-11-08 20:48:29 120

原创 leetcode classical problem climbes stairs

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。方法1：递归class Solution:def climbStairs(self, n: int) -> int:dp = {}dp[1] = 1dp[2] = 2for i in range(3,n+1):dp[i] = dp[i-1] + dp[i-2]return dp[n]作者：821218213方法2：class So

2020-11-08 19:10:58 137

原创 leetcode easy 3

class MinStack(object):def __init__(self): """ initialize your data structure here. """ self.stack = [] def push(self, x): """ :type x: int :rtype: void """ if not self.stack: self.stack.append((x, x))

2020-11-08 11:09:33 114

原创 leecode简单2

给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。class Solution:def removeElement(self, nums: List[int], val: int) -> int:a = 0b = 0while a < len(nums):if nums[a]

2020-11-07 20:53:13 137

原创 python study 1

a=[1,2,3,2]a.append(0) # a=[1,2,3,2,0]补充a.insert(1,0) # a=[1,0,2,3,2]插入a.remove(2) # a=[1,3,2]移除print(a.index(3)) # 1 位置print(a[-1]) # 2倒数第一个位置print(a[-3:-1]) # 2,3,2倒数第三到倒数第一print(a.count(

2020-11-07 16:08:01 141

原创 leecode 简单1

class Solution:def twoSum(self, nums, target):n = len(nums)for i in range(n):for j in range(i + 1, n):if nums[i] + nums[j] == target:return [i, j] return [] 先记着…

2020-11-05 18:31:11 169 2

原创 Pytorch学习1

import torchx= torch.empty(5,3) #个5x3的未初始化的 Tensorx = torch.rand(5, 3) #5x3的随机初始化的 Tensorx = torch.zeros(5, 3, dtype=torch.long) #5x3的long型全0的 TensorTensor(*sizes) #基础构造函数te

2020-11-05 15:37:27 687

原创 numpy学习

import pandas as pdimport numpy as npA= np.array([1,2,3])dates= pd.date_range(‘20160101’,periods=6)df1 = pd.DataFrame(np.arange(24).reshape((6,4)),index= dates, columns= [‘a’, ‘b’, ‘c’, ‘d’])np.nonzero()=0,1 0 ,2 , 0 ,3# 寻找非0np.sort(A)= 1 2 3 #排序pri

2020-11-04 18:59:12 146 1

cddddds的博客