2020 年 9月随笔档案 - Taurus20000519

235.二叉搜索树的最近公共祖先

摘要：Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST. According to the definition of LCA on Wikipedia 阅读全文

posted @ 2020-09-27 09:49 Taurus20000519 阅读(87) 评论(0) 推荐(0)

Java判断回文字符串

摘要：输入一段字符串序列，字符串可能包括字母，数字，标点符号等类型字符，在判断该字符序列是否为回文时，只需判断字母和数字类型，其它类型自动忽略。如：“A man, a plan, a canal: Panama” 是一段回文字符串“race a car”则不是回文字符串 public class IsPa 阅读全文

posted @ 2020-09-25 11:00 Taurus20000519 阅读(505) 评论(0) 推荐(0)

数的读法

摘要：读一个2,000,000,000以内的数，一个小菜鸡吭哧吭哧的做法，but我感觉是有问题的，因为后来是针对测试用例一步步修改的~谁知道TC全不全呢！ #include<iostream> #include<string.h> using namespace std; string a[10] = { 阅读全文

posted @ 2020-09-22 13:23 Taurus20000519 阅读(221) 评论(0) 推荐(0)

矩阵乘法

摘要：#include<iostream> #include<string.h> using namespace std; const int N = 100; int main() { int m, n; int i, j, k; int A[N][N] = { 0 }; int r[N][N] = { 阅读全文

posted @ 2020-09-22 09:28 Taurus20000519 阅读(110) 评论(0) 推荐(0)

剪格子dfs

摘要：剪格子 Description 如下图所示，3 x 3 的格子中填写了一些整数。我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上阅读全文

posted @ 2020-09-19 15:29 Taurus20000519 阅读(110) 评论(0) 推荐(0)

矩形面积交

摘要：https://blog.csdn.net/weixin_42859280/article/details/85940385 阅读全文

posted @ 2020-09-19 14:15 Taurus20000519 阅读(67) 评论(0) 推荐(0)

阶乘计算

摘要：Description 输入一个正整数n，输出n!的值。其中n!=123…n。算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以阅读全文

posted @ 2020-09-19 09:34 Taurus20000519 阅读(116) 评论(0) 推荐(0)

A02 选择运算

摘要：初始数为0，每次2个+ - * / 的操作，选择一个，最后得到的数要最大。样例输入： 3 +1 *3 +2 *40 -3 /2 样例输出： 37 代码：字符串的处理+dfs（依旧参考了很多别人的答案，自己做的时候也用到了dfs，但是部分测试用例通过不了） #include<iostream> #in 阅读全文

posted @ 2020-09-12 15:12 Taurus20000519 阅读(108) 评论(0) 推荐(0)

A01 字典排序

摘要：参考：https://blog.csdn.net/qq_41685509/article/details/107440231 题目：给一串整数，有些数字是0，把0换成正整数，使得整个数组非递减且字典序最小。输入：第一行一个整数n，表示数组元素个数；第二行n个整数。输出：替换0之后的非递减数组，或者无阅读全文

posted @ 2020-09-12 14:00 Taurus20000519 阅读(130) 评论(0) 推荐(0)