https://leetcode cn.com/problems/merge k sorted lists/ 这道题的前置题目是合并两个排序链表 https://leetcode cn.com/problems/merge two sorted lists/ 1. 暴力法 将所有链表合并后排序 时间 ...
分类：
编程语言 时间：
2020-02-04 10:50:02
阅读次数：
56
1 题目 "LeetCode第23题" ,合并k个有序的链表. 2 暴力法 直接遍历所有链表,取出所有节点的值,用数组存储,非降序排序,然后创建一个新链表用头插法依次插入节点. 这里要注意一下,sort那里不能写成: 没有考虑到等于的情况,所以用compareTo代替: 3 直接合并法 每次遍历所有 ...
分类：
编程语言 时间：
2020-01-31 10:52:27
阅读次数：
99
暴力法 public class Solution { public boolean isValid(String s) { Stack<Character> stack = new Stack<Character>(); for (int i = 0; i < s.length(); i++) { ...
分类：
其他好文 时间：
2020-01-14 23:55:09
阅读次数：
146
/* 两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。 已抽签决定比赛名单。有人向队员打听比赛的名单。 a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。 解题思路： 暴力法： 三循环，同时i！=j，j！=k，k！=i，同时i！=x，k！=x，k！=z */ ...
分类：
其他好文 时间：
2020-01-08 22:56:04
阅读次数：
72
1.暴力法： 本题让求给定字符串的最长的无重复字符的子串，首先想到暴力解法，穷举出字符串的所有子串，并判断每个子串是否是不重复子串，具体使用hashset或set判是否有重复字符；暴力法效率很差，时间O(n^3)，空间O(n);参考代码如下： 1 class Solution { 2 public: ...
分类：
其他好文 时间：
2020-01-07 13:27:01
阅读次数：
84
这道题暴力法会TLE，先给出这种TLE方案： 使用前序和方式，Java的可以AC，但是python仍然会TLE，给出这种TLE方案： 参考：https://leetcode.com/problems/maximum-side-length-of-a-square-with-sum-less-than ...
分类：
其他好文 时间：
2019-12-15 14:26:59
阅读次数：
104
```c //将所有的组合穷尽排列出来，更新某一个特征值 /* 例题： 有n件物品，每件物品的重量为w[i]，价值为c[i]。 现在需要选出若干件物品放入一个容量为V的背包中， 使得在选入背包的物品重量和不超过容量V的前提下， 让背包中物品的价值之和最大，求最大价值。（1≤n≤20） 使用深度优先搜... ...
分类：
其他好文 时间：
2019-11-15 10:45:10
阅读次数：
128
344. Reverse String 解法一（暴力法）： 直接从两头往中间走，同时交换两边的字符即可 首位对调位置。 class Solution { public void reverseString(char[] s) { int tail = s.length-1; for(int i = ...
分类：
其他好文 时间：
2019-11-02 17:35:26
阅读次数：
70
暴力法：private int[][] data; public NumMatrix(int[][] matrix) { data = matrix; } public int sumRegion(int row1, int col1, int row2, int col2) { int sum =... ...
分类：
其他好文 时间：
2019-10-26 15:12:00
阅读次数：
67
1、思路：自己想出来的是暴力法，用到双指针p1,p2；看了解析还有一种快慢指针法，慢指针走一步，快指针走两步！！分奇偶讨论！ 第一个指针p1历求出链表的长度n 考虑到n的奇偶性质 如上图所示 2、暴力代码 3、快慢指针解法（也可以用来求链表最后n个结点） ...
分类：
其他好文 时间：
2019-10-07 17:57:56
阅读次数：
105
