Java集合与数据结构
⭐⭐❤
...
展开
-
牛客网 - 木棒拼图
题目: 有一个由很多木棒构成的集合,每个木棒有对应的长度,请问能否用集合中的这些木棒以某个顺序首尾相连构成一个面积大于 0 的简单多边形且所有木棒都要用上,简单多边形即不会自交的多边形。 初始集合是空的,有两种操作,要么给集合添加一个长度为 L 的木棒,要么删去集合中已经有的某个木棒。每次操作结束后你都需要告知是否能用集合中的这些木棒构成一个简单多边形。 输入描述: 每组测试用例仅包含一组数据,每...原创 2020-03-01 23:19:14 · 324 阅读 · 0 评论 -
String 互转 byte, short, int, long, float,double 和 float ,double 去小数点 和 小数点 左移右移(Java)
byte, short, int, long, float,double 转 String : String str = String.valueOf( value); // 其中 value 为任意一种数字类型。 String 转 byte, short, int, long, float,double : String str = "169"; byte b = Byte.parseB...原创 2019-12-31 20:41:05 · 875 阅读 · 1 评论 -
牛客网:跟着奥巴马一起编程15(Java)
跟着奥巴马一起编程15 题目描述: 美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算 机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧! 输入描述: 输入在一行中给出正方形边长N(3<=N<=20)和组成正方形边的某种字符C,间隔一个空格。 输出描述: 输出...原创 2019-12-25 11:17:35 · 102 阅读 · 0 评论 -
牛客网: 生成格雷码(Java)
生成格雷码 题目描述 在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。 给定一个整数n,请返回n位的格雷码,顺序为从0开始。 测试样例: 输入 : 1 输出 :[“0”,“1”] 题解: 格林码数 是指 一个整数 n(例 :2) 的二进制编码 (例:00 01 10 11) 排放顺序是按照 ...原创 2019-12-23 16:00:45 · 193 阅读 · 0 评论 -
牛客网: 机器人走方格I (Java)
机器人走方格I : 有一个XxY的网格,一个机器人只能走格点且只能向右或向下走,要从左上角走到右下角。请设计一个算法,计算机器人有多少种走法。 给定两个正整数int x,int y,请返回机器人的走法数目。保证x+y小于等于12。 测试样例: 2,2 返回:2 import java.util.*; public class Robot { public int countWays(i...原创 2019-12-20 23:30:45 · 311 阅读 · 0 评论 -
遍历Map的方式(Java)
遍历Map : Map<Integer,Integer> map=new HashMap<Integer, Integer>(); for (Map.Entry<Integer, Integer> e : map.entrySet()) { e.getValue() // 获取 value 值 e.getKey() // 获取 Key 值 } Set...原创 2019-12-17 17:06:45 · 68 阅读 · 0 评论 -
leetcode : 1170. 比较字符串最小字母出现频次(Java)
比较字符串最小字母出现频次 我们来定义一个函数 f(s),其中传入参数 s 是一个非空字符串;该函数的功能是统计 s 中(按字典序比较)最小字母的出现频次。 例如,若 s = “dcce”,那么 f(s) = 2,因为最小的字母是 “c”,它出现了 2 次。 现在,给你两个字符串数组待查表 queries 和词汇表 words,请你返回一个整数数组 answer 作为答案,其中每个 answ...原创 2019-12-21 15:04:30 · 176 阅读 · 0 评论