String操作6.Z字形变换保存 输入: s = “LEETCODEISHIRING”, numRows = 3 输出: “LCIRETOESIIGEDHN” 输入: s = “LEETCODEISHIRING”, numRows = 4 输出: “LDREOEIIECIHNTSG” 解题利用N个string来实现元素的存储，0123210123，然后进行顺序的反转实现元素的保 ...

1.拆迁分房问题 按照人口分房 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566#include <iostream>#include <vector>#include &l ...

动态规划dp 动态规划和贪心算法的区别 贪心算法：每一步最优解包含上一步最优解，上一步最优解不保留 从根节点到叶子节点 动态规划：穷举法，全局一定包含某个局部最优解，因此保留局部最优解。由局部最优解拼接而成的最优解。 从叶子节点到根节点 背包问题 DP:统计次数、回溯:返回具体案例 01背包 Sum = target 的01背包问题(使用一次) ...

dfs深度搜索 找到递归关系 找到递归关系 找到递归关系 695.岛屿最大面积 给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。 解题：因为一片联通区域一次性肯定是算出来了,就可以将访问过的路径置 ...

bfs广度搜索 关键在于寻找种子 auto [tempX , tempY] = arr.front(); 找到污染源 找到污染源 找到污染源 542. 01 矩阵 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 输入： 0 0 0 0 1 0 0 0 0 输出： 0 0 0 0 1 0 0 0 ...

2020.08.21 陆陆续续也面试了很多公司，感觉还是和互联网大厂有差距啊。 国米也倒在了决赛，人生就是这样，继续加油吧！！！ 2020.09.23 海康威视gg 你就是个菜狗子，能加加油吗 2020.10.18 米兰德比 国米1：2米兰 Inter Milan loses the game 但是赛季还长，forza inter 2020.10.20 思 ...

方法一 设置程序自启动目录为：/home/userName/.config/autostart 123456789101112cd /home/nvidia/.configcd autostart #若没有创建,mkdir autostarttouch app.desktopgedit app.desktop##添加[Desktop Entry]Type=ApplicationE ...

解决方法链接：https://stackoverflow.com/questions/30938991/access-gpio-sys-class-gpio-as-non-root/30940526 硬件获取触发权限、开放对应端口 12345678910111213//1.开放权限gedit /etc/udev/rules.d/99-galaxy-u3v.rules##添加SUBSYS ...

六大模块：容器、容器适配器、迭代器、算法、仿函数、空间适配器 1.Stack_栈 LC_20.有效的括号 给定一个只包括 ‘(‘，’)’，’{‘，’}’，’[‘，’]’ 的字符串，判断字符串是否有效。 1234567891011121314151617181920212223242526bool isValid(string s) { int n = s.size(); i ...

回溯法 求解所有可能性问题的方法 解决一个回溯问题，实际上就是一个决策树的遍历过程。 1、结束条件：也就是到达决策树底层，无法再做选择的条件。return 2、选择列表：也就是你当前可以做的选择。 3、路径：也就是已经做出的选择。 固定套路 1、结束条件 2、条件选择 3、做出选择 4、继续dfs 5、撤销选择 全排列问题——————123、132——————— 46.全排 ...