![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 55
嘿嘿熊的饲养员
菜鸟一个
展开
-
括号串合法性判断(栈实现)
class Solution { public boolean isValid(String s) { boolean result = true; char[] charsArray = s.toCharArray(); int stringLength = charsArray.length;// 长度小于2或者长度不为偶数判定为假 if (stringLength < 2 || (stringLength &原创 2021-07-30 17:44:10 · 140 阅读 · 0 评论 -
回溯法-子集和问题(java实现)
回溯法-子集和问题(java实现)1.题目来源:2.算法设计3.算法实现4.运行结果5.结果分析1.题目来源:习题5-算法实现题5-1(子集和问题)2.算法设计概述:算法的输入为一个集合和一个整数,首先对输入的集合利用hashset进行去重操作,然后利用回溯法和递归枚举出该集合的所有状态位情况,然后根据状态位输出子集,最后判断当前子集和是否与输出的整数相等解决思路:解决这个问题的关键就是获得集合所有的位状态为什么要获得所有的位状态?每个位上0代表不存在,1代表存在,比如集合{2,2,6,4}原创 2020-08-06 17:13:43 · 1657 阅读 · 3 评论