- 博客(15)
- 收藏
- 关注
RSS订阅原创 Leetcode 64. 最小路径和
题目要求，只能向右或向下走，也就是说单元格 (i, j) 只能从左方单元格 （i - 1, j）或者上方单元格 (i, j - 1) 走到，因此只需要考虑矩阵的左边界和上边界。属性：计算路径和的最小值。
2023-10-03 18:35:47
119
原创 Leetcode237、二叉树的最近公共祖先
通过递归对二叉树进行先序遍历，当遇到节点 p 或 q 时返回。从底至顶回溯，当节点 p，q 在节点 root 的异侧时，节点 root 即为最近公共祖先，则向上返回 root。
2023-09-23 20:40:58
120
原创 单调栈Leetcode84、柱状图中的最大面积
为基准，向两边扩散，求出以当前高度为矩形的最大宽度是多少。为此，需要找到左边第一个小于当前高度的点。而求解这两个边界的问题，很自然的变成单调栈问题。，因为需要排除这两个点，所以宽度为。依次遍历柱形的高度，以当前高度。和右边第一个小于当前高度的点。
2023-09-15 20:16:53
143
原创 位运算求解 剑指offer65 不用加减乘除做加法
一致，故可以重复使用上述式子计算，直到进位为 0，此时。又因为无法使用加法，所以结果变成求两个二进制数。的二进制形式分别表示为。，所以变成求两个二进制数。为只计算进位的结果。
2023-09-11 16:23:34
125
原创 二进制求解Leetcode137、只出现一次的数字II
故一次遍历 32 位二进制中的每一位数，求所有数在这一位上的和，如果和为。，证明 res 在这一位上的数字为 1。，证明 res 在这一位上的数字为 0.设出现一次的数为 res，从二进制来看。
2023-09-06 16:00:51
68
原创 VSCode连接远程服务器
VSCode连接远程服务器(免密)文章目录VSCode连接远程服务器(免密)1、VSCode端1.1、VSCode安装插件Remote Development1.2、配置ssh config1.3、登录2、配置免密登录2.1、安装openssh2.2、密钥登陆1、VSCode端1.1、VSCode安装插件Remote Development1.2、配置ssh config在远程资源管理器中选择SSH Targets在第一个文件中配置以下内容并保存。Host xxxHostName xx
2022-02-13 21:21:38
4482
2
原创 NOIP 2002普及组 选数
题目题目链接题目简要描述：Description已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3＋12＋19＝34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3＋7＋19＝29）。Input键盘输入，格式为：n , k （
2022-01-06 11:22:37
383
原创 c++ 关于字符数字的内置函数
islower(char c) 是否为小写字母isupper(char c) 是否为大写字母isdigit(char c) 是否为数字isalpha(char c) 是否为字母isalnum(char c) 是否为字母或者数字toupper(char c) 字母小转大tolower(char c) 字母大转小
2020-10-05 19:35:47
138
原创 关于安装jdk之后在dos输入javac出现中文乱码
关于安装jdk之后输入javac出现中文乱码可以在环境变量配置中新增一个配置，变量名：JAVA_TOOL_OPTIONS 变量值：-Dfile.encoding=gb2312 .同时这样使用idea编译java程序会产生，如下图的状况：此状态不影响程序结果。...
2020-09-08 16:35:07
1014
原创 c++编程之统计字符串中单词及其次数（利用map快速实现）
编程：编写一程序（应该有多个函数），允许从键盘输入任意多个英语单词（单词可以重复），中间用空格分开，输入0表示输入结束。该程序可以统计同一个英语单词被输入几次，最后对英文单词按字典顺序输出，后面跟上该单词被输入的次数。###include<iostream>#include<string>#include<algorithm>#include<ma...
2020-04-25 15:52:42
2395
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人