2020年10月_赶路的苟狗

原创 LeetCode每日十题---树（二）

1.题目描述1.1笔者解答class Solution { public boolean isSubPath(ListNode head, TreeNode root) { if (head == null) return true; if (root == null) return false; //这样子如果满足条件，那么一直从根节点往下找，无法退回到以左右孩子为根节点寻找 if

2020-10-28 09:33:45 580

1.题目描述1.1笔者分析对于这种高度平衡二叉树，我原来一直认为是很复杂的，左旋转右旋转的。没有想到一个二分就解决了。class Solution { public TreeNode sortedArrayToBST(int[] nums) { return help(nums,0,nums.length-1); } TreeNode help(int[] nums,int l ,int r){ if(r<l)return null;

2020-10-23 16:56:48 580

原创你所不太了解的位运算

前言与、或、非、异或这些运算符的含义就不过多介绍了，本篇文章主要通过一个例题来介绍如何灵活使用位运算符，来给我们的算法锦上添花。例题如下：算法代码如下class Solution { public int singleNumber(int[] nums) { int ones = 0, twos = 0; for(int num : nums){ ones = ones ^ num & ~twos; two

2020-10-17 10:10:26 675

原创 LeetCode每日十题---位运算（一）

1题目描述1.1笔者分析以下均为leetcod官网某一大佬的分析思路：大脑的思考过程这题拿到手，第一反应是用hash表，没有思考细节，只是觉得hash表肯定是可以搞定的，但是空间复杂度是O(n)，不满足题意。接着开始思考，如何才能做到空间复杂度是O(1)呢？脑袋开始疯狂打转，但没有思路。没办法，退回原点。心想，如果使用暴力破解法，该如何解决，很简单：每次从数组中去一个数，记为cur，然后从剩下的数中查找，如果找不到，则cur即为要找的那个数，这种解法时间复杂度是O(n*n)。继续思考，如何再

2020-10-15 21:10:21 614

原创 LeetCode每日十题---回溯算法（一）

1.题目描述1.1笔者分析很经典的一道递归题目，这里比较巧妙的是+256，只要不会影响到结果，可直接在原数组上修改来实现visited数组的功能。class Solution { public boolean exist(char[][] board, String word) { for(int i=0;i<board.length;i++){ for(int j=0;j<board[0].length;j++){ i

2020-10-14 15:52:19 592

原创 CSS中你不太了解的细节---（三）

1.定位positionrelative 元素开启相对定位：如果不设置偏移量元素不会发生任何的变化,当元素开启了定位以后，可以通过偏移量来设置元素的位置。（top,bottom,left,right）设置后它的位置只会影响自己，不会影响别人，不存在把别的块元素挤下去。相对定位是参照于元素在文档流中的位置进行定位的。相对定位会提升元素的层级。4.相对定位不会使元素脱离文档流，相对定位不会改变元素的性质。absolute 元素开启绝对定位：如果不设置偏移量元素的位置不会发生变化。元素会从文档流中

2020-10-14 14:51:50 677

原创 LeetCode每日十题---动态规划（二）

1.题目描述1.1笔者分析写动态规划简单题的时候，你会发现套路都一模一样，一个传递函数，到了中等题，就多加了几个传递函数。class Solution { public int maxProfit(int[] prices) { int n=prices.length; if(n==0)return 0; int[] sell=new int[n+1]; int[] buy=new int[n+1]; int[]

2020-10-10 14:48:23 673

原创 CSS中你不太了解的细节---（二）

1.盒子的大小默认情况下，盒子可见框的大小由内容区、内边距和边框共同决定。box-sizing 用来设置盒子尺寸的计算方式（设置width和height的作用），可选值如下：content-box 默认值，宽度和高度用来设置内容区的大小。border-box 宽度和高度用来设置整个盒子可见框的大小2.轮廓阴影box-shadow 用来设置元素的阴影效果，阴影不会影响页面的布局。第一个值水平偏移量。第二个值垂直偏移量。第三个值阴影的模糊半径。第四个值阴影的颜色。举例：box

2020-10-09 17:26:31 604

原创 Andrew Ng机器学习课后笔记---（一）

1.监督学习从给定的训练数据集中学习出一个函数（模型参数），当新的数据到来时，可以根据这个函数预测结果。监督学习的训练集要求包括输入输出，也可以说是特征和目标。训练集中的目标是由人标注的。监督学习就是最常见的分类问题，通过已有的训练样本（即已知数据及其对应的输出）去训练得到一个最优模型（这个模型属于某个函数的集合，最优表示某个评价准则下是最佳的），再利用这个模型将所有的输入映射为相应的输出，对输出进行简单的判断从而实现分

2020-10-08 20:33:20 782

原创 LeetCode每日十题---分治法

1.题目描述1.1笔者解答class Solution { public int majorityElement(int[] nums) { Map<Integer,Integer> map=new HashMap<Integer,Integer>(); for(int i=0;i<nums.length;i++){ map.put(nums[i],map.getOrDefault(nums[i],0)

2020-10-08 10:30:32 666

原创尚硅谷新版Web前端HTML5+CSS3全套基础教程 CSS重置样式表

reset.csshtml, body, div, span, applet, object, iframe,h1, h2, h3, h4, h5, h6, p, blockquote, pre,a, abbr, acronym, address, big, cite, code,del, dfn, em, img, ins, kbd, q, s, samp,small, strike, strong, sub, sup, tt, var,b, u, i, center,dl, dt, dd,

2020-10-07 15:06:31 1504

原创 CSS中你不太了解的细节---（一）

1.常用选择器id选择器作用：根据元素的id属性值选中一个元素；语法：#id属性值{ }；例子：#box{ }。类(class)选择器作用：根据元素的class属性值选中一组元素，可以同时为一个元素指定多个class属性，用空格隔开；语法：.class属性值{ }；例子：.box{ }。通配选择器作用：选中页面中的所有元素语法：* 。元素选择器作用：根据标签名来选中指定的元素；语法：标签名{ }；例子：p{ }。2.复合选择器交集选择器作用：选中同时符合多个条件的元素；语法：选

2020-10-07 15:00:03 601

原创 LeetCode每日十题---二分查找（二）

1.题目描述1.1笔者分析动态规划的方法大家都能想到，关键是用二分法来提高效率。看了下评论区大佬们的方法，确实挺新颖的，把二分法用的如此巧妙。针对这题，dp[i]：所有长度为i+1的递增子序列中，最小的那个序列尾数。由定义知dp数组必然是一个递增数组，可以用maxL来表示最长递增子序列的长度。对数组进行迭代，一次判断每个数num将其插入dp数组相应的位置：1.num>dp[maxL]，表示num比所有一直递增序列的尾数都大，将num添加入dp数组尾部，并将最长递增序列长度maxL加1.2.d

2020-10-07 10:58:10 630

原创 HTML中你不太了解的细节---（一）

1.实体在网页中编写的多个空格默认情况会自动被浏览器解析为一个空格。在HTML中有些时候，我们不能直接书写一些特殊符号，比如：多个连续的空格，比如字母两侧的大于和小于号。如果我们需要在网页中书写这些特殊的符号，则需要使用html中的实体（转义字符）。实体的语法： &实体的名字;  空格 >大于号 <小于号2.meta标签meta主要用于设置网页中的一些元数据，元数据不是给用户看的。charset 指定网页的字符集。

2020-10-06 19:34:00 615 1

原创 LeetCode每日十题---二分查找

1.题目描述2.笔者分析先对二分查找做个总结吧，两指针起始位置分别为数组的最小下标和最大下标；比较中间下标对应的值与目标值的大小。若小于目标值，则左指针下标增加到M+1(假设数组递增排序)，若大于目标值，则右指针下标递减到M-1；跳出循环的条件为找到目标值或左指针下标大于右指针下标。但二分查找的题一定要学会变通，并非都是这种格式。该题代码如下：int left=0;int right=array.length-1;int mid;while(left<=right){ mid=le

2020-10-05 10:54:20 678 1

原创 LeetCode每日十题---字符串

题目描述1笔者分析1.1没有想到这题也能用递归吧，自我感觉没必要，应该还有更好的办法，但没有想到的是这题递归效率这么高。class Solution { private List<String> res; public List<String> generateParenthesis(int n) { int leftBracket=n,rightBracket=n; this.res=new ArrayList<&g

2020-10-04 21:01:05 562

松落