北鼻coder

2020年7月19日

摘要： [编程题] 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 反转字符串

摘要： [编程题] 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. 爬楼梯

摘要： [编程题] 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) 编辑

2020年7月18日

[编程题] lc[236. 二叉树的最近公共祖先]

摘要： [编程题] lc:236. 二叉树的最近公共祖先题目描述输入输出例子思路使用后续遍历的思想，根据找到了左和右的情况，进行相应的返回结果。 Java代码 /** * Definition for a binary tree node. * public class TreeNode { * i 阅读全文

posted @ 2020-07-18 23:06 北鼻coder 阅读(127) 评论(0) 推荐(0) 编辑

[编程题] 牛客输入输出练习Demo-计算a+b（多组输入）

摘要： [编程题] 牛客输入输出练习1-计算a+b（多组输入）] 1、牛客输入输出练习1-计算a+b（多组输入）题目描述计算多组输入的a+b 示例输入输出描述：输入描述：输入包括两个正整数a,b(1 <= a, b <= 10^9),输入数据包括多组。输出描述：输出a+b的结果例如2：输入阅读全文

posted @ 2020-07-18 23:00 北鼻coder 阅读(1517) 评论(0) 推荐(0) 编辑

2020年7月13日

[面试经典编程题]3 单链表判断是否回文

摘要：单链表判断是否回文题目描述思路三个指针，分别n1,n2,n3;三个指针不断往后移动。 1、总体思路找到中间节点，然后把后半个链表反转后与前半部分比较。（注意：奇数个链表的话是从中点的后一个节点逆置；偶数个链表的话从中间链表的节点逆置） 2、问题是如何找到中间节点使用快慢指针，两指针一开始阅读全文

posted @ 2020-07-13 22:24 北鼻coder 阅读(492) 评论(0) 推荐(0) 编辑

[面试经典编程题] 2 翻转单链表的四种方法

摘要：翻转单链表题目描述思路三个指针，分别n1,n2,n3;三个指针不断往后移动。 Java代码方法1：三个指针标记循环往后走 //方法3：三个指针循环后移 public ListNode reverseList(ListNode head) { if(head==null) {return nu 阅读全文

posted @ 2020-07-13 21:44 北鼻coder 阅读(235) 评论(0) 推荐(0) 编辑

[面试经典编程题] 1 判断链表有环与否

摘要：题目：判断链表是否有环题目描述示例进阶：你能用 O(1)（即，常量）内存解决此问题吗？ Java代码方法1：快慢指针 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next 阅读全文

posted @ 2020-07-13 21:42 北鼻coder 阅读(180) 评论(0) 推荐(0) 编辑

[编程题] 牛客输入输出练习1-计算a+b（多组输入）

摘要：牛客输入输出练习1-计算a+b（多组输入）题目描述计算多组输入的a+b 示例输入输出描述：输入描述：输入包括两个正整数a,b(1 <= a, b <= 10^9),输入数据包括多组。输出描述：输出a+b的结果例如2：输入： 1 5 10 20 输出： 6 30 Java代码 imp 阅读全文

posted @ 2020-07-13 12:04 北鼻coder 阅读(1784) 评论(0) 推荐(0) 编辑

2020年7月11日

[编程题] 找出前边比自己高的人的身高--字节笔试题

摘要：找出前边比自己高的人的身高--字节笔试题题目描述存在一个多组的输入，第一行输入是有N个同学，接下来的一行分别是N个同学的身高。某同学X前的第一个比他高的同学，记录下其身高值。返回是一行每个同学对应找到的其前边的第一个比自己高的身高值。示例例如1：输入： 5 1 2 3 4 5 输出： -1 阅读全文

posted @ 2020-07-11 20:57 北鼻coder 阅读(876) 评论(1) 推荐(0) 编辑

公告