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