daqiangdetianxia的博客

面试题 16.11. 跳水板 你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。 返回的长度需要从小到大排列。 示例： 输入： shorter = 1 longer = 2 k = 3 输出： {3,4,5,6} 提示： 0 < shorter <= longer 0 <= k <= 100000 来源：力扣（LeetCode） 链接：https

使用了递归解决。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public boolean hasPathSum(TreeNode root, int sum.

这绝对是我目前为止debug最长时间的算法代码，三、四个小时，你能信。 还算是做出来了，中午都没睡觉。太菜了，总结经验，再次出发。 最小覆盖字串 给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。 示例： 输入: S = “ADOBECODEBANC”, T = “ABC” 输出: “BANC” 说明： 如果 S 中不存这样的子串，则返回空字符串 “”。 如果 S 中存在这样的子串，我们保证它是唯一的答案。 来源：力扣（LeetCode） 链接：https:.

find your present (2)Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9245 Accepted Submission(s): 2553Problem Description In the new year ...

#include&lt;map&gt; #include&lt;stdio.h&gt; using namespace std; int main() { int p=0,q=0,m=0; map&lt;int,int&gt;maps; map&lt;int,int&gt;::iterator it_find; int n=5,a,sum=0; while(...

用1,2,3,...,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要 求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解,每行一个解。提示:不必 太动脑筋。 刚看到这个题目的时候，我想的就是暴力解决。只是苦苦难找到一个算法。由果到因，不错不错 #include <stdio.h> #include <string.h&gt...

经过上次的错误，有了经验。终于解决了这个问题。 #include<cstdio> #include<cstdlib> #include<cstring> int main() { int n; int count=0; //drop apple tree count int temp=0; ...

给你一个由'1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1: 输入: 11110 11010 11000 00000 输出:1 示例2: 输入: 11000 11000 00100 00011 输出: 3 解释: 每座岛屿...

最大子序列和 写这篇博客是为了不断自己，这么简单的题目都能错。在想什么啊？最近总是不够灵敏、得过且过可还行?赶紧调整 class Solution { public: int maxSubArray(vector<int>& nums) { int max=-0x80000000,sum=0; for(int i=0;i<num...

二分法（摸索的坑） 最近发现二分法做题时候经常出现错误，总是在细节方面做得不是很好，一直出错，总是wrong answer。决定总结一下二分法。 防止溢出 取中位数时候要防止在运算过程中出现溢出情况。 例如说：int的取值范围为（-2147483648\——2147483647），占用4个字节（-2~31 \——2^31 -1）。你要在100——2^31-1之间用二分法进行查找。 int mid =(left+right)/2; 这样的话（left+right）>2^31-1 ,会在运算中溢出,

这个困难题目并不困难，主要是考察逻辑能力 ### 解题思路 这个题看着是困难的题目，实际上是考察逻辑的。 并不需要太过复杂的算法，只要搞清楚组和组之间的关系就好了。 写出来20、30分钟，debug用了两个小时。 ### 代码 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(in

 递归 开心 二叉树 前序遍历 中序遍历 构造树 从前序与中序遍历序列构造二叉树 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出： 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树    3   /   \  9   20   /     \ 15     7 /** * Definition for a binary tree node..