- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 n皇后问题求解
题目描述：在一个n×n的棋盘上放置n个王后，使得每个王后不会相互攻击，即任意两个王后不在同一行、同一列、同一对角线上，输出所有的放置方式。输入n，表示棋盘大小。思路：深度优先搜索（DFS）：枚举第i个王后的放法，再枚举第i+1个王后的放置方法，直至放置完所有棋子，检查放置方式是否合法，若合法则输出；不合法则返回，尝试其他放置方式。公用：bool isValid(int n) //全部棋子放完之后判断是否合法的函数，主要判断任意两颗棋子是否在同一对角线上isvalid函数判断是否在同一对角线上的
2020-08-07 10:42:02
536
原创 C++语言程序设计——第三章
C++语言程序设计第三章函数调用： 调用函数前要声明函数原型 类型标识符 被调用函数名（含类型说明的形参表） 调用形式：函数名（实参列表）函数的嵌套调用： 函数调用过程中，用栈保存了当前现场和返回地址。函数的递归调用： 函数直接或间接调用自身函数的参数传递：1.在函数被调用时才分配形参的存储单元2.实参可以是常量、变量或表达式3.实参类型必须与形参相符：如果不相符，编译器会先进行类型转换，判断是否合法4.值传递可以是传递参数值，即单向传递5.引用传递可以实现双向传递6.常
2020-06-25 17:31:44
298
原创 LeetCode题解——T94（二叉树的中序遍历）
题目描述给定一个二叉树，返回它的中序 遍历。示例:输入: [1,null,2,3]12/3输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？
2020-06-17 15:36:30
165
原创 LeetCode题解——T155（最小栈）
题目描述设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。题解思路...
2020-06-15 16:41:47
114
原创 LeetCode题解——T20（有效的括号）
题目描述给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。...
2020-06-10 21:35:32
150
原创 LeetCode题解——T9（回文数）
LeetCode题解——T9（回文数）题目描述题解思路1.将数字转成字符串，并将其倒置，判断两者是否相同即可2.注意负数一定不是回文数class Solution {public: bool isPalindrome(int x) { if(x<0){ return false; } else{ string tmp = to_string(x);//将整型数x转换为字符串
2020-06-10 16:30:19
187
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人