数据结构及算法
xxz_phoebe
流水不争先,争的是滔滔不绝
展开
-
snowFlake雪花算法学习
部分转载自小灰程序员:https://blog.csdn.net/bjweimengshu/article/details/80162731部分原文链接:https://blog.csdn.net/lq18050010830/article/details/89845790引导:一、如何在分布式集群当中生成全局唯一ID?第一种解决方式:通过UUID生成全局唯一IDUUID是通用...原创 2020-02-12 17:19:42 · 621 阅读 · 0 评论 -
算法面试题之:一个3*4表格从A到B一共有多少总走法
问题:一个3*4表格只能向右和向下走,不可以折线和回退,从A点到B点一共有多少总走法解题关键:1是规律2是递归第一步找规律先设置坐标x,y.查出比较简单范围的点条数根据上图我们得到三个规律1、如果x等于0那么路线只有一条。2、如果y等于0那么路线只有一条。3、(x,y)点数据可以用(x-1,y)点的路线+(x,y-1)点的路线得到。4、(0,0)点的路线为0...原创 2019-05-22 14:58:02 · 10366 阅读 · 0 评论 -
逻辑面试题之:A说B说谎,B说C说谎,C说AB说谎,那么谁说的是真话谁说的是假话
问题:A说B说谎,B说C说谎,C说AB说谎,那么谁说的是真话谁说的是假话答案:AC说的是真话,B说的是假话解析:A说B说谎,假设A说的是真话,那么B说谎, 假设B说的是真话,那么A说谎。AB矛盾所有A,B中有一个人说的是真话,一个人说的是假话C说AB说谎,但是根据上面的理论,AB中有一个人说谎,那么C一定说谎C说谎,那么B说C说谎B说的...原创 2019-05-22 15:12:08 · 13701 阅读 · 0 评论 -
算法面试题之:给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target 的位置
给定一个n个元素有序的(升序)整型数组nums 和一个目标值target ,写一个函数搜索nums中的 target,如果目标值存在返回下标,否则返回 -1。 第一种解法普通遍历效率最低class Solution { public int search(int[] nums, int target) { Boolean flag=false; ...原创 2019-06-26 18:22:21 · 10743 阅读 · 0 评论 -
算法面试题:给定一个链表,判断链表中是否有环。
转自:作者:LeetCode链接:链接来源:力扣(LeetCode)著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。示例 1:输入:head = [3,2,0,-4], p...转载 2019-06-26 19:16:25 · 3274 阅读 · 2 评论