第二周ARTS

1.Algorithm
Question:

给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。

给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
     请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解决方案如下:

  public static int LengthOfLongestSubstring(string s)
        {
            List<char> ls = new List<char>();
            int n = s.Length;
            int intMaxLength = 0;
            for (int i = 0; i < n; i++)
            {
                if (ls.Contains(s[i]))
                {
                    ls.RemoveRange(0, ls.IndexOf(s[i]) + 1);
                }
                ls.Add(s[i]);
                intMaxLength = ls.Count > intMaxLength ? ls.Count : intMaxLength;
            }
            return intMaxLength;
        }

//leet code结果显示下面这种方式更快一些,但内存消耗更大

        public static int LengthOfLongestSubstring2(string s)
        {
            if (string.IsNullOrEmpty(s))
            {
                return 0;
            }
            List<char> ls = new List<char>();
            int n = s.Length;          
            int intMaxLength = 1;
            for (int i = 0; i < n; i++)
            {
                if (ls.Find( c => c==s[i])>0)
                {
                    ls.RemoveRange(0, ls.IndexOf(s[i]) + 1);
                }
                ls.Add(s[i]);
                intMaxLength = ls.Count > intMaxLength ? ls.Count : intMaxLength;
            }
            return intMaxLength;
        }


2.Review

You Still Don’t Know How to Do Unit Testing :https://stackify.com/unit-testing-basics-best-practices/

Unit Test是程序开发中非常重要的一步,程序员只有吃自己的狗粮,自己写的代码自己测试才能对代码稳定性有一个更直观的了解。本文介绍了作者总结的6个单元测试最佳实践:

  • Arrange, Act, Assert

  • One Assert Per Test Method

  • Avoid Test Interdependence

  • Keep It Short, Sweet, and Visible

  • Recognize Test Setup Pain as a Smell

  • Add Them to the Build

在使用单元测试时通常可以用一些特定的框架,一般如果是开发C#的话那就用NUnit框架,在Java中可以使用JUnit框架,可同步阅读:Unit Testing Best Practices: JUnit Reference Guide:https://dzone.com/articles/unit-testing-best-practices

JUnit 5 User Guide:https://junit.org/junit5/docs/current/user-guide/

3.Tip


本次分享一下如何在winfrom中使用cef内核浏览器,即在winfrom中调用谷歌浏览器内核来渲染网页:

winfrom中现有的webBrowser控件可以干这个是,但webBrowser使用的是IE浏览器渲染,渲染速度也比较慢,兼容性不是很好。目前主流的浏览器还是基于chrome内核的居多。比如360浏览器,搜狗浏览器等。

那怎么来使用呢?结合gitHub:https://github.com/cefsharp/CefSharp提供包可以做一个demo:

新建一个winfrom项目RadForm1,通过nuget引入相关的包:nuget地址:https://www.nuget.org/packages/CefSharp.WinForms/

Install-Package CefSharp.WinForms -Version 79.1.360

引入之后添加如下代码:

RadForm1 .cs代码如下

using CefSharp;
using CefSharp.WinForms;
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Text;
using System.Windows.Forms;

namespace WinFormsChromium
{
    public partial class RadForm1 : Form
    {
        public ChromiumWebBrowser browser;

        public void InitBrowser(string url)
        {
            browser = new ChromiumWebBrowser(url);
            panel2.Controls.Add(browser);
            browser.Dock = DockStyle.Fill;
        }

        private void browser_LoadingStateChanged(object sender, LoadingStateChangedEventArgs e)
        {
            if (e.IsLoading == false)
            {
                browser.ExecuteScriptAsync("alert('All Resources Have Loaded');");
            }
        }

        public RadForm1()
        {
            InitializeComponent();
            Cef.Initialize(new CefSettings());
        }

        private void button1_Click(object sender, EventArgs e)
        {
            if (browser == null)
            {
                InitBrowser(textBox1.Text);
            }
            else
            {
                browser.Load(textBox1.Text);
            }
        }
    }
}

