有效的括号
摘要：题目：判断是否是有效的括号，括号有 ()[]{}三种，在字符串中必须是闭合的，比如 (){} 这是有效的，{）这种是无效的。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 解题思路： 1.利用栈先入后出特点恰好与本题
阅读全文
posted @ 2022-10-29 11:15
10 2022 档案
最长公共前缀
摘要：题目：求字符串数组中元素的最长公共前缀，如输入 ["flower","flow","flight"] 输出 "fl"。 解题思路： 1.遍历其中任意一个元素的所有字符，并遍历所有元素，比较当前字符串是否与其他元素的相同位置的字符相等，并判断有没有元素比当前元素长度小，一旦有比较小则返回 遍历过的字符
阅读全文
posted @ 2022-10-29 11:14
罗马数字转整数
摘要：题目：罗马数字对应阿拉伯数字 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 罗马数字的规则都是，大的在小的左边，如 12 XII 15 XV ； 特殊情况是，小的在大的左边，如 4,9,40,90......，如 4 IV,9 IX,40 XL 解题思路： 1
阅读全文
posted @ 2022-10-29 11:13
回文数
摘要：题目：回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。比如 12321。判断一个整数是否是回文数。 解题思路： 1.如果是数字个数是偶数的话，那么n/2-1和 n/2+1 相等，其余位数的数字也是对应相等；如果是奇数，n/2+1 为中间数，它两边的数字都对应相等。 2.利用双指针，一个
阅读全文
posted @ 2022-10-29 11:11
通过实现集合来理解泛型
摘要：1.普通集合 实现一个string类型的集合，可以添加string类型元素和根据索引读取基本功能。 1 internal class Program 2 { 3 static void Main(string[] args) 4 { 5 ArrayStr arrayStr = new ArraySt
阅读全文
posted @ 2022-10-26 11:47
C# 语法记录
摘要：1.字符串的长度 //Length是属性 不是方法 ss.Length;
阅读全文
posted @ 2022-10-20 09:23
