![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法编程
文章平均质量分 65
fallwind_of_july
热爱生活,热爱java
展开
-
华为研发工程师编程题-牛客网解题
牛客网上刷编程题的时候看到了华为研发工程师编程题,一共3道,这里把解答过程记录下来。 有需要的小伙伴可以自己练习一下,比较基础,适合刚入门编程的童鞋,欢迎下方评论区交流。网址:https://www.nowcoder.com/test/1088888/summary编程题一:汽水瓶 有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多...原创 2019-08-21 16:12:09 · 1360 阅读 · 1 评论 -
编程题-有n步台阶一次只能上1步或2步共有多少种走法
问题:有n步台阶,一次只能上1步或2步,请共有多少种走法,请使用编程实现。编程题实现:方法1-递归 //实现f(n):求n步台阶,一共有几种走法 public int f(int n){ if(n<1){ throw new IllegalArgumentException(n + "不能小于1"); } if(n==1 || n==2){ return ...原创 2019-08-09 17:29:27 · 5734 阅读 · 3 评论 -
x的平方根-leetcode编程题之精选TOP面试题-java实现
问题描述:实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明:8 的平方根是 2.82842…,由于返回类型是整数,小数部分将被舍去。解答思路:可以考虑的方法有:自带函数法、暴力求解法、以及二分法题后感:...原创 2019-06-26 19:59:35 · 495 阅读 · 0 评论 -
加一-leetcode编程题之精选TOP面试题-java实现
问题描述:给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。解...原创 2019-06-24 13:45:47 · 226 阅读 · 0 评论 -
FizzBuzz-leetcode编程题之精选TOP面试题-java实现
问题描述:写一个程序,输出从 1 到 n 数字的字符串表示。如果 n 是3的倍数,输出“Fizz”;如果 n 是5的倍数,输出“Buzz”;如果 n 同时是3和5的倍数,输出 “FizzBuzz”。示例:n = 15,返回:[“1”,“2”,“Fizz”,“4”,“Buzz”,“Fizz”,“7”,“8”,“Fizz”,“Buzz”,“11”,...原创 2019-06-19 21:36:11 · 220 阅读 · 0 评论 -
求众数-leetcode编程题之精选TOP面试题-java实现
问题描述:给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例 1输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2解答思路:排序后,求出满足nums.length/2的重复最多次数的数,该数为众数题后感:有比较多的方法来实现,不过如...原创 2019-06-21 00:20:03 · 227 阅读 · 0 评论 -
反转链表-leetcode编程题之精选TOP面试题-java实现
问题描述:反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL解答思路:思路1:先用集合收集所有节点的元素,然后反转,再重新赋值给所有节点;效率不高,但是适合小白理解,也提供一种不一样的解题思路。题后感:思路要清楚,选择正确的方法java版答案(只含函数):/...原创 2019-06-16 22:25:49 · 191 阅读 · 0 评论 -
Excel表列序号-leetcode编程题之精选TOP面试题-java实现
问题描述:给定一个Excel表格中的列名称,返回其相应的列序号。例如,A -> 1B -> 2C -> 3…Z -> 26AA -> 27AB -> 28…示例 1:输入: “A”输出: 1示例 2:输入: “AB”输出: 28示例 3:输入: “ZY”输出: 701其他示例:输入:“AAB”输出:704说明:字符...原创 2019-06-14 10:01:36 · 170 阅读 · 0 评论 -
反转字符串-leetcode编程题之精选TOP面试题-java实现
问题描述:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1:输入:[“h”,“e”,“l”,“l”,“o”]输出:[“o”,“l”,“l”,“e”,“h”]示例 2:输入...原创 2019-06-13 22:21:23 · 228 阅读 · 0 评论 -
二叉树的最大深度-leetcode编程题之精选TOP面试题-java实现
问题描述:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],返回它的最大深度 3 。解答思路:需要对递归思想有所了解;每访问子节点时计数器加1,同时比较左子节点和右子节点的深度谁最大,取最大那个;然后以同样的方式递归,每次都比较左子节点和右...原创 2019-06-13 21:56:40 · 222 阅读 · 0 评论 -
删除链表中的节点-leetcode编程题之精选 TOP 面试题-java实现
问题描述:请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9],它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.示例 ...原创 2019-06-13 20:41:27 · 121 阅读 · 0 评论 -
股神-赛码网在线编程训练题
题目描述有股神吗?有,小赛就是!经过严密的计算,小赛买了一支股票,他知道从他买股票的那天开始,股票会有以下变化:第一天不变,以后涨一天,跌一天,涨两天,跌一天,涨三天,跌一天…依此类推。为方便计算,假设每次涨和跌皆为1,股票初始单价也为1,请计算买股票的第n天每股股票值多少钱?解答思路:首先要根据题目找出数学上的规律,我们集中看-1的情况(跌的时候),发现出现位置有规律。3,6,10...原创 2019-08-26 21:09:55 · 573 阅读 · 1 评论