今天是一道先序遍历二叉树的题目 先看题目 递归的思路比较简单，先考虑使用递归的方法解题 方法1：递归 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 * TreeNode left; 6 * TreeNode right; 7 * Tr
387.字符串中的第一个唯一字符 给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。 示例 1： 输入: s = "leetcode" 输出: 0 示例 2: 输入: s = "loveleetcode" 输出: 2 示例 3: 输入: s = "aabb" 输出: -1 提示: 1 <= s.length <= 10
给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意： 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存在这样的子串，我们保证它是唯一的答案。 示例
题意 给你一个长度为\(n\)的序列\(s\)和一个长度为\(m\)的序列\(t\),现在你可以任意排列\(s\)中的元素.现在问你能组合出多少个本质不同的序列,使得字典序小于\(t\) 分析 发现最终的要求是字典序小于,所以我们可以从\(1\)号位置到\(\min(n,m)\)的位置迭代.假设我们现在迭代到的位
给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 示例 1： 输入：target = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,
给定 s 和 t 两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回 true 。# 代表退格字符。 注意：如果对空文本输入退格字符，文本继续为空。 示例 1： 输入：s = "ab#c", t = "ad#c" 输出：true 解释：s 和 t 都会变成 "ac"。 示例 2： 输入：s = "ab##", t = "c#d#" 输出：true 解
>>> import os >>> os.environ.keys() ['LC_NUMERIC', 'GOPATH', 'GOROOT', 'GOBIN', 'LESSOPEN', 'SSH_CLIENT', 'LOGNAME', 'USER', 'HOME', 'LC_PAPER
解决 centos 镜像中文乱码 centos 的官方镜像是不带中文环境的，导致在读取带有中文的配置文件时一直报错，即使中文在注释里。 有两种方案： 1. 在容器中修改语言环境 拉取 centos 镜像docker pull centos:centos7 创建一个 centos7 容器 docker run --name server -itd centos:centos
public static int mySqrt(int x) { if (x == 1) { return 1; } int min = 0, max = x; while (max - min > 1) { int mid = (max + min) / 2; //用x/m<m而不是m*m>x防止溢出 if (x /
题目 模板题。 注意标记即可，另外，涉及区间翻转操作，记得设立首尾哨兵。 #include<bits/stdc++.h> using namespace std; const int Maxn=0x3f3f3f3f; const int N=1e5+5; int lc[N],rc[N],fa[N],sze[N],vi[N],pos[N],a[N]; int n,m,x,y,rt,T; inline int get(){//快读 char ch;
linux查看系统编码/语言和修改系统编码/语言的方法 分类专栏： Linux 文章标签： linux查看修改系统编码 linux查看系统编码 Linux1、查看字符编码和语言使用locale命令，语言是en_US(美式英语)，编码是UTF-8 2、修改字符编码和语言centos6 修改 /etc/sysconfig/i18n centos7 修改 /e
[http://ybt.ssoier.cn:8088/problem_show.php?pid=1199]() 一本通 1199 #include <iostream> #include <cstring> #include <cstdio> #define maxn 10000005 typedef long long ll; using namespace std; char a[100]; int vis[100]; int lc; void dfs(ch
class Solution { /** 暴力法 + dp 思路: dp[i] 表示, 必须以第 i 个位置结束的最长递增子序列的长度 每到一个位置, 都要回头扫描一遍已经遍历过数组, 如果存在 比当前位置的数值小的数组, 从他的 dp 中获取它的长度 + 1
https://docs.khadas.com/linux/zh-cn/vim3/AutoLogin.html 如何设置自动登录 编辑文件/usr/share/lightdm/lightdm.conf.d/50-greeter-wrapper.conf增加如下配置： [SeatDefaults] greeter-session=lightdm-gtk-greeter autologin-user=khadas 增加中文支持
GSS系列中的线段树题目笔记 GSS系列也是线段树的一部分好题了。 其中GSS6和GSS8貌似是平衡树，所以将来单独另写笔记 GSS系列题 GSS1 GSS1 题意： 给一段序列（不一定是正整数），支持查询最大子段和。 题解： 线段树维护：区间和、区间最大子段和、区间最大前缀和、区间最大后缀和。 区间最大
通过lc_messages修改PostgreSQL的消息语言 报错配置档路径修改配置 报错 程式用账密验证访问postgreSQL，由于账密设置错误，程序捕获到数据库的认证错误提示，然而一直显示为乱码，修改编码规则UTF8或者GBK均无效。 一筹莫展，直到发现postgresql.conf里面有个lc_messages的东西
文章目录 1. 背景介绍2. python|os.environ代码3. 添加环境变量的其他方式：1. “系统设置”——“环境变量”2. pycharm中设置环境变量3. cmd添加环境变量方法 1. 背景介绍 什么是环境变量，环境变量是程序和操作系统之间的通信方式。有些字符不宜明文写进代码里，比如数
/* * @lc app=leetcode.cn id=110 lang=javascript * * [110] 平衡二叉树 */ // @lc code=start /** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val===undefined ? 0 : val) * this.left = (left===und
动态维护最小生成树 链接：P4172 [WC2006]水管局长 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意：给定一张简单无向图，边有权值，多次询问或者修改。询问是查询从 u 点到 v 点的所有路径中的最小值，路径的值为路径内经过的所有边的最大值。修改是将某条边断掉。修改次数不超
/* * @lc app=leetcode.cn id=99 lang=javascript * * [99] 恢复二叉搜索树 */ // @lc code=start /** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val===undefined ? 0 : val) * this.left = (left===u
/* * @lc app=leetcode.cn id=98 lang=javascript * * [98] 验证二叉搜索树 */ // @lc code=start /** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val===undefined ? 0 : val) * this.left = (left===u
1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,a,b,tot=10001; 4 int lc[201]; 5 bool vis[201]; 6 void dfs(int now,int step) 7 { 8 if(step>tot) return ; 9 if(now==b) 10 { 11 if(step<tot) 12 to
暴力： class Solution { public boolean isPowerOfThree(int n) { if (n <= 0) { return false; } while (n %3 == 0) { n /= 3; } if (n == 1) { return true; } else {
class Solution { public ListNode swapPairs(ListNode head) { if(head==null || head.next==null){ return head; } ListNode next=head.next; head.next=swapPairs(head.next.next); next.next=head; return next; } }
#include<iostream> #include<cstring> #include<cmath> using namespace std; char a[10010], b[10010]; int A[10010], B[10010], C[10010]; int main() { cin >> a >> b; int la = strlen(a), lb = strlen(b),lc=la+lb; for (in
