Leetcode每日随机2021/4/23

最新推荐文章于 2024-09-23 11:27:55 发布

木子六日

最新推荐文章于 2024-09-23 11:27:55 发布

阅读量97

点赞数

分类专栏：算法文章标签： leetcode leetcode804 leetcode118 唯一摩尔斯密码词杨辉三角

本文链接：https://blog.csdn.net/Paul_1i/article/details/116056089

版权

算法专栏收录该内容

169 篇文章 0 订阅

订阅专栏

题

在这里插入图片描述

思

leetcode804
脑瘫题
leetcode118
又是一道脑瘫题

代码

leetcode804

class Solution {
    String[] morse = { ".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "....", "..", ".---", "-.-", ".-..", "--", "-.",
			"---", ".--.", "--.-", ".-.", "...", "-", "..-", "...-", ".--", "-..-", "-.--", "--.." };

	public int uniqueMorseRepresentations(String[] words) {
		Set<String> set = new HashSet<String>();
		for (String word : words) {
			set.add(word2morse(word));
		}
		return set.size();
	}

	private String word2morse(String word) {
		StringBuilder sb = new StringBuilder();
		for (int i = 0; i < word.length(); i++) {
			char c = word.charAt(i);
			sb.append(morse[c - 'a']);
		}
		return sb.toString();
	}
}

class Solution {
    List<List<Integer>> res = new ArrayList<List<Integer>>();

	public List<List<Integer>> generate(int numRows) {
		if (numRows == 0) {
			return res;
		}
		List<Integer> first = new ArrayList<Integer>();
		first.add(1);
		res.add(first);
		for (int i = 1; i < numRows; i++) {
			List<Integer> last = res.get(res.size() - 1);
			List<Integer> temp = new ArrayList<Integer>();
			temp.add(1);
			for (int j = 1; j < last.size(); j++) {
				temp.add(last.get(j) + last.get(j - 1));
			}
			temp.add(1);
			res.add(temp);
		}
		return res;
	}
}