- 博客(53)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 LeetCode 39 Combination Sum
LeetCode 39 Combination Sum解题思路：此题参考了题目解析的思路，采用回溯+剪枝的方法，具体见下面链接：leetcode 39 解题思路代码参考：class Solution {private: vector<vector<int> > res; vector<int> path;public: ...
2020-03-04 18:02:37
171
原创 LeetCode 34
LeetCode 34解题思路1.题目中是有序数组，如果使用暴力遍历法，则直接可以得到答案，但是时间复杂度为O(n)，显然会超时2.所以采用变种的二分查找法：(1).首先对整个数组进行正常的二分查找，目标值为target (2).一旦查找到target不是停止，而是继续查找，直到low指针和high指针相等时结束 (3).对整个数组要进行两次二分查找，第一次查找时，当mid指针指向ta...
2020-03-03 22:20:35
220
原创 PAT 1006 (Advanced Level) Sign In and Sign Out
PAT 1006 Sign In and Sign Out题目:At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the rec...
2020-01-19 20:12:08
167
原创 PAT (Advanced Level) 1005 Spell It Right
PAT 1005 Practice题目：Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.Input Specification:Each input file conta...
2020-01-19 16:08:18
223
原创 PAT 1004 Counting Leaves
PAT 甲级 1004 Counting Leaves题目要求:中文：家系的层次结构通常由系谱树表示。你的工作是统计那些没有孩子的家庭成员。输入规格:每个输入文件包含一个测试用例。每种情况都以一行开始，其中包含0然后是M行，每一行的格式如下:ID K ID[1] ID[2]…ID [K]其中ID是一个两位数的数字，表示给定的非叶节点，K是它的子节点的数目，然后是它的子节点的...
2020-01-19 13:34:21
224
转载 LeetCode.33 数组旋转
LeetCode 33 Medium解题思路由于题中限制log2nlog_2nlog2n的时间复杂度，故应套二分查找的模板，但是一开始的思路想复杂了，此题借鉴了评论里某位老师的思路若当前查找的索引的值就是target，则直接返回当前索引；若当前查找的low指针已经大于high指针，则说明查找了所有的索引，当前的target并不在vector中，返回-1.令index = (low+h...
2020-01-12 21:41:28
148
原创 LeetCode.31下一个排列
Leetcode 31 Medium解题思路：其实就是字典排序算法。1.首先从右到左遍历vector，当i-1>=0时，寻找第一个nums[i-1]<nums[i]的元素，记录i-12.再从右向左遍历vector，找到第一个比nums[i-1]大的位置j，交换nums[i-1]和nums[j]的元素。3.将从第i个位置的元素到整个vector最后，从大到小进行排序如果...
2020-01-12 20:05:04
153
原创 LeetCode 24 (两两交换链表中的节点)
LeetCode 24 Medium解题思路：设置头节点headPoint 统一处理各种边界问题设置pre指针指向要交换的节点的前驱，设置tmp指针指向和当前节点（current指针）进行交换，并将当前节点的next记录到node指针中两两交换，直到current或者current -->next != NULL跳出循环，返回headPoint的next时间复杂度：O(n)...
2020-01-09 13:50:36
228
转载 LeetCode 22（括号匹配）Medium
LeetCode 22 Medium解题思路（这题没想出来，借鉴的别人的思路）一个问题的解可以分解为几个子问题的解：对于这个括号生成的题，当n=3时问题的解可以分成n=2时问题的解；子问题除了数据规模不同，求解思路完全一样：对于这个括号生成的题，当n=3时问题的解的解思路和n=2时问题的解的解思路完全一样，只是问题规模减小了；必须存在递归终止条件：对于这个括号生成的题，我们需要使用两...
2020-01-09 10:26:16
236
原创 LeetCode 19 寻找倒数第n个数
LeetCode 19 Medium（寻找单链表倒数第N个数）解题思路：设置两个指针 pNode和lNode ，并且设置头节点headPoint方便删除第一个元素的统一处理在current_i < n之前，让lNode移动当lNode抵达n时，再让pNode移动，最终pNode移动length-n个位置，最终停留在倒数第n个元素上同时设置pre指针，指向pNode的前一个元素...
2020-01-09 09:35:52
394
原创 LeetCode 18
LeetCode 18 Medium解题思路:四数之和问题等价于三数之和问题，设置i,j,k,m四个指针。首先判断如何nums为空，则返回空的vector，并对nums进行排序对边界情况进行判断，如果nums[i]>0 and nums[i] target，则直接跳出循环，因为后面的元素于也一定比target大，如果nums[i]和nums[i-1]重复了，则中止本次循环，防止重...
2020-01-08 16:02:42
246
原创 LeetCode 17
LeetCode 17 Medium解题思路:利用DFS和HashTable的方法，使用逐层递归进行求解（如果digits的长度太长会导致递归栈爆掉），设置全局的vector存储最后的结果。代码:class Solution {public: vector<string> final_book; //利用回溯算法，对vector进行追加 void ...
2020-01-08 14:20:53
152
转载 leetcode12
LeetCode medium12：最接近的三数之和：一.解题思路（节选自12题后面的精选记录，方便日后学习）暴力法搜索为 O(N^3) 时间复杂度，可通过双指针动态消去无效解来优化效率。双指针法铺垫： 先将给定 nums 排序，复杂度为 O(NlogN)。双指针法思路： 固定 33 个指针中最左（最小）数字的指针 k，双指针 i，j 分设在数组索引(k,len(nums)) 两端，...
2020-01-07 14:25:30
152
2019 最新斯坦福CS224n课件.rar
2020-08-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人