算法题目
Maybe_ch
从0开始
展开
-
【算法】百钱百鸡-Go实现
题目 公鸡 5钱/只 母鸡3钱/只 小鸡1钱/3只 需要用一百钱买一百鸡 解 先用个最粗暴的方式完成题目,之后进行优化,我用count变量来计算循环次数 方法1 实现 func main1() { count:=0 for i := 0; i <= 20; i++ { for j := 0; j <= 33 ; j++{ for k := 0; k <= 100 ; k++{ count++ if i+j+k ==100 && i*5原创 2020-06-10 11:44:12 · 303 阅读 · 0 评论 -
371 两整数之和
题目 不使用运算符 + 和 - ,计算两整数 a 、b 之和。 示例 1: 输入: a = 1, b = 2 输出: 3 示例 2: 输入: a = -2, b = 3 输出: 1 思路 因为题目要求不使用+,-运算符,所以就想到使用位运算。先得到进位的项,再得到不含进位之和。 解答 public class Solution { public int...原创 2019-01-16 15:05:40 · 134 阅读 · 0 评论 -
905 按奇偶排序数组
题目 给定一个非负整数数组 A,返回一个由 A 的所有偶数元素组成的数组,后面跟 A 的所有奇数元素。 你可以返回满足此条件的任何数组作为答案 示例: 输入:[3,1,2,4] 输出:[2,4,3,1] 输出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也会被接受。 提示: 1 <= A.length <= 5000 0 <= A[i] <= 5000 ...原创 2019-01-16 09:59:20 · 138 阅读 · 0 评论 -
709 转换成小写字母
题目 实现函数 ToLowerCase(),该函数接收一个字符串参数 str,并将该字符串中的大写字母转换成小写字母,之后返回新的字符串。 示例 1: 输入: “Hello” 输出: “hello” 示例 2: 输入: “here” 输出: “here” 示例 3: 输入: “LOVELY” 输出: “lovely” 解答 public class Solution { public st...原创 2019-01-15 19:19:35 · 167 阅读 · 0 评论 -
203 移除链表元素
题目: 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1-&gt;2-&gt;6-&gt;3-&gt;4-&gt;5-&gt;6, val = 6 输出: 1-&gt;2-&gt;3-&gt;4-&gt;5 解答 public class ListNode { public int val; pu原创 2018-11-16 15:12:26 · 466 阅读 · 0 评论 -
771 宝石与石头
题目 给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。 示例 1: 输入: J = “aA”, S = “aAAbbbb” 输出: 3 示例 2: 输入: J = “z”, S = “ZZ” 输...原创 2018-11-05 16:28:17 · 241 阅读 · 0 评论 -
07 反转整数
题目 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储 32 位有符号整数,根据这个假设,如果反转后的整数溢出,则返回 0。 解答 public class Solution { public int Reverse(i...原创 2018-10-29 19:38:04 · 288 阅读 · 0 评论 -
20 有效的括号
题目 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 思路 括号匹配问题一般通过栈来解决,循环读取字符串中每个字符,将需要匹配的括号入栈,之后再遇到反向括号,与栈中的括号进行比对,看是否匹配。 解答 class Solut...原创 2018-10-29 11:29:25 · 149 阅读 · 0 评论 -
蓝桥杯 十字图打印
自己最近正在准备蓝桥杯的比赛刷提,综合网上大神的解法自己写出来了自己的代码 小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示: 对方同时也需要在电脑 Dos 窗口中以字符的形式输出该标志,并能任意控制层数上面是对应输出 3 层嵌套的时候1层嵌套如下 输入格式 输入一个整数n,表示嵌套层数 输出格式 对应层数的该标志 如图分成三部分import java.util.Sc原创 2017-02-03 14:08:39 · 440 阅读 · 0 评论 -
蓝桥杯算法训练:回文数位数和
观察数字:123211232112321,123321123321123321 都有一个共同的特征,就是无论从左到右读还是从右向左读,都是相同的。这样的数字叫做回文数字。现在要从 5 位或 6位的十进制数字中找出各个数位之和等于 n的回文数字。 输入格式 输入一个整数 n(10≤n≤100) 输出格式 输出所有各个数位之和等于 n 的 5 位和 6 位整数,每个数字占一行,数字按从小到大的原创 2017-02-03 12:08:07 · 759 阅读 · 0 评论