- 博客(3)
- 收藏
- 关注
原创 多功能单链表实现
功能&指令1.增加头节点addHead2.增加特定节点前的节点addIndex3.增加尾节点addTail4.删除头节点deleteHead5.删除特定节点前的节点deleteIndex6.翻转链表reverse7.打印链表printList8.清空链表freeList9.退出EOF(Windows Ctrl+Z)(Linux/Unix Ctrl+D)...
2020-02-27 19:32:35
180
原创 括号匹配问题(链表)(栈)
背景现有如下问题:现在给出一串字符串,里面的括号要不成双出现,要不就不出现,也就是括号匹配。括号的种类包括’{’、’}’、’(’、’)‘、’[’、’]’。请大家判断字符串是否括号匹配,是则输出"Yes",反之输出"No"。问题分析几种可能的方法:1.设立计数器,如果遇到 ( 或 { 或 [ 对应的计数器就 ++ ,如果遇到 ) 或 } 或 ] 对应的计数器就 --。可行性分析:如果遇...
2020-02-27 15:22:10
1328
原创 上楼梯问题&栈
上楼梯问题背景很多初学者可能都会遇到上楼梯问题,解决上楼梯问题的方法有很多,可能是递推,可能是动态规划。解决这些问题的方式无非就是调用函数,函数嵌套函数或者说用数组递推。我很菜,我也很迟钝,刚开始遇到这样的问题,我立刻就投向了百度。这样的题解很多,但是我从来没记住。你们遇到的版本可能是这样的:设有n 级台阶,每次只能上1-2级,问到最顶层一共有几种方法?但是如果题目一改,设有n级台阶,每...
2020-02-21 23:09:58
479
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人