- 博客(3)
- 问答 (3)
- 收藏
- 关注
原创 2. 两数相加
题目 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807 方法一 思路 ...
2018-09-10 10:16:01 192
原创 1. 两数之和
方法一 – 暴力求解 两层for循环 方法二 – 两遍哈希表 步骤: 遍历数组,将数据中的元素放入到哈希表中 遍历数组,从哈希表中寻找是否有相加和为target的数据 注意点: 第二次遍历数组的时候,第一次遇到相加和为target的数据的时候,就应该退出循环,如果不退出,将会有两个结果,比如第一次匹配到了1,2,那么还会匹配一次2,1 代码: class S...
2018-09-09 14:22:58 323
原创 括号匹配算法
思路 大体思路:数据结构选用栈,读到左括号时入栈,读到右括号时判断是否匹配,匹配则左括号出栈,非括号字符则继续往下读 代码 #include <iostream> #include <stack> #include <string> using namespace std; bool is_match_parentheses(const stri...
2018-09-09 09:30:40 298
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人