摘要： https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/ 题目解析：zigzag遍历就是上一次遍历的最后一个节点的最后一个子节点就是下一次遍历的第一个节点，如果是从左往右遍历，最后一个子节点就是最后一个节点的右节点 阅读全文

摘要： 题目：小明目前在做一份毕业旅行的规划。打算从北京出发，分别去若干个城市，然后再回到北京，每个城市之间均乘坐高铁，且每个城市只去一次。由于经费有限，希望能够通过合理的路线安排尽可能的省一些路上的花销。给定一组城市和每对城市之间的火车票的价钱，找到每个城市只访问一次并返回起点的最小车费花销。 题目解析： 阅读全文

摘要： 解法一： 由题意可知对于每一个位置，只要能走到一个先手必输的位置，则先手必赢；已知0为先手必输位置，遍历1-n，依次确定；时间复杂度为o(TN) , 空间复杂度o(N).MLE,TLE ， 所以做题不仅要关注时间复杂度，还要关注空间复杂度; #include<bits/stdc++.h> using 阅读全文

摘要： 解法一：题目可以理解为从(0,0)到(n-1,n-1)的所有路径的最大海拔的最小值,max(路径最大海拔)。那么对于每一个点，求从(0 , 0)到该点的所有路径的最大值的最小值。可以用bfs来做，用maxele存储从(0,0)到该点的路径中的最大值的最小值，用inque防止cell在队列中重复存在； 阅读全文

摘要： 当题目是求第k大或者第k小的数的时候，通常用二分搜索。 二分搜索模板： 求第k小个 while(l < r) { int mid = l + (r - l) / 2 ; int cnt = <= mid的数量； if(cnt < k) l = mid + 1 ; else r = mid ; } 求 阅读全文

摘要： 可以用dfs的题目可以想一下是否能用动态规划解决，可以省掉大量开栈和栈回收的开销； 如果不可以那想一下是否能用记忆化搜索，这样可以省掉大量重复子问题计算的开销； 关于区间DP，关于字符串或者是一段序列的问题多数是区间DP的问题；但是可能会涉及到如何定义相同子串的问题 ； 阅读全文

摘要： leetcode 1067. Digit Count in Range leetcode 233. Number of Digit One leetcode 902. Numbers At Most N Given Digit Set leetcode 1088. Confusing Number 阅读全文

摘要： 题目解析：对于每一个元素，右边第一个比它小的元素之前的元素构成的子数组都满足条件，也就是求右边第一个比它小的元素位置pos，将res += pos-i ;可以用单调栈来实现。遍历结束后，对于仍在栈中的元素,res += n - i ;时间复杂度为O(N） ， 空间复杂度为O(N); class So 阅读全文

摘要： 题目解析：有k个鸡蛋，N层楼，求最少的moves可以确定F的大小.题目中暗含着1-N是有序的，如果第i层鸡蛋没破，那F值肯定在[i,n]层，如果破了，那F值就在[0,i-1]层； 解法一：求最小值，动态规划；顺着题目想dp[K][N]的最小值，假设在i层扔下，如果鸡蛋破了，那么F肯定[0, i-1] 阅读全文

摘要： 题目解析：求回声字符串的个数，也就是求头半段等于后半段的字符串的个数。 解法一：遍历长度为l的每一子字符串，时间复杂度为O(n^2) , 判断子字符串的的前半段是否等于后半段，总的时间复杂度为O(N^3).会超时； class Solution { public: int distinctEchoS 阅读全文