具体安排专题
2010年节假日具体安排
根据《国务院关于修改<全国年节及纪念日放假办法>的决定》，为便于各地区、各部门及早合理安排节假日旅游、交通运输、生产经营等有关工作，经国务院批准，国务院办公厅日前将2010年元旦（假期已结束）、春节、清明节、劳动节、端午节、中秋节和国庆节放假调休日期的具体安排通知如下。 一、春节：2月13日至19日放假调休，共7天。2月20日(星期六)、21日(星期日)上班。 二、清明节：4月3日至5日放假公
代码随想录算法训练营29期|day64 任务以及具体安排
第十章 单调栈part03 有了之前单调栈的铺垫，这道题目就不难了。 84.柱状图中最大的矩形class Solution {int largestRectangleArea(int[] heights) {Stack<Integer> st = new Stack<Integer>();// 数组扩容，在头和尾各加入一个元素int [] newHeights = new int[hei
代码随想录算法训练营29期|day60 任务以及具体安排
第九章 动态规划part17 647. 回文子串 class Solution {public int countSubstrings(String s) {char[] chars = s.toCharArray();int len = chars.length;boolean[][] dp = new boolean[len][len];int result = 0;for (int
代码随想录算法训练营29期|day57 任务以及具体安排
第九章 动态规划part14 1143.最长公共子序列 /*二维dp数组*/class Solution {public int longestCommonSubsequence(String text1, String text2) {// char[] char1 = text1.toCharArray();// char[] char2 = text2.toCharArray()
代码随想录算法训练营29期|day55 任务以及具体安排
第九章 动态规划part12 309.最佳买卖股票时机含冷冻期 class Solution {public int maxProfit(int[] prices) {//0代表持股票，1代表保持卖出状态，2代表卖出股票。3代表冷冻int[][] dp = new int[prices.length][4];dp[0][0] = -prices[0];for(int i = 1 ; i
代码随想录算法训练营29期|day54 任务以及具体安排
第九章 动态规划part11 123.买卖股票的最佳时机III // 版本一class Solution {public int maxProfit(int[] prices) {int len = prices.length;// 边界判断, 题目中 length >= 1, 所以可省去if (prices.length == 0) return 0;/** 定义 5 种状态:* 0
代码随想录算法训练营29期|day52 任务以及具体安排
第九章 动态规划part09 198.打家劫舍 // 动态规划class Solution {public int rob(int[] nums) {if (nums == null || nums.length == 0) return 0;if (nums.length == 1) return nums[0];int[] dp = new int[nums.length];dp[0
代码随想录算法训练营29期|day51 任务以及具体安排
第九章 动态规划part08 139.单词拆分 class Solution {public boolean wordBreak(String s, List<String> wordDict) {HashSet<String> set = new HashSet<>(wordDict);boolean[] valid = new boolean[s.length() + 1];valid
代码随想录算法训练营29期|day38 任务以及具体安排
第九章 动态规划part01 509. 斐波那契数 //非压缩状态的版本class Solution {public int fib(int n) {if (n <= 1) return n; int[] dp = new int[n + 1];dp[0] = 0;dp[1] = 1;for (int index = 2; index <= n;
代码随想录算法训练营29期|day36任务以及具体安排
第八章 贪心算法 part05 435. 无重叠区间 class Solution {public int eraseOverlapIntervals(int[][] intervals) {Arrays.sort(intervals, (a,b)-> {return Integer.compare(a[0],b[0]);});if(intervals.length == 1) retur
代码随想录算法训练营29期|day32 任务以及具体安排
第八章 贪心算法 part02 122.买卖股票的最佳时机II // 贪心思路class Solution {public int maxProfit(int[] prices) {int result = 0;for (int i = 1; i < prices.length; i++) {result += Math.max(prices[i] - prices[i - 1], 0)
代码随想录算法训练营29期|day30 任务以及具体安排
332.重新安排行程 class Solution {private LinkedList<String> res;private LinkedList<String> path = new LinkedList<>();public List<String> findItinerary(List<List<String>> tickets) {Collections.sort(tick
代码随想录算法训练营29期|day31 任务以及具体安排
理论基础 关于贪心算法，你该了解这些！ 题目分类大纲如下： #算法公开课 《代码随想录》算法视频公开课 (opens new window)：贪心算法理论基础！ (opens new window),相信结合视频再看本篇题解，更有助于大家对本题的理解。 #什么是贪心 贪心的本质是选择每一阶段的局部最优，从而达到全局最优。 这么说有点抽象，来举一个例子： 例如，有一堆钞票，你可以拿走十
代码随想录算法训练营29期|day29 任务以及具体安排
* 491.递增子序列 class Solution {List<List<Integer>>result = new ArrayList<>();LinkedList<Integer>path = new LinkedList<>();boolean[] used;public List<List<Integer>> findSubsequences(int[] nums) {//Arr
代码随想录算法训练营29期|day28 任务以及具体安排
93.复原IP地址 class Solution {List<String> result = new ArrayList<>();public List<String> restoreIpAddresses(String s) {StringBuilder sb = new StringBuilder(s);backTracking(sb, 0, 0);return result;}pr
代码随想录算法训练营29期|day27 任务以及具体安排
39. 组合总和// 剪枝优化class Solution {public List<List<Integer>> combinationSum(int[] candidates, int target) {List<List<Integer>> res = new ArrayList<>();Arrays.sort(candidates); // 先进行排序backtracking(r
代码随想录算法训练营29期|day 24 任务以及具体安排
理论基础 #什么是回溯法 回溯法也可以叫做回溯搜索法，它是一种搜索的方式。 在二叉树系列中，我们已经不止一次，提到了回溯，例如二叉树：以为使用了递归，其实还隐藏着回溯 (opens new window)。 回溯是递归的副产品，只要有递归就会有回溯。 所以以下讲解中，回溯函数也就是递归函数，指的都是一个函数。 #回溯法的效率 回溯法的性能如何呢，这里要和大家说清楚了，虽然回溯法很难，很不好