数据结构
命殿
立志成为百万年薪天才少年
展开
-
[每日LeetCode]780.到达终点
链接:780. 到达终点 - 力扣(LeetCode) (leetcode-cn.com)题设:给定四个整数 sx , sy ,tx 和 ty,如果通过一系列的转换可以从起点 (sx, sy) 到达终点 (tx, ty),则返回 true,否则返回 false。从点 (x, y) 可以转换到 (x, x+y) 或者 (x+y, y)。利用JAVA实现:(逆推法巧解)class Solution {public: bool reachingPoints(int sx,原创 2022-05-02 20:40:37 · 93 阅读 · 0 评论 -
[数据结构]深入理解二分查找
1.二分查找的基本思想二分查找的基本思想是将n个元素分成大致相等的两部分,取a[n/2]与x做比较a. 如果x=a[n/2],则找到x,算法中止b. 如果x<a[n/2],则只需要在数组a的左半部分继续搜索xc.如果x>a[n/2],则只需要在数组a的右半部分继续搜索x2.二分查找时间复杂度时间复杂度即是while循环的次数总共有n个元素,渐渐跟下去就是n,n/2,n/4,... ,n/2^k由于2^k取整后为>=1即令n/2^k=1可得k=log2原创 2022-04-27 16:44:50 · 2059 阅读 · 0 评论 -
LeetCode-100.相同的树
leetcode-100.相同的树原创 2022-04-11 23:10:15 · 532 阅读 · 0 评论 -
LeetCode-299.猜数字游戏
leetCode-299.猜数字游戏原创 2022-04-11 23:04:32 · 108 阅读 · 0 评论 -
LeetCode-1603.设计停车场系统
leetcode设计停车系统原创 2022-04-11 22:58:58 · 115 阅读 · 0 评论 -
LeetCode-136.只出现一次的数字
leetcode只出现一次的数字原创 2022-04-10 10:41:43 · 852 阅读 · 0 评论 -
LeetCode-217.存在重复元素
leetcode.存在重复元素原创 2022-04-01 20:04:44 · 280 阅读 · 0 评论 -
LeetCode-167.两数之和 II - 输入有序数组
leetcode两数之和 II - 输入有序数组原创 2022-04-01 12:28:00 · 782 阅读 · 0 评论 -
LeetCode-283.移动零
leetcode移动零原创 2022-04-01 12:11:16 · 106 阅读 · 0 评论 -
LeetCode-189.轮转数组
leetcode轮转数组原创 2022-03-31 23:34:13 · 520 阅读 · 0 评论 -
LeetCode-977.有序数组的平方
leetCode有序数组的平方原创 2022-03-29 20:07:31 · 692 阅读 · 0 评论 -
LeetCode-278.第一个错误版本
leetcode原创 2022-03-29 18:52:15 · 89 阅读 · 0 评论 -
LeetCode-704.二分查找
力扣704 二分查找原创 2022-03-27 21:54:58 · 364 阅读 · 1 评论 -
LeetCode-27.移除元素
LeetCode移除元素原创 2022-03-23 20:10:04 · 1263 阅读 · 0 评论 -
LeetCode-26.删除有序数组的重复项
LeerCode删除有序数组的重复项原创 2022-03-23 20:01:14 · 75 阅读 · 0 评论 -
LeetCode-1.两数之和
LeerCode两数之和原创 2022-03-23 19:33:00 · 63 阅读 · 0 评论 -
队列的实现(JAVA)
数据结构(JAVA) 中队列的实现原创 2022-03-19 20:14:04 · 2835 阅读 · 0 评论 -
栈的实现(Java)
数据结构(Java)栈的实现原创 2022-03-19 19:57:13 · 1600 阅读 · 0 评论