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