RadForm1.Designer.cs代码如下:

namespace WinFormsChromium
{
    partial class RadForm1
    {
        /// <summary>
        /// Required designer variable.
        /// </summary>
        private System.ComponentModel.IContainer components = null;

        /// <summary>
        /// Clean up any resources being used.
        /// </summary>
        /// <param name="disposing">true if managed resources should be disposed; otherwise, false.</param>
        protected override void Dispose(bool disposing)
        {
            if (disposing && (components != null))
            {
                components.Dispose();
            }
            base.Dispose(disposing);
        }

        #region Windows Form Designer generated code

        /// <summary>
        /// Required method for Designer support - do not modify
        /// the contents of this method with the code editor.
        /// </summary>
        private void InitializeComponent()
        {      
            this.button1 = new System.Windows.Forms.Button();
            this.textBox1 = new System.Windows.Forms.TextBox();
            this.panel1 = new System.Windows.Forms.Panel();
            this.panel2 = new System.Windows.Forms.Panel();
            this.panel1.SuspendLayout();
            this.SuspendLayout();
            // 
            // button1
            // 
            this.button1.Location = new System.Drawing.Point(658, 38);
            this.button1.Name = "button1";
            this.button1.Size = new System.Drawing.Size(75, 23);
            this.button1.TabIndex = 0;
            this.button1.Text = "button1";
            this.button1.UseVisualStyleBackColor = true;
            this.button1.Click += new System.EventHandler(this.button1_Click);
            // 
            // textBox1
            // 
            this.textBox1.Location = new System.Drawing.Point(3, 38);
            this.textBox1.Name = "textBox1";
            this.textBox1.Size = new System.Drawing.Size(582, 21);
            this.textBox1.TabIndex = 1;
            // 
            // panel1
            // 
            this.panel1.Controls.Add(this.textBox1);
            this.panel1.Controls.Add(this.button1);
            this.panel1.Dock = System.Windows.Forms.DockStyle.Top;
            this.panel1.Location = new System.Drawing.Point(0, 0);
            this.panel1.Name = "panel1";
            this.panel1.Size = new System.Drawing.Size(1014, 100);
            this.panel1.TabIndex = 2;
            // 
            // panel2
            // 
            this.panel2.Dock = System.Windows.Forms.DockStyle.Fill;
            this.panel2.Location = new System.Drawing.Point(0, 100);
            this.panel2.Name = "panel2";
            this.panel2.Size = new System.Drawing.Size(1014, 466);
            this.panel2.TabIndex = 3;
            // 
            // RadForm1
            // 
            this.AutoScaleDimensions = new System.Drawing.SizeF(6F, 12F);
            this.AutoScaleMode = System.Windows.Forms.AutoScaleMode.Font;
            this.ClientSize = new System.Drawing.Size(1014, 566);
            this.Controls.Add(this.panel2);
            this.Controls.Add(this.panel1);
            this.Name = "RadForm1";
            this.Text = "RadForm1";
            this.panel1.ResumeLayout(false);
            this.panel1.PerformLayout();
            this.ResumeLayout(false);

        }

        #endregion

        private System.Windows.Forms.Button button1;
        private System.Windows.Forms.TextBox textBox1;
        private System.Windows.Forms.Panel panel1;
        private System.Windows.Forms.Panel panel2;
    }
}


 运行效果:

请注意:cefSharp要求的.Net Freamwork版本在4.5.2之上(包含4.5.2),对于一些老的项目可能就无缘使用了。


4.Share

其实在写代码时,多参考一些行业里的最佳实践,对个人技术视野,技术能力的提升是很有帮助的。通过参考一些前辈们的经验和规范,可以使自我的代码更规整,少出BUG,代码更易读。从而可以很容易的维护,同时也能提升开发效率。当我们这样做了,并坚持践行了,那就很容易在团队中脱颖而出,团队其他人员也会更加信任你,这样才会有源源不断的正反馈。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值