qq_39309050的博客

0-1背包问题与完全背包问题 视频链接：背包问题九讲 代码题库：背包问题九讲 重点参考资料：背包问题九讲2.0 0-1背包问题 #include <iostream> using namespace std; const int MAX_N = 1001; int N, V; int v[MAX_N], w[MAX_N]; //int dp[MAX_N][MAX_N]; // 堆空间，默认初始化0 int dp[MAX_N]; int main(int argc, char* argv[]

二分查找-不套用模板 这里参考自大佬 https://leetcode-cn.com/problems/search-insert-position/solution/te-bie-hao-yong-de-er-fen-cha-fa-fa-mo-ban-python-/ 体会： 使用减治思想，在循环体内排除元素。同样如果写成<=的形式表示从循环体内找到元素。 while(first<last) 最后退出的时候一定是left和right相等的时候，所以无所谓返回谁。 return

LeetCode探索 之 数据结构卡片-数组和字符串 题目 编程语言：C++ 1. 寻找数组的中心索引 自己做法总结： 考虑元素个数小于2的情况 索引下标考虑左边无元素和右边无元素的情况 利用变量累加值，而不是每一次都暴力对两侧sum进行求取 class Solution { public: int pivotIndex(vector<int>& nums) { //获取数组个数 int N=nums.size(); //元素少