随笔分类 -  不会题目的思路汇总

摘要:02 公共前缀问题 A 思想 前缀: 对题目所给数组进行排序(Array.sort) 设立一个哨兵字符,默认为false(用来判断是否有必要遍历下去) 设置字符串str,默认为""(来拼接每次遍历得到的公共部分) 获取排序后的数组的第一个元素并把它拆分成一个个字符串(若数组不是字符串可以先转成字符串 阅读全文
posted @ 2020-12-09 17:21 SSS翱翔万里 阅读(201) 评论(0) 推荐(0)
摘要:01 对称匹配问题(总元素必为偶数个) 思想: 当读取遇到左边部分(对称轴左边),就把相应的右边部分内容压栈进去, 当读取遇到右边部分,则进行弹栈进行相等比较处理(与右边部分内容) 当读取完时所有元素时,栈中无元素时,则代表所求的东西是对称的符合匹配规律的, 若中途栈为空或者弹栈比较的结果为fals 阅读全文
posted @ 2020-12-08 19:12 SSS翱翔万里 阅读(194) 评论(0) 推荐(0)