kidVt-CSDN博客

原创 1139. 最大的以 1 为边界的正方形

参考了题解：https://leetcode-cn.com/problems/largest-1-bordered-square/solution/tu-po-shuang-zhong-guan-qia-zhi-zhan-by-coldme-2/public class Solution { public int Largest1BorderedSquare(int[][] grid) { int maxLen = 0; if(grid.Length ==

2020-07-23 16:17:44 177

原创 47. 全排列 II

由于之前已经做过全排列，所以这个题就很简单了——在全排列的基础上去掉重复的即可。我是用hashSet排除重复的。public class Solution { public IList<IList<int>> PermuteUnique(int[] nums) { List<IList<int>> res = ...

2019-12-11 17:27:47 159 1

原创 java 调用.net wcf

wcf配置如下：<system.serviceModel> <behaviors> <serviceBehaviors> <behavior name="ServiceBehavior" > <serviceMetadata httpGetEnabled="true" http...

2019-12-10 16:20:22 205

原创 64. 最小路径和

典型的动态规划，由于只能每次移动往下或右移动一步，求到t[m,n]的路径上的数字总和s[m,n]最小值就变成了求min(s[m,n-1],s[m-1,n])+t[m,n],于是类推可知，对到每一格t[i,j]的路径上的数字总和最小值都有公式s[i,j]=min(s[i-1,j]+s[i,j-1]).起点和边上的点不能套用公式，但很显然可知，起点的s[0,0] = t[0,0]，而边上的点由于只...

2019-11-27 20:57:43 128

原创 200. 岛屿数量

关键点在于岛屿的判断。一个岛屿的所有陆地（1）都是相邻的，即上下左右四个方位的任意一个陆地都属于这个岛屿。每找到一个陆地（1），岛屿数加1，并把陆地所属岛屿的所有陆地（1）都置为0，即将其相邻的所有1置为0，以防止一个岛屿被重复判断。如此，遍历一次数组即可找到岛屿数量。public class Solution { public int NumIslands(char[]...

2019-11-06 18:00:47 139

原创 154. 寻找旋转排序数组中的最小值 II

基本和【153】一样，直接遍历即可。若用二分查找，由于可以存在重复值，求边界时可能出现左边界值和右边界值一样的情况，为了排除这种情况，先预处理左右边界使二者不等。public class Solution { public int FindMin(int[] nums) { int l = 0,r = nums.Length-1; while(l ...

2019-10-31 11:18:26 141

原创 153. 寻找旋转排序数组中的最小值

题意很好理解，找最小值，遍历一遍即可，复杂度O（N）或找小于前一个元素的值。由于是递增数组，这种元素只存在一个，遍历一遍即可，还是O（N。如果用二分查找，则为O(logN)public class Solution { public int FindMin(int[] nums) { int l = 0,r = nums.Length-1; w...

2019-10-31 10:55:35 103

原创 152. 乘积最大子序列

遍历记录乘积最大值即可。由于存在负数，遍历时需要同时保存最大值和最小值，当当前遍历元素为负数时，之前保存的最大值和最小值交换。public class Solution { public int MaxProduct(int[] nums) { int res = int.MinValue; int a = 1; int b =...

2019-10-31 10:03:15 121

原创 57. 插入区间

若之前有做过【56.合并区间】，可以直接插入集合，然后用【56.合并区间】的逻辑处理一遍即可。我的思路是遍历集合，寻找插入点。若当前遍历区间[a,b]在待插入区间[c,d]后面，直接插到前面即可([c,d],[a,b])如果存在重合部分，若d <= b,有 c < a=>[c,b] 和 a<=c=>[a,b]这两种情况若d > b,则需要继续...

2019-10-30 17:19:27 132

原创 56. 合并区间

1.按第一个数字对区间排序以保证区间左边界是单调递增的2.新建一个集合用于存储结果3.遍历，集合左边的区间左边界必然比右边的小，由此可以确定新区间的左边界，再往后遍历，找到之后所有区间的左边界小于等于当前区间右边界的区间的最大右边界值，即为当前新区间的右边界。之后就地继续往后遍历。public class Solution { public int[][] Merge(i...

2019-10-30 14:56:25 129

原创 WinForm 多选下拉框

效果图：using System;using System.Collections.Generic;using System.Drawing;using System.Linq;using System.Text;using System.Threading.Tasks;using System.Windows.Forms;namespace MultiCombox{...

2019-10-14 18:15:30 5602 1

原创 java.lang.UnsatisfiedLinkError: no sapjco3 in java.library.path

SAP的rfc服务在Windows系统下调试无异常，部署到Linux时出现这种问题，这时可以看看是否是缺失libsapjco3.so这个文件。

2019-09-19 18:07:02 855

原创 897. 递增顺序查找树

题目描述已经给出了解法：中序遍历（左根右），如果要就地更新原树其实还是有些麻烦的，但如果中序遍历后新建一个数就很简单了。/** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left; * public ...

2019-09-17 14:11:36 198

原创 480. 滑动窗口中位数

难点在于【有序】，即每一个新的窗口都需要重新排序。但由于每次窗口移动的位数是规律的，因此不必每次对新的窗口集合全排，而只需要考虑移除旧窗口的数，并如何高效地把新窗口的数插入合适的地点。我是通过二分查找的方式寻找有效插入地点的（特殊情况直接插入即可）。public class Solution { public double[] MedianSlidingWindow(int...

2019-09-16 19:03:50 631

原创 1161. 最大层内元素和

这题很简单，用递归或迭代找每一层的和，再找其中最大的即可。递归更好理解，也较容易实现。/** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left; * public TreeNode right; ...

2019-09-16 17:36:14 149

原创 1123. 最深叶节点的最近公共祖先

这题用递归很简单。递归找子树的最大深度，如果左子树和右子树的深度一样，即可认为当前节点为该子树最深叶节点的公共祖先，我下面的代码中的 >= 是为了避免返回叶子。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * ...

2019-09-16 16:49:02 248

原创 601. 体育馆的人流量

说是困难，但是实际写起来还是很简单的。难点在于【三条连续记录满足条件】上，不经常写sql的可能一下子反应不过来，其实就是三个stadium表内联，查每条数据的时候，看看其他两个表中是否能找到满足条件的数据，如下所示。其中用加号和等号而不是大于小于号是为了用上索引（如果有的话），三个>=100放最后是为了让解释器优先处理，group by 是为了去重，也可以换成distinct或un...

2019-09-16 15:47:05 233

原创 851.喧闹和富有

读完题后，感觉是个有向图，我的理解是对于一个点（这里即所谓person），取所有能走到这个点的点里对应的quiet最小的点。找能到达点x的点集中最小quiet的这个过程可定义为Func(x)，这样问题就简化为了对点x，找与x有直接关联的（即存在于richer数组中）的点集ys中的min(Func(y)),可用递归实现。public class Solution { in...

2019-09-12 14:06:33 237

原创 WIndows Kafka服务配置

安装zookeeperkafka需要用到zookeeper,所以需要先安装zookeeper(kafka也集成了zookeeper，可以不单独下载)到官网下载最新版zookeeper，http://www.apache.org/dyn/closer.cgi/zookeeper/ 解压到指定路径复制conf目录下zoo_sample.cfg，粘贴改名为zoo.cfg，修改z...

2019-08-06 11:14:55 534

原创 SqlServer练习题

use hpCompany –第一部分–1. 选出部门30中的所有员工。 select * from emp where deptno = 30;–2. 列出所有办事员(CLERK)的姓名、编号和部门编号。 select ename, empno, deptno from emp where job =’clerk’;–3. 找出佣金高于薪金的员工。 select * from emp wh

2017-08-29 16:31:44 5944 2

原创欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2017-08-29 16:29:41 322

kidVt的博客