数据结构与算法
「已注销」
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
leetcode——贪心算法
55. 跳跃游戏题目:给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例2:输入: [3,2,1,0,4]输出: fal...原创 2020-04-27 13:25:07 · 216 阅读 · 0 评论 -
leetcode——树
114. 二叉树展开为链表题目:例如,给定二叉树 1 / \ 2 5/ \ \3 4 6将其展开为:1\ 2 \ 3 \ 4 \ 5 \ 6--------------------------------------------...原创 2020-04-23 16:34:57 · 196 阅读 · 0 评论 -
leetcode——位运算
338. 比特位计数题目:给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]--------------------------------------------------------------------------------------------...原创 2020-04-21 21:15:12 · 173 阅读 · 0 评论 -
leetcode——回溯法
22. 括号生成题目:数字n代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合。示例:输入:n = 3输出:[ "((()))", "(()())", "(())()", "()(())", "()()()" ]---------------------------...原创 2020-04-21 21:15:00 · 177 阅读 · 0 评论 -
leetcode——动态规划
198 打家劫舍一个小偷计划偷窃沿街的房屋。每间房内都藏有一定的现金,但相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + ...原创 2020-04-20 22:19:48 · 314 阅读 · 0 评论 -
leetcode——链表与双指针
283. 移动零题目:给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。要求必须在原数组上操作,不能拷贝额外的数组。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]-----------------------------------------------------------------------------...原创 2020-04-19 22:27:15 · 188 阅读 · 0 评论 -
leetcode——数组
448. 找到所有数组中消失的数字题目:给定一个范围在1 ≤ a[i] ≤ n (n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。要求不适用额外空间(不包括要求返回的数组)且时间复杂度为O(n)。示例:输入:[4,3,2,7,8,2,3,1]输出:[5,6]-----...原创 2020-04-19 22:26:49 · 236 阅读 · 0 评论 -
剑指offer部分题解
public ListNode EntryNodeOfLoop(ListNode pHead) { ListNode slow = pHead; ListNode fast = pHead; while(fast != null && fast.next != null) { slow = sl...原创 2020-04-08 17:34:22 · 270 阅读 · 0 评论
分享