omaira-CSDN博客

原创剑指 Offer 24. 反转链表

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

2022-03-18 17:47:39 127

原创 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 58

原创 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 62

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

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

2022-03-17 18:16:24 1090

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

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

2022-03-17 17:38:53 216

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

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

2020-11-26 18:30:26 59

转载 leecode 合并两个有序数组

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

2020-11-08 20:48:29 106

原创 leetcode classical problem climbes stairs

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

原创 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 99

原创 leecode简单2

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

2020-11-07 20:53:13 123

原创 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 119

原创 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 152 2

原创 Pytorch学习1

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

2020-11-05 15:37:27 673

原创 numpy学习

import pandas as pd import numpy as np A= 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# 寻找非0 np.sort(A)= 1 2 3 #排序 pri

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

cddddds的博客