<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[dingdong9763的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/dingdong9763</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; dingdong9763]]></copyright><item><title><![CDATA[n皇后问题求解]]></title><link>https://blog.youkuaiyun.com/dingdong9763/article/details/107857184</link><guid>https://blog.youkuaiyun.com/dingdong9763/article/details/107857184</guid><author>dingdong9763</author><pubDate>Fri, 07 Aug 2020 10:42:02 +0800</pubDate><description><![CDATA[题目描述：
在一个n×n的棋盘上放置n个王后，使得每个王后不会相互攻击，即任意两个王后不在同一行、同一列、同一对角线上，输出所有的放置方式。
输入n，表示棋盘大小。
思路：
深度优先搜索（DFS）：枚举第i个王后的放法，再枚举第i+1个王后的放置方法，直至放置完所有棋子，检查放置方式是否合法，若合法则输出；不合法则返回，尝试其他放置方式。
公用：
bool isValid(int n) //全部棋子放完之后判断是否合法的函数，主要判断任意两颗棋子是否在同一对角线上
isvalid函数判断是否在同一对角线上的]]></description><category></category></item><item><title><![CDATA[C++语言程序设计——第三章]]></title><link>https://blog.youkuaiyun.com/dingdong9763/article/details/106960321</link><guid>https://blog.youkuaiyun.com/dingdong9763/article/details/106960321</guid><author>dingdong9763</author><pubDate>Thu, 25 Jun 2020 17:31:44 +0800</pubDate><description><![CDATA[C++语言程序设计
第三章
函数调用： 调用函数前要声明函数原型  类型标识符 被调用函数名（含类型说明的形参表）
​					调用形式：函数名（实参列表）
函数的嵌套调用： 函数调用过程中，用栈保存了当前现场和返回地址。
函数的递归调用： 函数直接或间接调用自身
函数的参数传递：
1.在函数被调用时才分配形参的存储单元
2.实参可以是常量、变量或表达式
3.实参类型必须与形参相符：如果不相符，编译器会先进行类型转换，判断是否合法
4.值传递可以是传递参数值，即单向传递
5.引用传递可以实现双向传递
6.常]]></description><category></category></item><item><title><![CDATA[LeetCode题解——T94（二叉树的中序遍历）]]></title><link>https://blog.youkuaiyun.com/dingdong9763/article/details/106765995</link><guid>https://blog.youkuaiyun.com/dingdong9763/article/details/106765995</guid><author>dingdong9763</author><pubDate>Wed, 17 Jun 2020 15:36:30 +0800</pubDate><description><![CDATA[题目描述
给定一个二叉树，返回它的中序 遍历。
示例:

输入: [1,null,2,3]
1

2
/
3
输出: [1,3,2]

进阶: 递归算法很简单，你可以通过迭代算法完成吗？

]]></description><category></category></item><item><title><![CDATA[LeetCode题解——T155（最小栈）]]></title><link>https://blog.youkuaiyun.com/dingdong9763/article/details/106676443</link><guid>https://blog.youkuaiyun.com/dingdong9763/article/details/106676443</guid><author>dingdong9763</author><pubDate>Mon, 15 Jun 2020 16:41:47 +0800</pubDate><description><![CDATA[题目描述
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。
push(x) —— 将元素 x 推入栈中。
pop() —— 删除栈顶的元素。
top() —— 获取栈顶元素。
getMin() —— 检索栈中的最小元素。

题解思路

...]]></description><category></category></item><item><title><![CDATA[LeetCode题解——T20（有效的括号）]]></title><link>https://blog.youkuaiyun.com/dingdong9763/article/details/106670105</link><guid>https://blog.youkuaiyun.com/dingdong9763/article/details/106670105</guid><author>dingdong9763</author><pubDate>Wed, 10 Jun 2020 21:35:32 +0800</pubDate><description><![CDATA[题目描述
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。


...]]></description><category></category></item><item><title><![CDATA[LeetCode题解——T9（回文数）]]></title><link>https://blog.youkuaiyun.com/dingdong9763/article/details/106669311</link><guid>https://blog.youkuaiyun.com/dingdong9763/article/details/106669311</guid><author>dingdong9763</author><pubDate>Wed, 10 Jun 2020 16:30:19 +0800</pubDate><description><![CDATA[LeetCode题解——T9（回文数）
题目描述

题解思路
1.将数字转成字符串，并将其倒置，判断两者是否相同即可
2.注意负数一定不是回文数
class Solution {
public:
    bool isPalindrome(int x) {
        if(x&lt;0){
            return false;
        }
        else{
            string tmp = to_string(x);//将整型数x转换为字符串
     ]]></description><category></category></item></channel></rss>