Leetcode每日随机2021/4/28

最新推荐文章于 2023-05-04 15:28:45 发布

木子六日

最新推荐文章于 2023-05-04 15:28:45 发布

阅读量210

点赞数

分类专栏：算法文章标签： leetcode93 leetcode1154 leetcode1551 复原ip地址一年中的第几天

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

版权

算法专栏收录该内容

169 篇文章 0 订阅

订阅专栏

这篇博客介绍了使用深度优先搜索（DFS）解决LeetCode中的93题，探讨了1551题的难度评估，并展示了如何通过常识计算1154题的日期。代码示例包括DFS实现IP地址还原，以及两个简单的数学计算方法。

摘要由CSDN通过智能技术生成

题

在这里插入图片描述

思

leetcode93
普通DFS。
leetcode1551
这是在逗我吗？这是中等题？这也太傻比了
leetcode1154
傻卵，考常识？

代码

class Solution {
    private List<List<String>> res = new ArrayList<List<String>>();
	private Stack<String> stack = new Stack<String>();

	public List<String> restoreIpAddresses(String s) {
		dfs(stack, s, 0);
		List<String> list = new ArrayList<String>();
		for (List<String> ipList : res) {
			list.add(ipList.stream().collect(Collectors.joining(".")));
		}
		return list;
	}

	private void dfs(Stack<String> stack, String s, int idx) {
		if (stack.size() == 4) {
			if (idx == s.length()) {
				res.add(new ArrayList<String>(stack));
			}
			return;
		}
		for (int i = 1; i < 4; i++) {
			if (idx + i > s.length()) {
				break;
			}
			String temp = s.substring(idx, idx + i);
			if (temp.length() > 1 && temp.startsWith("0")) {
				break;
			}
			if (Integer.valueOf(temp) < 256) {
				stack.push(temp);
				dfs(stack, s, idx + i);
				stack.pop();
			}
		}
	}
}

leetcode1551

class Solution {
    public int minOperations(int n) {
		int sum = 0;
		for (int i = 1; i < n; i += 2) {
			sum += n - i;
		}
		return sum;
	}
}

leetcode1154

class Solution {
    public int dayOfYear(String date) {
		int[] count = new int[12];
		count[0] = 31;
		count[1] = 28;
		count[2] = 31;
		count[3] = 30;
		count[4] = 31;
		count[5] = 30;
		count[6] = 31;
		count[7] = 31;
		count[8] = 30;
		count[9] = 31;
		count[10] = 30;
		count[11] = 31;
		String[] dates = date.split("-");
		int year = Integer.valueOf(dates[0]);
		int month = Integer.valueOf(dates[1]);
		int day = Integer.valueOf(dates[2]);
		if (year % 4 == 0) {
			count[1] = 29;
		}
		if (year == 1900) {
			count[0] = 28;
		}
		int days = 0;
		for (int i = 0; i < month; i++) {
			if (i == month - 1) {
				days += day;
			} else {
				days += count[i];
			}
		}
		return days;
	}
}