guozhenqiang1992-CSDN博客

原创缺失的第一个正整数

描述：给定一个无重复元素的整数数组nums，请你找出其中没有出现的最小的正整数进阶:你能用O(n)时间复杂度并且O(1)的空间复杂度的方法实现吗示例1输入：[1,0,2]返回值：3示例2输入：[-2,3,4,1,5]返回值：2示例3输入：[4,5,6,8,9]返回值：1public class T11 { public static void main(String args[]){ int[] nums = {3,2,1}; System.

2021-10-06 18:30:47 300

原创栈的压入和弹出序列

描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）import java.util.ArrayList;import java.util.*;public class Solution { public boolean IsPopOrde

2021-09-26 23:40:27 141

原创旋转数组的最小数字

描述有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。有一种特殊的case需要注意：[1, 0, 1, 1, 1]和[1, 1, 1, 0, 1]public class Solution { public int minNumberInRotateArray(int [] array) {

2021-09-26 22:51:14 148

原创重建二叉树

描述给定节点数为 n 二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。提示:1.vin.length == pre.length2.pre 和 vin 均无重复元素3.vin出现的元素均出现在 pre里4.只需要返回根结点，系统会自动输出整颗树做答案对比数据范围：，节点的值要求：空间复杂度O(n) ，时间复杂度O(n)public class S

2021-09-26 21:45:47 119

原创按照给定值划分链表

描述：给出一个长度为 nn 的单链表和一个值 xx ，单链表的每一个值为 list[i]list[i]，请返回一个链表的头结点，要求新链表中小于 xx 的节点全部在大于等于 xx 的节点左侧，并且两个部分之内的节点之间与原来的链表要保持相对顺序不变。例如：给出 1→4→3→2→5→2 和 x=3返回 1→2→2→4→3→5复杂度要求：时间 O(n)空间 O(1)import java.util.*;/* * public class ListNode { * int val;

2021-09-23 23:34:27 165

原创数组中未出现的最小正整数

描述：给定一个无序数组arr，找到数组中未出现的最小正整数例如：arr = [-1, 2, 3, 4]。返回1arr = [1, 2, 3, 4]。返回5[要求]时间复杂度为O(n)，空间复杂度为O(1)public class T2 { public static void main(String[] args) {// int[] arr = {1, 2, 3, 4}; int[] arr = {-1, 2, 3, 4}; System

2021-09-21 17:32:13 150

原创集合的所有子集

描述：现在有一个没有重复元素的整数集合S，求S的所有子集注意：1.你给出的子集中的元素必须按升序排列2.给出的解集中不能出现重复的元素示例1输入：[1,2,3]返回值：[[],[1],[2],[3],[1,2],[1,3],[2,3],[1,2,3]]public class T1 { public static void main(String[] args) { int[] arr = {4, 1, 2, 3}; ArrayList<Arra

2021-09-21 16:01:35 200

原创合并重叠区间

描述：给出一组区间，请合并所有重叠的区间，请保证合并后的区间按区间起点升序排列。示例1输入：[[10,30],[20,60],[80,100],[150,180]]返回值：[[10,60],[80,100],[150,180]]public class Solution { public ArrayList<Interval> merge(ArrayList<Interval> intervals) { ArrayList<Interval&gt

2021-09-15 16:08:55 758

原创最长递增子序列

描述：给定数组arr，设长度为n，输出arr的最长递增子序列示例1输入：[2,1,5,3,6,4,8,9,7]返回值：[1,3,4,8,9]示例2输入：[1,2,8,6,4]返回值：[1,2,4]public class T8 { public static void main(String args[]){ int[] arr = {2,1,5,3,6,4,8,9,7};// System.out.println(fun(arr));

2021-09-15 15:15:28 98

转载二叉树的最近公共祖先

题目描述给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出: 3解释: 节点 5 和节点 1 的最近公共祖先是节点 3。示例 2:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 4输出: 5解释: 节点 5

2021-09-12 13:39:04 127

原创二叉树根节点到叶子节点的所有路径和

给定一个仅包含数字0−9 的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。例如根节点到叶子节点的一条路径是1→2→3,那么这条路径就用123 来代替。找出根节点到叶子节点的所有路径表示的数字之和例如：这颗二叉树一共有两条路径，根节点到叶子节点的路径1→2 用数字12 代替根节点到叶子节点的路径1→3 用数字13 代替所以答案为12+13=25import java.util.*;/* * public class TreeNode { * int val = 0;

2021-09-11 19:10:22 650

原创删除有序链表中重复的元素

给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。例如：给出的链表为1→2→3→3→4→4→5, 返回1→2→5.给出的链表为1→1→1→2→3, 返回2→3.class ListNode { int val; ListNode next = null; public ListNode(int val, ListNode next){ this.val = val; this.next = next;

2021-09-11 17:43:25 357

原创最长重复子串

定义重复字符串是由两个相同的字符串首尾拼接而成，例如便是长度为6的一个重复字符串，而则不存在重复字符串。给定一个字符串，请返回其最长重复子串的长度。若不存在任何重复字符子串，则返回 0 。示例1输入：“ababc”返回值：4说明：abab为最长的重复字符子串，长度为4示例2输入：“abcab”返回值：0说明：该字符串没有重复字符子串public class Solution { /** 可以将两个字符串想像成两个连续的滑动窗口，并假设这个滑动窗口最大是字符串长度

2021-08-29 19:41:06 113

原创矩阵的最小路径和

给定一个 n * m 的矩阵 a，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，输出所有的路径中最小的路径和。示例输入：[[1,3,5,9],[8,1,3,4],[5,0,6,1],[8,8,4,0]]返回值：12在这里插入代码片public class Solution { public int minPathSum (int[][] matrix) { // write code here if(mat

2021-08-29 18:30:46 250

原创加起来和为目标值的组合

给定一个数组num和一个目标数target ，找出数组中加起来和等于target的所有组合。要求：组合不重复，并且组合内的元素升序排序case：输入：[100,10,20,70,60,10,50],80输出：[[10,10,60],[10,20,50],[10,70],[20,60]]public class CombinationSum { public static void main(String[] args) { int[] num = {100,10,20,70

2021-08-29 18:06:51 641

原创数组中的逆序对

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数case:[1,2,3,4,5,6,7,0] 数量7public class ReversePair { public static void main(String[] args) { int[] nums = {1,2,3,4,5,6,7,0}; // 打印逆序对总数 System.out.println(InverseP

2021-08-29 17:54:02 73

原创最长无重复子数组

给定一个数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组示例1输入：[2,3,4,5]返回值：4说明：[2,3,4,5]是最长子数组示例2输入：[2,2,3,4,3]返回值：3说明：[2,3,4]是最长子数组示例3输入：[9]返回值：1示例4输入：[1,2,3,1,2,3,2,2]返回值：3说明：最长子数组为[1,2,3]示例5

2021-08-22 17:36:15 144

原创四数之和问题

四数之和问题：给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] ：你可以按任意顺序返回答案测试case1：输入：nums = [1,0,-1,0,-2,2], target = 0输出：[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]测试case2：输入：nums = [2,2,2,2,2], target = 8输出：[[2

2021-08-21 20:15:33 138

原创《Wide & Deep Learning for Recommender Systems》论文笔记

《Wide &amp; Deep Learning for Recommender Systems》推荐系统 CTR预估 CVR预估0、概述线性模型被广泛地应用于回归和分类问题，具有简单、快速和可解释性等优点，但是线性模型的表达能力有限，经常需要人工选择特征和交叉特征才能取得一个良好的效果，但是实际工程中的特征数量会很多，并且还会有大量的稀疏特征，人工筛选特征和交叉特征会很...

2018-07-01 01:56:20 3254

转载强化学习之Q-learning算法

本文是对 http://mnemstudio.org/path-finding-q-learning-tutorial.htm 的翻译，共分两部分，第一部分为中文翻译，第二部分为英文原文。翻译时为方便读者理解，有些地方采用了意译的方式，此外，原文中有几处笔误，在翻译时已进行了更正。这篇教程通俗易懂，是一份很不错的学习理解 Q-learning 算法工作原理的材料。第一部分：中文翻译第二部分：英文原

2018-02-26 20:22:50 2267