算法
穆穆穆穆穆
这个作者很懒,什么都没留下…
展开
-
蓝桥杯-圆的面积
问题描述 给定圆的半径r,求圆的面积。 输入格式 输入包含一个整数r,表示圆的半径。 输出格式 输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。 说明:在本题中,输入是一个整数,但是输出是一个实数。 对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位,则你的程序必须严格的输出7位小数,输出过多或者过少的小数位数都是不行的,都会被认为错误。 实数输出的问题...原创 2019-09-16 13:15:43 · 156 阅读 · 0 评论 -
二叉树的层序遍历,递归实现
import java.util.ArrayList; import java.util.List; class TreeNode { int val; TreeNode left; TreeNode right; public TreeNode(int val) { this.val = val; } } /** * @author...原创 2019-09-08 14:05:33 · 3540 阅读 · 2 评论 -
二叉树的前中后序遍历(递归实现)
package com.mfq.tree; import java.util.ArrayList; import java.util.List; class TreeNode { int val; TreeNode left; TreeNode right; public TreeNode(int val) { this.val = val; ...原创 2019-09-08 11:35:59 · 165 阅读 · 0 评论 -
用两个栈实现队列
package com.mfq.stack; import java.util.Stack; /** * 用两个栈实现队列 */ public class TwoStackImplQueue { private Stack<Integer> stackPush; private Stack<Integer> stackPop; public...原创 2019-09-07 16:26:05 · 90 阅读 · 0 评论 -
获取栈中的最小值
题目描述: 要求设计一种算法可以获取栈中的最小值 必须实现原有的弹出压入操作 方法的时间复杂度需要O(1) 实现思路: 使用两个栈来实现获取最小值的操作,代码如下: package com.mfq.stack; import java.util.Random; import java.util.Stack; public class GetMinStack { private S...原创 2019-09-07 12:40:36 · 1136 阅读 · 1 评论 -
leetcode451
给定一个字符串,请将字符串里的字符按照出现的频率降序排列。 示例 1: 输入: “tree” 输出: “eert” 解释: 'e’出现两次,'r’和’t’都只出现一次。 因此’e’必须出现在’r’和’t’之前。此外,"eetr"也是一个有效的答案。 示例 2: 输入: “cccaaa” 输出: “cccaaa” 解释: 'c’和’a’都出现三次。此外,"aaaccc"也是有效的答案。 注意"cac...原创 2019-08-05 14:31:14 · 315 阅读 · 0 评论 -
leetcode 633
给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c。 示例1: 输入: 5 输出: True 解释: 1 * 1 + 2 * 2 = 5 示例2: 输入: 3 输出: False 解题思路: 利用双指针解法,首相将a指向0,将b指向sqrt© 判断a * a + b * b == c 如果成立 返回true 如果不成立 a * a + b * b >...原创 2019-07-27 16:09:21 · 293 阅读 · 0 评论 -
leetcode 167
给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。 示例: 输入: numbers = [2, 7, 11, 15], targe...原创 2019-07-26 20:13:41 · 248 阅读 · 0 评论 -
算法练习1
查找和排序 题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。 示例: jack 70 peter 96 Tom 70 smith 67 从高到低 成绩 peter 96 jack 70 Tom 70 smith 67 从低到高 smith 67 ja...原创 2019-06-30 08:59:28 · 100 阅读 · 0 评论 -
字符串排序问题
编写一个程序,将输入字符串中的字符按如下规则排序。 规则 1 :英文字母从 A 到 Z 排列,不区分大小写。 如,输入: Type 输出: epTy 规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。 如,输入: BabA 输出: aABb 规则 3 :非英文字母的其它字符保持原来的位置。 如,输入: By?e 输出: Be?y 样例: 输入: A Fa...原创 2019-07-08 14:07:14 · 207 阅读 · 0 评论 -
斐波拉契序列
/** 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 批注: 原谅我个智障不知道斐波拉契序列: 指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上, 斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*) 递归: re...原创 2019-07-02 15:51:44 · 965 阅读 · 0 评论 -
二维数组问题
/** 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序, 每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个 整数,判断数组中是否含有该整数。 */ 思路:用二分查找每一行,遍历所有的行数 public class Solution { public boolean Find(int target, int[][] array...原创 2019-07-02 15:30:57 · 235 阅读 · 0 评论 -
数组排序问题
输入整型数组和排序标识,对其元素按照升序或降序进行排序(一组测试用例可能会有多组数据) 接口说明 原型: void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag); 输入参数: Integer[] pIntegerArray:整型数组 int iSortFlag:排序标识:0表示按升序,1表示按降序 输出参数: 无 返回值: vo...原创 2019-07-07 19:34:44 · 190 阅读 · 0 评论