qq_1837290753的博客

树与二叉树1. 先序遍历二叉树(递归)2. 中序遍历二叉树(递归)3. 后序遍历二叉树(递归)4. 层序遍历二叉树5.先序遍历二叉树(非递归)1先序遍历二叉树(非递归)26.中序遍历二叉树(非递归)7. 后序遍历二叉树(非递归)1后序遍历二叉树(非递归)28. 输出二叉树中的叶子节点9. 求二叉树的高度10.树状打印二叉树11. 先序与中序创建二叉树12.有二叉树广义表创建二叉树 A(B(C,D),E(F(,G),))13. 输出 二叉树广义表表示形式14 扩展先序递归创建 二叉树15 扩展层序序列创建二叉

/* 第三章：栈和队列---顺序栈*/#include<stdio.h>#include<bits/stdc++.h>using namespace std;#define ElementType inttypedef struct{ ElementType *array; // 存放数据元素 int top; // 栈顶指针 int capacity; // 栈的容量 }SeqStack;// 1. 一般顺序栈的创建SeqStack *createSta

一、线性表顺序存储// 第二章：线性表--顺序存储#include<stdio.h>#include<bits/stdc++.h>using namespace std;#define ElementType int// 【定义结构体】 typedef struct{ ElementType *array; // 存放元素的数组 int length; // 已有元素的个数 int capacity; // 容量 }SeqList; 1. 顺序表的创建/

