今天是一道先序遍历二叉树的题目 先看题目 递归的思路比较简单,先考虑使用递归的方法解题 方法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