0-1背包问题： n件物品，它们装入背包所占的容量分别为w1、w2……wn;它们所拥有的价值分别为v1、v2 ……vn；有一个总容量为C的背包； 在装满背包的情况下，如何使得包内的总价值最大？ ...

首先是c++中的哈希表和Python中的字典： 一.unordered_map 哈希表是一个键值对型容器，基于哈希表（hash_table）这种数据结构，理解上有些类似于字典，不同于基于红黑 ...

我们曾在《计算机组成原理》这门课中学习过进制转换的相关知识，在这之前，我们应该首先了解一下原码、反码和补码。根据我们以前在《计算机组成原理》学到的知识，我们知道对于正数和负数，他们的原码、反码、补码是 ...

00 问题 00-1 描述 对给定高度为n的一个整数三角形，找出从顶部到底部的最小路径和。每个整数只能向下移动到与之相邻的整数。 找到一个一样的力扣题：120. 三角形最小路径和 - 力扣 ...

题目：验证二叉搜索树 难度：Medium 题目内容： Given a binary tree, determine if it is a valid binary search tree ...

题目难度：Medium 题目： Given an array S of n integers, are there elements a, b, c in S such that a + b + ...

题目： Given an array of integers, return indices of the two numbers such that they add up to a specif ...

一维数组求区间和： preSum 方法能快速计算指定区间段 【i，j】的元素之和。它的计算方法是从左向右遍历数组，当遍历到数组的i位置时，preSum 表示 i 位置左边的元素之和。 ...

题目 输入整数N，计算1~N这N个数的最小公倍数，N<100 思路 思路其实很清晰，只要求得了前N-1个数的最小公倍数a，那么N个数的最小公倍数就是a和N的最小公倍数。求两个整数 ...

优化一：进一步分析dp[i][j],发现它的值依赖于两种情况，对于第i个金币，是否加入背包？ 　　（1）不加入，那么dp[i][j] = dp[i-1][j]; 　　（2）加 ...