一.动态规划:
198.打家劫舍
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。
给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。
思路: 如果只有一家 那直接就偷 ; 首先初始化数组，dp[i]的含义是考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]。所以dp[1]=nums0 和 1取最大值 然后从2开始遍历 递推公式就是 看你偷还是不偷 dp[i-1]就是不偷 取上一个最优值 dp[i-2]+nums[i] 很明显就是偷了 nums是当前值 dp[i-2]是 从0到i-2的总资金 看谁的更大一些 就取谁的
class Solution {
public:
int rob(vector<int>& nums) {
if (nums.size() == 0) return 0;
if (nums.size() == 1) return nums[0];
vector<int> dp(nums.size());
dp[0]=nums[0];
dp[1]=max(nums[0],nums[1]);//dp[i]
for(int i=2;i<nums.size();i++){
dp[i]=max(dp[i-2]+nums[i],dp[i-1]);
}
return dp[nums.size()-1];
}
};213.打家劫舍II
你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。
给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，今晚能够偷窃到的最高金额。
思路: 与打家劫舍1不同的是，房屋形成了环，成环的话 有如下三种情况：
1.不包含首尾元素
2.不包含首元素
3.不包含尾元素
所以需要将这三种情况考虑进去，综合判断哪种情况的资金是最多的。
class Solution {
public:
int rob(vector<int>& nums) {
if (nums.size() == 0) return 0;
if (nums.size() == 1) return nums[0];
int result1 = robRange(nums, 0, nums.size() - 2); // 情况二
// 不考虑尾部
int result2 = robRange(nums, 1, nums.size() - 1); // 情况三
//不考虑 首部
return max(result1, result2);
}
int robRange(vector<int>& nums, int start, int end){
if(end==start)
return nums[start];
vector<int> dp(nums.size());
//之后就是打家劫舍2的思路了
dp[start]=nums[start];
dp[start+1]=max(nums[start],nums[start+1]);
for(int i=start+2;i<=end;i++){
dp[i]=max(dp[i-2]+nums[i],dp[i-1]);
}
return dp[end];
}
};
二.MySQL数据库复习
1683.无效的推文
查询所有无效推文的编号（ID）。当推文内容中的字符数严格大于 15 时，该推文是无效的。
以任意顺序返回结果表。
对于SQL表，用于计算字符串中字符数的最佳函数是 CHAR_LENGTH(str)，它返回字符串 str 的长度。
select tweet_id
from tweets
where CHAR_LENGTH(content)>15;
#对于SQL表，用于计算字符串中字符数的
#最佳函数是 CHAR_LENGTH(str)，它返回字符串 str 的长度。1148.文章浏览:
请查询出所有浏览过自己文章的作者
结果按照 id 升序排列。
distinct 去重 order by 排序
# Write your MySQL query statement below
#请查询出所有浏览过自己文章的作者
#结果按照 id 升序排列。
select
distinct author_id as id
from Views
where author_id=viewer_id
order by id;函数:
约束:在创建表的时候可以添加约束
外键约束:用来让两张表的数据之间建立连接 从而保证数据的一致性和完整性。
删除
由下图可见，如果两个表没有主从关系，没有外键约束的话，当撤除业务线1研发部时，此时身处部门的员工仍会残留在数据库中，这样就失去了数据的完整性和一致性，所以要添加外键，当添加完外键之后，就不可以直接删除掉研发部 这个内容了 ，因为外键仍然存在，所以无法删除
2.多表查询
1.内连接
inner
2.外连接
左外链接查询: 左外连接 完全包含左表的值 包括空
1378.使用唯一的标识码替换员工leetcode题目
select EmployeeUNI.unique_id,Employees.name
from Employees
LEFT JOIN EmployeeUNI
ON Employees.id=EmployeeUNI.id;
