题目: 思路: 首先画个图出来,假设有两个指针指向头结点 p1与p2,那么当p1走一步,而p2走两步,如果存在圆,那么必然会出现,p1与p2同时落在C处(即重合点)。故此时链表有环。 其次,题目要求我们取出入口节点,由上可知, 假设 链表头到环入口AB长度为——a, 环入口到相遇点BC长度为——b, ...
分类:
其他好文 时间:
2021-01-14 11:16:29
阅读次数:
0
package JianZhioffer; //剑指 Offer 36. 二叉搜索树与双向链表 /** * 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。 */ //中序遍历,二叉搜索树,中序遍历从小到大 import java ...
分类:
其他好文 时间:
2021-01-14 11:05:13
阅读次数:
0
Shell简单例子 查看当前工作路径并列出当前所有的文件和属性 [xiao@yang play]$ touch example.sh [xiao@yang play]$ vim example.sh [xiao@yang play]$ bash example.sh /home/xiao/Deskt ...
分类:
系统相关 时间:
2021-01-14 11:02:22
阅读次数:
0
题目 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2, 5, 8, 1 ...
分类:
编程语言 时间:
2021-01-14 10:57:46
阅读次数:
0
题意:提问有多少个长度为n的a集合0<a<\(\2^k\),满足$\l_i$到$\r_i$的区间&的值为$x_i$ 原题链接 题解:最首先就是要拆位,对于&操作来说每一位是分开的,dp[i][j]表示是前i位最近的一个0在j位的方案数, 从第i为到第i+1位时,假如z到i+1位有一个是0,则dp[i ...
分类:
其他好文 时间:
2021-01-14 10:46:55
阅读次数:
0
html: <div v-for="item in lunBoArray" :key="item.id"> <img style="height: 100%;width: 100%" :src="item.url"/> </div> js--data 绑定数据 lunBoArray:[{ url:r ...
分类:
其他好文 时间:
2021-01-14 10:33:45
阅读次数:
0
问题记录:v-for循环获取img src变量动态渲染时,不显示图片 <li v-for="(item,index) in menuData" :key="item.id"> <div> <img :src="item.iconPath" alt=""> </div> </li><script>ex ...
分类:
其他好文 时间:
2021-01-13 11:36:04
阅读次数:
0
问题:给定一个无符号整型的对象,统计其二进制序列中1的个数? 遍历: unsigned bit_count(unsigned x) { unsigned result=0; while(x){ result+=x&01?1:0; x>>=1; } return result; } 位运算: unsi ...
分类:
其他好文 时间:
2021-01-13 11:05:06
阅读次数:
0
*存储过程* *概念:* 之前我们编写的plsql程序可以进行表的操作,判断、循环逻辑处理的工作,但无法重复调用。 可以理解之前的代码全部编写在了main方法中,是匿名程序,java可以通过封装对象和方法来解决复用问题。 Plsql是将一个个plsql的业务员处理过程存储起来进行复用,这些被存储起来 ...
分类:
数据库 时间:
2021-01-12 11:21:03
阅读次数:
0
228. 汇总区间 分类: 数组 简单题,但是边界条件挺细节,特别是c++,还要额外注意int的边界,不然 nums[i] == nums[i-1] + 1会overflow class Solution { public: vector<string> summaryRanges(vector<i ...
分类:
其他好文 时间:
2021-01-12 11:07:54
阅读次数:
0