1. 两数之和（C++） 解法：枚举 特点：注意考虑边界情况 知识点：vector使用，数组长度 .size()，添加元素 .push_back(i)。 2. 两数相加（需重做）（C++） 解法：从左到右依次相加，考虑进位，注意考虑 知识点：链表的写法和使用 3.无重复字符的最长子串（未做完） 特点 ...
分类：
其他好文 时间：
2021-03-09 13:09:19
阅读次数：
0
一维数组的动态和 自己的解法 public static int[] runningSum(int[] nums) { int[] resArr = new int[nums.length]; int temp = 0; for (int i = 0; i < nums.length; i++) { ...
分类：
其他好文 时间：
2021-03-05 13:05:12
阅读次数：
0
题目描述 判断给定的链表中是否有环。如果有环则返回true，否则返回false。 你能给出空间复杂度的解法么？ public class Solution { public boolean hasCycle(ListNode head) { /* 链表有环思路：如果有环，设置一个快指针，设置一个慢指 ...
分类：
其他好文 时间：
2021-03-05 13:00:21
阅读次数：
0
此前在 一道面积题的多种解法及多重拓展分析 里有一道拓展题没有给出明确解答。这两天采用解析几何方法经演算发现此前对QN的单调性做出了错误的判断。特在此处予以更正。 该拓展题如下： 拓展题6：点O为正三角形ABC的中心，AB边上取点M使得AM=2BM，连接MO并延长交AC于点T。动点N在AC边上由与点 ...
分类：
其他好文 时间：
2021-03-02 12:26:02
阅读次数：
0
440. 字典序的第K小数字 LeetCode_440 题目描述 方法一：暴力法（必超时） package com.walegarrett.interview; /** * @Author WaleGarrett * @Date 2021/2/25 19:49 */ /** * 题目描述：给定整数 ...
分类：
其他好文 时间：
2021-02-27 13:20:31
阅读次数：
0
快慢指针技巧汇总 双指针技巧可以分为两类：一类是【快慢指针】、一类是【左右指针】 一、快慢指针 快慢指针一般初始化指向链表头结点head，前进时快指针fast在前，慢指针slow在后，巧妙解决链表中的一些问题。 1、判断链表中是否有环 经典解法就是用两个指针，一个每次前进两步，一个每次前进一步。如果 ...
分类：
其他好文 时间：
2021-02-26 13:25:46
阅读次数：
0
解法一：wait/notify和synchronized的组合 import java.util.LinkedList; import java.util.List; import java.util.concurrent.Semaphore; /** * 实现一个容器，提供add，size方法 * ...
分类：
其他好文 时间：
2021-02-22 12:43:15
阅读次数：
0
思路： 1.动态规划 首先想到的肯定是暴力解法，将所有情况列举出来再计算，时间复杂度O（2^n），很明显这种做法会超时。 如何改进暴力解法呢？在计算时会发现暴力解法实际上是将求解F（n）的问题分解成求解F（n-1）的问题。 由此可以使用动态规划的解法。 定义一个数组dp，其中 dp[i] 表示的是长 ...
分类：
其他好文 时间：
2021-02-22 12:35:23
阅读次数：
0
JAVA 暴力解法： public final int networkDelayTime(int[][] times, int n, int k) { Map<Integer, List<Integer[]>> map = new HashMap<Integer, List<Integer[]>>( ...
分类：
编程语言 时间：
2021-02-22 12:12:04
阅读次数：
0
discription: 给定$n$项工作的起止时间, 每个工人同一时间最多干一件工作. 问做完这些工作最少要雇佣多少工人?(万恶的资本家) \(第一行一个整数 n，(1≤n≤100000)，表示工作的数目.\) \(接下来 n 行, 第 i+1 行有俩整数 S_i, E_i, (0≤Si<Ei≤1 ...
分类：
其他好文 时间：
2021-02-19 12:58:23
阅读次数：
0
