摘要: [编程题] lc:20. 有效的括号-考察栈 题目描述 输入输出例子 思路 思路 使用栈结构,用map保存匹配键值对(LinkedList实现Deque接口模拟栈) Java代码 class Solution { public boolean isValid(String s) { //借助栈 De 阅读全文
posted @ 2020-07-19 23:31 北鼻coder 阅读(217) 评论(0) 推荐(0) 编辑
摘要: [编程题] lc:24. 两两交换链表中的节点 题目描述 输入输出例子 思路 参考:https://www.bilibili.com/video/BV1VC4y1s75E?from=search&seid=7587439253853836582 先构造一个dummy节点,指向和连接这个链表。再使用这 阅读全文
posted @ 2020-07-19 17:47 北鼻coder 阅读(134) 评论(0) 推荐(0) 编辑
摘要: [编程题] lc:344. 反转字符串 题目描述 输入输出例子 方法1:前后指针 Java代码 //方法1:前后指针的交换元素 public void reverseString1(char[] s) { int l = 0; int r = s.length-1; while(l<=r){ cha 阅读全文
posted @ 2020-07-19 11:51 北鼻coder 阅读(139) 评论(0) 推荐(0) 编辑
摘要: [编程题] lc:344. 反转字符串 题目描述 输入输出例子 方法1:前后指针 Java代码 //方法1:前后指针的交换元素 public void reverseString1(char[] s) { int l = 0; int r = s.length-1; while(l<=r){ cha 阅读全文
posted @ 2020-07-19 10:48 北鼻coder 阅读(141) 评论(0) 推荐(0) 编辑
摘要: [编程题] lc:70. 爬楼梯 题目描述 输入输出例子 方法1:普通递归 思想:化为子问题 Java代码 //方法1:普通递归 public int climbStairs(int n) { if(n==1){return 1;} if(n==2){ return 2; }else{ return 阅读全文
posted @ 2020-07-19 00:41 北鼻coder 阅读(336) 评论(0) 推荐(0) 编辑