每日一题
每日一题 0926 路径总和 II
每日一题 0927 二叉搜索树的最近公共祖先
每日一题 0928 填充每个节点的下一个右侧节点指针II
每日一题 0930 二叉搜索树中的插入操作
每日一题 1009 环形链表
每日一题 1010 环形链表II
每日一题 1011 分割等和子集
每日一题 1014 查找常用字符
每日一题 1016 有序数组的平方
每日一题 1126 最大间距
每日一题 1127 四数相加||
每日一题 1130 重构字符串
每日一题 1201 重构字符串
每日一题 1202 拼接最大数
每日一题 1203 计数质数
每日一题 1204 分割数组为连续子序列
每日一题 1206 杨辉三角
每日一题 1207 杨辉三角
每日一题 1208 将数组拆分成斐波那契数列
每日一题 1209 不同路径
每日一题 1210 柠檬水找零
每日一题 1211 Dota2 参议院
每日一题 1212 摆动序列
每日一题 1213 存在重复元素
每日一题 1214 字母异位词分组
每日一题 1215 单调递增的数字
每日一题 1216 单词规律
每日一题 1217 买卖股票的最佳时机含手 ...
剑指offer
有序–二分
不会:34
剑指 Offer 04. 二维数组中的查找
剑指 Offer 07. 重建二叉树
剑指 Offer 08. 二叉树的下一个结点
剑指 Offer 09. 用两个栈实现队列
剑指 Offer 10-1 求斐波那契数列
剑指 Offer 10-2 青蛙跳台阶问题
剑指 Offer 10-3 矩形覆盖
剑指 Offer 10-4 变态跳台阶
剑指 Offer 11 旋转数组的最小数字
剑指 Offer 12 矩阵中的路径
剑指 Offer 13 机器人的运动范围
剑指 Offer 14 剪绳子
剑指 Offer 15 二进制中1的个数
剑指 Offer 16 数值的整数次方
剑指 Offer 18-2 删除链表中重复的结点
剑指 Offer 19 正则表达式匹配
剑指 Offer 21 调整数组顺序使奇数位于偶数前面
剑指 Offer 22 链表中倒数第k个节点
剑指 Offer 23 链表中环的入口结点
剑指 Offer 24 反转链表
剑指 Offer 25 合并两个排序的链表
剑指 Offer 26 树的子结构
剑指 Offer 29 顺时针打印矩阵
剑指 O ...
回溯
例1、二进制手表
例2、N皇后问题
例3、全排列
例4、搜索
例5、将数组拆分成斐波那契数列
例1、二进制手表github 401题一、问题描述
使用回溯算法
一般:
dfs(全部可取节点borad,当前节点下标ij,节点状态visited,目标路径,path,已走到路径的下标idx)
参考了labuladong大佬的算法框架
123456789101112131415161718192021222324252627282930313233343536result = []def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径, 选择列表) 撤销选择private void backtrack("原始参数") { //终止条件(递归必须要有终止条件) if ("终止条件") { //一些逻辑操作( ...
N Queen
N皇后问题github 51题 问题描述
使用回溯算法
参考了labuladong大佬的算法框架
框架链接
##具体代码
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273class Solution { List<List<String>> res = new ArrayList<>(); /* 输入棋盘的边长n,返回所有合法的放置 */ public List<List<String>> solveNQueens(int n) { // "." 表示空,"Q"表示皇后,初始化棋盘 char[][] board = new char[n][n]; for (char[] c : boa ...
Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.
Quick StartCreate a new post1$ hexo new "My New Post"
More info: Writing
Run server1$ hexo server
More info: Server
Generate static files1$ hexo generate
More info: Generating
Deploy to remote sites1$ hexo deploy
More info: Deployment