aud

LeetCode

JAVA面试OFFER直通车(37) linux(2) mysql(3) 实习笔记(19) 错误记录(9) 面试中不会的(8) 面试基础知识准备(13) 面试复盘(2) 项目笔记(45)

/ 注册

全部文章 / LeetCode （共35篇）

背包问题

0-1 背包不可分割有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？ 1. 用v[i]表示物品价值，w[i]表示物品重量。定义状态dp[i][j]以j为容量为放入前i个物品(按i从小到大的顺序)的最大价值。 ...

leetcode

2020-08-06

0 701

常用的数据结构定义

# Definition for singly-linked list. class ListNode(object): def __init__(self, x): &...

2020-07-22

0 396

Leetcode 82，83 删除排序链表中的重复元素

82. 删除排序链表中的重复元素 II 删除所有含有重复数字的节点（一个也不保留） class Solution(object): def deleteDuplicates(self, head): ...

leetcode

2020-06-24

0 571

Leetcode 33,81 搜索旋转排序数组

33. 搜索旋转排序数组用case想 class Solution(object): def search(self, nums, target): &nb...

leetcode

2020-06-23

0 420

Leetcode 26, 80 删除排序数组中的重复项

26. 删除排序数组中的重复项 class Solution(object): def removeDuplicates(self, nums): &nbs...

leetcode

2020-06-23

0 488

回溯法

77. 组合 class Solution(object): def helper(self, res, list1, n, k, start): &n...

leetcode

2020-06-23

0 411

Leetcode 股票相关的题目

121. 买卖股票的最佳时机直接实现，min，profit class Solution(object): def maxProfit(self, prices): &nb...

leetcode

2020-06-23

0 2269

树的总结，前序中序后序遍历实现

三种遍历的实现方式 144. 二叉树的前序遍历 class Solution(object): def helper(self, root, res): &nbs...

leetcode

2020-06-23

0 624

Leetcode高频算法题

字符串 3. 无重复字符的最长子串 class Solution: def lengthOfLongestSubstring(self, s: str) -> int:...

2020-06-22

0 830

Leetcode 1014 最佳观光组合

1014. 最佳观光组合给定正整数数组 A，A[i] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的距离为 j - i。一对景点（i < j）组成的观光组合的得分为（A[i] + A[j] + i - j）：景点的评分之和减去它们两者之间的距离。返回一对观光景点能...

leetcode

2020-06-17

0 464