- 博客(14)
- 收藏
- 关注
原创 剑指 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人