实例方式一：Nodejs方式二：Javaweb方式三：Javaweb四、Django方式一：Nodejs前端代码：<input type="file" name="" id="file"><button onclick="doUpload()">上传文件</button><img src="" alt="" id="img"><script> function doUpload(){ let file = $

Web前端+后端精选免费模板框架收集【持续更新】本JavaWeb商城系统后端是基于Layuimini框架修改而成，本项目包含了完整的前端购物界面和后端管理界面。需要项目文件代码的可以，关注《码农云库》公众号，回复 “ javaweb商城系统”即可获取！项目界面：前端界面：商品主页：详情页面：登录页面：注册页面：购物车界面：分步支付界面：订单界面：后端界面：后端登录界面：管理员商品界面：添加商品界面：编辑界面：查询功能：订单管理：管理员管

一、LAYUI MINI 后台管理模板http://layuimini.99php.cn/二、Layuihttps://www.layui.com/二、H-ui 前端框架http://www.h-ui.net/三、easyui 框架http://www.jeasyui.com/四、AdminLTEGithub 地址：https://github.com/almasaeed2010/AdminLTE国内示例及文档说明下载：http://adminlte.la998.com/、htt

项目下载：https://download.csdn.net/download/qq_45021180/15435774项目目录：ChessMain.pyimport wxfrom ChessData import Chessfrom Point import PointCellSize=40 # 棋盘单元格大小MY=1ENEMY=-1class MyFrame(wx.Frame): def __init__(self): super().__ini

效果：自己需要两个棋子：服务器玩家全部代码：# 案列使用TCP连接# 这是服务器端import socketimport wximport threadingimport timefrom PIL import Image# 定义套接字 ss=socket.socket(socket.AF_INET,socket.SOCK_STREAM)Cell=40# 定义窗口类class MyFrame(wx.Frame): # 初始化这里就是生成界面，然后绑定了按钮

本文pdf下载Nodejs学习笔记Node.js官方API文档文章目录Nodejs学习笔记一、基础知识1. 命令行窗口2. Node.js简介3. Node的用途二、模块化1. 模块化简介2. 包的简介3. npm简介三、Buffer缓冲区四、文件读写(fs模块)1. 同步文件写入2. 异步文件写入3. 简单文件写入4. 流式文件写入5. 文件读取6. fs模块的其他方法五、url模块和querystring模块六、nodemailer模块发送邮件七、简易爬虫八、express框架书写api1. ex

今天npm用着，过了一会莫名其妙就不行了，我也不知道自己干嘛了，好像啥也没搞吧！！！在决解这个问题的时候，我突然发现电脑为啥会出现这个情况了，原来我执行了npm install socket.io，我咧个去~~~下面说明问题：C:\Users\自由自在>npm -vinternal/modules/cjs/loader.js:983 throw err; ^Error: Cannot find module 'D:\Program Files (x86)
odejs
ode_m

本文 pdf 下载链接Django学习入门教程基础部分一、简单配路由二、接收url的参数三、url正则表达式传参四、表单提交（GET、POST、页面跳转）五、登录案例：综合案例部分一、班级表的操作第一节：读取class表的数据，在界面显示第二节：添加班级1.创建数据库帮助类：2.添加班级：3.删除班级：4.编辑班级：第二节：分包管理1.创建app2.配置路由第三节：反向解析补充：使用static下面的内容配置基础部分须知：1.HttpResponse 返回字符串2.Render 返回一个Html文

最近一款名为《合成大西瓜》的休闲小游戏火爆社交圈。《合成大西瓜》因其玩法简单、充满魔性而频登微博热搜，游戏开发商微伞小游戏在昨日顺势上线了“合成大西瓜”APP。目前为止，游戏社区平台TapTap内该游戏关注人数已超2.5万人。所有我也跟风马上就使用cocosCreator引擎来开发了。下面给大家分享开发的成果！效果：构建微信小程序：我把项目上传到了Github上了https://github.com/NingZhengsheng/ComposeGigWatermelongiteehtt

一、网易云音乐小程序微信小程序开发（第一篇 开发环境的准备+demo获取微信用户信息）微信小程序【网易云音乐实战】（第二篇 轮廓图、阿里巴巴的矢量图标、滚动条、前后端交互、列表渲染）微信小程序【网易云音乐实战】（第三篇 自定义组件、排行榜的制作、内网穿透、tabBar、个人中心）微信小程序【网易云音乐实战】（第四篇 用户登录、本地存储、视频播放、上拉下拉刷新）微信小程序【网易云音乐实战】（第五篇 转发分享、每日推荐、音乐播放、页面通信npm包、进度条、全局数据）微信小程序【网易云音

一、歌曲搜索1. 界面数据获取<view class="searchContainer"> <!-- 头部搜索区域 --> <view class="header"> <view class="searchInput"> <text class="iconfont icon-search1 searchIcon"></text> <inp

一、转发分享功能onShareAppMessage(Object object)Button<button open-type="share" class="item btn"> <text class="iconfont icon-gengduo"></text></button> /** * 用户点击右上角分享 */ onShareAppMessage: function ({from}) { // f

实例：[test_section]test_param = test_value【方法一 ：ConfigParser模块】导包import configparserconfig = configparser.ConfigParser() # 类实例化定义文件路径path = r’D:\Python_Script
ew_framework\source_file\broswer_config.ini’【读取】import ConfigParserconfig = ConfigParse

一、微信登录官网事件使用使用1. 绑定事件 和 获取数据bindinput ：当输入框有变化时，触发事件。 handleInput(event){ // let type=event.currentTarget.id; // 1. 通过设置的id 传值 let type=event.currentTarget.dataset.type; // 2. 通过data-type 传值 this.setData({ [type]:event.detail.valu

这里写目录标题一、自定义组件1. 制作自定义组件2. 使用自定义组件3. 组件动态数据二、排行榜的制作1. 静态搭建2. 获取排行榜动态数据三、内网穿透（真机体验）四、tabBar（底部栏） 的使用五、个人中心页面一、自定义组件官方文档 自定义组件1. 制作自定义组件上面这个部分将在项目中重复使用，所有将其作为一个组件。首先将index页面文件夹里面的 wxml和wxss里面关于header的代码片段和样式复制到新建的conponent组件相应的文件里。2. 使用自定义组件在page

下面通过webStrom来写代码，通过微信开发者工具来调试！一、轮播图官方轮播图的组件参考<!--- 轮播图 -----><swiper class="banners" indicator-dots="true" indicator-color="ivory" indicator-active-color="#d43c33"> <swiper-item> <image src="/static/images/nvsheng.jpg"

一、开发工具准备1. 下载 微信开发者工具2. 注册一个微信小程序的账号二、 小案例效果图：开发步骤：1.打开微信开发者工具，新建一个项目2. 删掉原有的文件目录，自己根据需要重新写3.创建需要的文件app.jsapp.jsonapp.wxss右击index新建一个Page，会自动生成四个文件4. 编写app.json文件到这里发现样式发生了变化5. 编写index界面6. 编写index.wxss样式以上就完成了一个简.

java.lang.NoSuchMethodError: 'java.util.List org.apache.commons.fileupload.servlet.ServletFileUpload.parseRequest(org.apache.commons.fileupload.RequestContext)'我在执行 upload.parseRequest(request); 这一句代码时一直卡住，不往下执行了，然后打开调试，发现出现了上面的异常。这个异常就是说：我们那个commons.fi

一、播放本地视频+截图案例一代码：<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>demo01</title></head><body> <video id="myVideo" src="madashuai.mp4" loop="loop" autoplay="autoplay" con

Numpy主要用来矩阵的计算等。numpy.array里面的元素类型必须是一样的读数据切片判断：bool类型的数组当作索引& 和 | 操作类型转换根据维度就和常用函数：初始化...

软考官网报名:中国计算机技术职业资格网本人是在2020年11月7日考的这个软件设计师考试，这个考试分为上午和下午两场考试，考试时间都为150分钟（说实话这时间太长了，做完肯定剩一个小时），每场考试总分都是75分，只要我们两场考试分数都在45以上就算过了。上午考试都是选择题，75个选择题，每个1分，考试的主要内容很多方面，主要是（C语言程序设计、计算机组成原理、操作系统、计算机网络、软件工程、UML），下面是详细的。上面内容看起来还是挺多的哈，这些内容我也有一部分没有学过，但是这没什么很大影响，我们只

49. 字母异位词分组class Solution {public: vector<vector<string>> groupAnagrams(vector<string>& strs) { map<string,int> position; //纪录同一类别的位置 vector<vector<string>> result; //结果 int len=0;

下载地址清-华大学开源软件镜像站：https://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/官网下载地址：https://www.anaconda.com/download/官网比较慢，可以直接用上面那个 清华大学开源软件镜像站我选择了一款时间最新的！Anaconda介绍Anaconda指的是一个开源的Python发行版本，其包含了Python、conda等180多个科学包及其依赖项。 因为包含了大量的科学包，Anaconda 的下载文件比

Java通过JDBC连接SQL Server2017数据库sqljdbc42.jar下载：https://blog.csdn.net/liurui50/article/details/88871871完成上面后，我就编写代码测试数据库的连接，结果出现下面错误！下面使用数据库时报错：HTTP状态 500 - 内部服务器错误 类型 异常报告 消息 Servlet执行抛出一个异常 描述 服务器遇到一个意外的情况，阻止它完成请求。 例外

方法一：枚举class Solution {public: bool isPrime(int x) { for (int i = 2; i * i <= x; ++i) { if (x % i == 0) { return false; } } return true; } int countPrimes(int n) { int

头文件#include<string>1. 声明string str1 = "hello";string* str2 = new string("hello");string st1("babbabab");string(const char *s); //用c字符串s初始化string(int n,char c); //用n个字符c初始化2. string的特性描述int capacity()const; //返回当前容量（即string中不必增加

328. 奇偶链表class Solution {public: ListNode* oddEvenList(ListNode* head) { if(head==nullptr) return head; ListNode *first,*second,*temp,*pre; first=head; second=head->next; temp=head->next; whil

class Solution {public: // 先对arr1数组每个元素进行计数，然后先将arr2里面的元素先放在result，然后将剩下的放入result vector<int> relativeSortArray(vector<int>& arr1, vector<int>& arr2) { vector<int>fg(1001,0); vector<int> res...

class Solution {public: // 使用双指针，一个为奇数 一个为偶数 然后交换两个位置的元素，遍历整个数组就好了 vector<int> sortArrayByParityII(vector<int>& A) { int i=0,j=1,len=A.size(),t; while(i<len && j<len){ while(i<len &am...

具体地，我们这样描述该算法，对于长度为 n 的排列 a：一（找）、首先从后向前查找第一个顺序对 (i,i+1)，满足a[i] < a[i+1]这样「较小数」即为 a[i]a[i]。此时 [i+1,n) 必然是下降序列。二（找）、如果找到了顺序对，那么在区间 [i+1,n) 中从后向前查找第一个元素 j 满足 a[i] < a[j]。这样「较大数」即为 a[j]a[j]。三（反转）、交换 a[i] 与 a[j]此时可以证明区间 [i+1,n) 必为降序。我们可以直接使用双指针反转区间 [i.

127. 单词接龙题解一：class Solution {public: // 求最短转换路径可以使用广度优先搜索 int ladderLength(string beginWord, string endWord, vector<string>& wordList) { vector<int> fg(wordList.size(),0); // 标记每个元素是否已经被访问了 queue<string>

57. 插入区间遍历整个数组，依次合并操作！class Solution {public: vector<vector<int>> insert(vector<vector<int>>& intervals, vector<int>& newInterval) { vector<vector<int>> result; int a=newInterval[0

941. 有效的山脉数组class Solution {public: bool validMountainArray(vector<int>& A) { if(A.size()<3) return false; int fg=A[1]-A[0]; // fg用来纪录前面时刻山脉的趋势 if(fg<=0) return false; for(int i=1;i<A.size();i++)

349. 两个数组的交集方法一：双指针法class Solution {public: vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { sort(nums1.begin(), nums1.end()); sort(nums2.begin(), nums2.end()); int length1 = num

140. 单词拆分 II超时：class Solution {public: vector<string> wordBreak(string s, vector<string>& wordDict) { string tempResult=""; vector<string> result; choose(s,0,tempResult,result,wordDict); ret

463. 岛屿的周长class Solution {public: // 遍历整个二维数组，计算1(也就是陆地)的周围为0的的个数之和 int islandPerimeter(vector<vector<int>>& grid) { int Sum=0; for(int i=0;i<grid.size();i++){ for(int j=0;j<grid[i].size();j++

class Solution {public: int Sum=0; int sumNumbers(TreeNode* root) { search(root,0); return Sum; } void search(TreeNode *root,int tempSum){ if(root==nullptr) return; tempSum=tempSum*10+root->val; ...

class Solution {public: bool uniqueOccurrences(vector<int>& arr) { unordered_map<int, int> occur; for (const auto& x: arr) { occur[x]++; } unordered_set<int> times; for (...

class Solution {public: vector<int> preorderTraversal(TreeNode* root) { vector<int> result; if(root==nullptr) return result; result.push_back(root->val); vector<int> temp; temp=preorderTra..

1365. 有多少小于当前数字的数字class Solution {public: vector<int> smallerNumbersThanCurrent(vector<int>& nums) { vector<int> tempnums=nums; vector<int>count(101,0); sort(tempnums.begin(),tempnums.end());

1024. 视频拼接class Solution {public: // 1. 使用动态规划 // dp[i]=min{dp[i],dp[aj]+1} (aj<i≤bj) // dp[i] 表示从0到i的最小片段数 int videoStitching(vector<vector<int>>& clips, int T) { vector<int>dp(T+1,INT_MAX-1);

844. 比较含退格的字符串class Solution {public: // 遍历两个字符串，将其都变成最终结果的形式在做比较 bool backspaceCompare(string S, string T) { char s[201],t[201]; int a=0,b=0; for(int i=0;S[i]!='\0';i++){ if(S[i]=='#'){ if(

19. 删除链表的倒数第N个节点class Solution {public: // 1. 可以先计算出链表的总长度s,然后删除第s-n就可以了 ListNode* removeNthFromEnd(ListNode* head, int n) { int s=0; ListNode *p=head,*pre; while(p!=nullptr){ s++; p=p->next;

52. N皇后 IILeetCode每日一题 (5) 51. N 皇后class Solution {public: int *X; // 一个一维数组，用来纪录每一层选择的位置； int Sum=0; // 纪录n皇后的解的个数 int N; // 表示n*n的棋盘 int totalNQueens(int n) { N=n; Sum=0; X=new int[n+1]; for(int i=0;

116. 填充每个节点的下一个右侧节点指针LeetCode每日一题 (28) 117. 填充每个节点的下一个右侧节点指针IIclass Solution {public: Node* connect(Node* root) { queue<Node*> Q; Node *p,*pre; if(root==NULL) return root; Q.push(root); while(!Q.em

977. 有序数组的平方题解一：class Solution {public: // 可以直接原地将数组元素平方，然后从小到大进行排序 vector<int> sortedSquares(vector<int>& A) { for(int i=0;i<A.size();i++){ A[i]=A[i]*A[i]; } sort(A.begin(),A.end());

1002. 查找常用字符题解：result.emplace_back(1,i+'a');emplace_back将字符变成字符串放入result;class Solution {public: vector<string> commonChars(vector<string>& A) { int flag[26]={0}; vector<string> result; // 1.以第一个为基

24. 两两交换链表中的节点题解：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *nex

530. 二叉搜索树的最小绝对差/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: int getMin

142. 环形链表 II双指针法：解题思路：这类链表题目一般都是使用双指针法解决的，例如寻找距离尾部第K个节点、寻找环入口、寻找公共尾部入口等。算法流程：双指针第一次相遇： 设两指针 fast，slow 指向链表头部 head，fast 每轮走 22 步，slow 每轮走 11 步；第一种结果： fast 指针走过链表末端，说明链表无环，直接返回 null；TIPS: 若有环，两指针一定会相遇。因为每走 11 轮，fast 与 slow 的间距 +1+1，fast 终会追上 slow；第二

141. 环形链表对访问过的节点标记一下：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: bool hasCycle(ListNode *head) {

344. 反转字符串class Solution {public: void reverseString(vector<char>& s) { // 直接前后交换就好了,start++前进，end--后退 if(s.size()==0) return; int start=0,end=s.size()-1; char temp; while(start<end){

18. 四数之和class Solution {public: vector<vector<int>> fourSum(vector<int>& nums, int target) { vector<vector<int>> result; vector<int> tempresult; sort(nums.begin(),nums.end()); // 排序

75. 颜色分类使用库函数(测试)class Solution {public: void sortColors(vector<int>& nums) { sort(nums.begin(),nums.end()); }};统计个数，再赋值：class Solution {public: void sortColors(vector<int>& nums) { int count0=0,c

一、python的.py文件生成.exe文件pyinstaller-4.0.tar.gz下载：链接：https://pan.baidu.com/s/1YozCMet3KV1PwiKVb1OakA提取码：5nd01.下载pyinstaller不同的python版本可能需要下载不同的pyinstaller版本。2.安装pyinstaller复制一个python.exe到之前解压的pyinstaller目录下，然后打开CMD命令（按shift+鼠标右键在此处打开命令窗口）执行：python set

1. 两数之和方法一：暴力循环class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> result; for(int i=0;i<nums.size();i++){ for(int j=i+1;j<nums.size();j++){

刚一个同学要我帮忙做一个随机点名程序，就写了一个简单的，缺陷就是只能导入.txt文件，一次只能读取一行。随机点名程序源代码全部代码：using System;using System.Windows.Forms;using System.IO;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;u

701. 二叉搜索树中的插入操作题解一：递归这里采用了第一种插入方式，插入到最后面作为叶子节点，/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNod

501. 二叉搜索树中的众数递归：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: vector<

145. 二叉树的后序遍历方法一：递归/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr)

117. 填充每个节点的下一个右侧节点指针 II题解：/*// Definition for a Node.class Node {public: int val; Node* left; Node* right; Node* next; Node() : val(0), left(NULL), right(NULL), next(NULL) {} Node(int _val) : val(_val), left(NULL), right(N

点击打开文件按钮后，程序会自动打开word文档，然后可以选择下面四个等级进行打分，自动关闭文档，打开新的文档，就此循环！import wximport timeimport threadingimport osimport docxclass MyFrame(wx.Frame): def __init__(self): super().__init__(parent=None, title="实验报告批改",

python自动化操作网页谷歌浏览器所需工具下载.zip一、python自动登录判题系统from selenium import webdriverfrom selenium.webdriver.common.keys import Keys#打开网页url="http://acm.wzu.edu.cn/index/"driver = webdriver.Chrome()driver.get(url)#等待5秒driver.implicitly_wait(5)driver.max.

235. 二叉搜索树的最近公共祖先这个题目的关键就是二叉搜索树（左小右大），需要利用这一个关键信息，要找最近的公共祖先：就是用root当前节点与p和q比较就好，一共用三种情况（1.两个节点都在root的左边；2.两个节点都在root的右边；3.不然公共节点就是root了）。方法一：递归/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; *

项目文件下载获取授权码：https://service.mail.qq.com/cgi-bin/help?subtype=1&&id=28&&no=1001256项目结构：Python源代码：import configlimport smtplibimport osfrom email.mime.multipart import MIMEMultipartfrom email.mime.text import MIMETextfrom email

113. 路径总和 II题解：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: vector<ve

106. 从中序与后序遍历序列构造二叉树题解：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: Tree

617. 合并二叉树题解：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: TreeNode* merg

538. 把二叉搜索树转换为累加树搜索树的中序排序就是在从小到大排序的，那么反过来就是递减的，我们只需要sum=0初始后，每次将遍历到的节点值相加到sum中，从而每个节点的值是原来的节点值加上所有大于它的节点值之和。题解一：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * Tree

104. 二叉树的最大深度题解方法一：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: int max

78. 子集前面做了很多类似的题目，总结一个规律：如果选择的结果没有顺序区别(如 123和321是一样的)，那就使用start每次选择start后面的元素；如果选择结果有顺序区别(如123和321不一样)，那么可以使用一个fg[]数组来标记每个元素的选择情况，每次for循环从0开始！题解：class Solution {public: vector<vector<int>> subsets(vector<int>& nums) {

404. 左叶子之和题解方法一：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: int sumOfLe

class Solution {public: //1.先按每个数字不重复的情况下进行全排序，然后使用set去重，转换一下 vector<vector<int>> permuteUnique(vector<int>& nums) { vector<int> tempNum; vector<vector<int>> result; Select(nums,tempN

226. 翻转二叉树题解：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: TreeNode* in

class Solution {public: // 思路：循环这个9*9的方格，每个没有填的空格试着去填上一个可以的数字(那么就需要单独写一个可以判别的函数)，通过回溯的方法，如果所有空格都填满了，完成数独 void solveSudoku(vector<vector<char>>& board) { Select(board); } bool Select(vector<vector<char>>&

94. 二叉树的中序遍历/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: vector<int&g

79. 单词搜索题解:class Solution {public: //题解：深度优先遍历，回溯法 // 1.首先需要找到首字母相同的，然后进行与前进方向不同的三个方向进行搜索 // 2.三个方向只要有一个方向是通的就是true bool exist(vector<vector<char>>& board, string word) { for(int i=0;i<board.size();i++){

637. 二叉树的层平均值题解：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: // 使用广度优先遍

216. 组合总和 III题解：class Solution {public: // 回溯法：每次Select选择时传入当前的深度height和目标值target以及开始start，当深度与目标值符合要求是，结束本次 vector<vector<int>> combinationSum3(int k, int n) { vector<vector<int>> result; vector<int

LeetCode每日一题 (11) 39. 组合总和40. 组合总和 II刚做这个题目的时候，一看这不和昨天做的差不多嘛，就是多一个每个数字只能使用一次的条件，我就在上一题的代码里把开始位置Start每次为i+1，每次只取自己后面位置的数字。完全不是这么回事！，按上面的思路还是就会出现重复的组合，比如(1,2,1…),会出现[1,2…]和[2,1…]重复的组合。那么就需要纪录每个纪录每个数字的个数，然后对数组去重，题目是说一个数字有几个就可以用几次，那么就是每次递归选择的时候，判断一下这个数字

题目描述：39. 组合总和题解：class Solution {public: // 搜索回溯 // 本题注意点：每个数字可以重复选择； // Select函数(从candidates中选择target多，start为起始位置，temp当前结果，result最终的答案) // 为了避免答案的重复，加了start，这样每次选择自己以及自己位置以后的数字 vector<vector<int>> combinationSum(vector

1. vector1.1 vector 说明vector是向量类型，可以容纳许多类型的数据，因此也被称为容器(可以理解为动态数组，是封装好了的类）进行vector操作前应添加头文件#include 1.2 vector初始化：//定义具有10个整型元素的向量（尖括号为元素类型名，它可以是任何合法的数据类型），不具有初值，其值不确定vector<int>a(10);//定义具有10个整型元素的向量，且给出的每个元素初值为1vector<int>a(10,1);

77. 组合class Solution {public: // 本题使用【动态规划】 vector<vector<int>> combine(int n, int k) { vector<vector<int>> result;//结果 int *fg=new int[n+1];// fg纪录每个数字目前状态(选还是没选) for(int i=0;i<=n;i++) fg[i]=0;