Sophie1797的博客

目录饭后小甜点leetcode——二叉树二叉搜索树98. Validate Binary Search Tree思路1思路2思路3 饭后小甜点leetcode——二叉树 二叉搜索树 持续更新。。。 98. Validate Binary Search Tree Given a binary tree, determine if it is a valid binary search tree (B...

使用c#来进行html源码解析 本文将介绍一下如何使用c#以及HtmlAgilityPack包对html源码进行解析与信息提取。 HtmlAgilityPack安装 在visual studio工具栏中依次点Tools–>NuGet Package Manager–>Manage Package for Solution，搜索HtmlAgilityPack，然后进行安装。在此不详...

前缀树 前缀树的实现 leetcode题目地址 用数组实现 public class Trie { class TrieNode { public bool IsWord { get; set; } public TrieNode[] Children = new TrieNode[26]; } private TrieNode r...

报错：string input format什么什么的不对 可能原因： 1. int.Parse函数内的是一整行字符串。牛客网经常在给的栗子里输入是一行一行的，事实上测例是一整行用空格隔开，所以需要根据测例进行Split等操作。 2. int.Parse函数内的字符串无法解析为数字，如果在测例中有空字符串，而不是以空字符串作为结尾标志的情况下，试用一下tryParse。 报错：您的输出为空...

有时候，我们需要在类中使用泛型，需要计算的时候，也是可以进行类型转换的。 以下举个例子来说明一下转换过程。 var converter = TypeDescriptor.GetConverter(typeof(TWeight)); 先用上述语句得到一个converter。 var value = 0.0; foreach (var edge in Edges) { //这里的edge是一...

由于想要一个好看的alert，于是去npm上搜了一下，手动捂脸，npm上的package是真的多。。。 挑选了一个简洁大方的ng-alerts，拿来和大家分享一下使用过程。 环境：vs code ng-alerts有一个官方的demo与教程：https://jaspero.co/resources/projects/ng-alerts 1.官方demo 简介 demo在...

使用C#将XML转化为JSON C#中有专门用于XML转化到JSON的库，Newtonsoft.Json。 官方文档地址：https://www.newtonsoft.com/json/help/html/Introduction.htm 先写一个类来专门做XML解析：(ps.别忘了using Newtonsoft.Json，如果报错去NuGet Package Manager搜一下然后安装...

基础版全排列： leetcode对应题目网址： https://leetcode.com/problems/permutations/description/ 代码： public class Solution { public IList<IList<int>> Result = new List<IList<int>&g

图的遍历一般有两种，DFS（深度优先搜索）和BFS（广度优先搜索），这两种基础的遍历上可以衍生出很多算法问题。 DFS 求无向图连通分量 323. 无向图中连通分量的数目 这道题就是DFS一个很基础的应用，求连通分量的个数，每轮dfs完了以后，该轮遍历到的节点都会被标为已访问，标不成的说明跟这个节点不连通，所以每轮dfs完成后，连通分量的count就可以加一了。 【易错点】 一个是建立邻接表的时...

文章目录数组1. Remove掉符合条件的值移动零移除元素删除排序数组中的重复项（不允许任何重复）删除排序数组中的重复项（允许最多重复两遍）2. 数组中应用三路归并，快排，归排思想Color Sort无序数组（一维）中的第k大合并两个有序数组3. 数组与数学运算大数运算求统计量 数组 1. Remove掉符合条件的值 这种题都是一个思路，一边遍历，一边用一个指针，指向满足要求的子数组的末尾 移动零...

文章目录模式匹配正则表达式匹配通配符匹配表达式解析字符串转换整数 (atoi)基本计算器基本计算器 II基本计算器 III逆波兰表达式求值为运算表达式设计优先级给表达式添加运算符三元表达式解析器删除注释迷你语法分析器Lisp 语法解析原子的数量 模式匹配 正则表达式匹配 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。 ‘.’ 匹配任意单个字符 ‘...

不同路径 【题目】 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？ 【说明】m 和 n 的值均不超过 100。 【链接】https://leetcode-cn.com/pr...

文章目录归并寻找两个有序数组的中位数合并K个排序链表快排数组中的第K个最大元素最接近原点的 K 个点 归并 寻找两个有序数组的中位数 public class Solution { public double FindMedianSortedArrays(int[] nums1, int[] nums2) { var m = nums1.Length; va...

Dynamic Programming Problem Summary 最大连续子序列和 dp[i]dp[i]dp[i]表示以A[i]A[i]A[i]作为末尾的连续序列的最大和 dp[i]=max{A[i],dp[i−1]+A[i]} dp[i] = max\{A[i], dp[i-1]+A[i]\} dp[i]=max{A[i],dp[i−1]+A[i]} 边界 dp[0]=A[0] dp[0...

文章目录完全平方数分割回文串 II分割回文串 完全平方数 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13 = 4 + 9. 链接：https://leetcode-c...

文章目录最长公共子序列交错字符串编辑距离 最长公共子序列 leetcode好像没有这个题，取lintcode找了一个，结果不能用C#。。。于是写出了时隔N年的第一段Java代码。。 public int longestCommonSubsequence(String A, String B) { // write your code here int m = A.length();...

文章目录最长回文子序列最长回文串最长回文子串回文子串 最长回文子序列 dp[i][j]={dp[i+1][j−1]+2, S[i]==S[j] max{dp[i+1][j],dp[i,j−1]}, S[i]!=S[j] dp[i][j]= \begin{cases} dp[i+1][j-1]+2,\ S[i]==S[j]\\ \ max\{dp...

文章目录Nim 游戏预测赢家 Nim 游戏 你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 输入: 4 输出: false 解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛； 因为无论你拿走...

只能交易一次 121. Best Time to Buy and Sell Stock public int MaxProfit(int[] prices) { if (prices == null || prices.Length == 0) { return 0; } var b = prices[0]; var maxSoFar = 0...

文章目录House robber打家劫舍（一排房子）打家劫舍（一圈房子）打家劫舍（二叉树型房子分布）Paint house粉刷房子（三种颜色）粉刷房子（k种颜色）Decode way解码方法（只有1-9）解码方法（还有通配符*号）最长连续递增序列（连续）LIS最长上升子序列（可以不连续）俄罗斯套娃信封问题（类LIS）比特位计数（bit+dp） 序列型dp问题关键在于，dp[i]表示前i个item的...