- 博客(18)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Leetcode解题方法17-HASH
1.题目和为K的子数组2.思路利用HASH3.题目1072题目给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ，且整数 k 的范围是 [-1e7, 1e7]。来源：力扣（LeetCode）链接：https://leetcode-c
2020-05-10 17:07:18
248
原创 Leetcode解题方法16-化难为易
1.题目按列翻转得到最大值等行数2.思路将题目进行解读，转换成容易实现的思路3.题目1072题目给定由若干 0 和 1 组成的矩阵 matrix，从中选出任意数量的列并翻转其上的 每个 单元格。翻转后，单元格的值从 0 变成 1，或者从 1 变为 0 。返回经过一些翻转后，行上所有值都相等的最大行数。示例 1：输入：[[0,1],[1,1]]输出：1解释：不进行翻转，有 ...
2020-04-25 21:08:54
160
原创 LeetCode解题方法2-动态规划求回文
1.题目最长回文子串2.思路3.题目5题目给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/l...
2020-02-16 23:28:21
124
原创 Leetcode11 排序+字符串类型题目
1.题目题目-简单错误记录609. 在系统中查找重复文件（还没做）2.说明用到了排序（qsort）和字符串操作3.题目-简单错误记录题目开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。处理:1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)2.超过16个字符的文...
2020-02-16 23:19:22
107
原创 Leetcode15 排序+贪心算法
1.题目最多可以参加的会议数目2.思路每次都选择最优解，最终计算结果3.题目5342的解答题目给你一个数组 events，其中 events[i] = [startDayi, endDayi] ，表示会议 i 开始于 startDayi ，结束于 endDayi 。你可以在满足 startDayi <= d <= endDayi 中的任意一天 d 参加会议 i 。注意...
2020-02-16 22:40:59
278
原创 LeetCode解题方法14 24点-追溯+分数表示小数
1.题目679. 24 点游戏2.思路、用分数表示小数遍历所有运算方式3.679题题目：你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *，/，+，-，(，) 的运算得到 24。示例 1:输入: [4, 1, 8, 7]输出: True解释: (8-4) * (7-1) = 24示例 2:输入: [1, 2, 1, 2]输出: False注意:除法运算...
2020-02-15 23:29:40
248
转载 GDB基本用法（转载）
基本命令进入GDB：#gdb test test是要调试的程序，由gcc test.c -g -o test生成。进入后提示符变为(gdb) 。查看源码：(gdb) l 源码会进行行号提示。如果需要查看在其他文件中定义的函数，在l后加上函数名即可定位到这个函数的定义及查看附近的其他源码。或者：使用断点或单步运行，到某个函数处使用s进入这个函数。设置断点：(gdb) b 6 这样...
2020-02-15 22:28:24
157
原创 LeetCode解题方法13-二叉树中序遍历+二分法查找
题目272. 最接近的二叉搜索树值 II思路先将二叉树的中序遍历列出来，再利用二分法查找最接近的值。具体题目272题+代码给定一个不为空的二叉搜索树和一个目标值 target，请在该二叉搜索树中找到最接近目标值 target 的 k 个值。注意：给定的目标值 target 是一个浮点数你可以默认 k 值永远是有效的，即 k ≤ 总结点数题目保证该二叉搜索树中只会存在一种 k 个值...
2020-02-15 22:25:49
248
原创 LeetCode解题方法12-多维dp的线性规划
一、题目188. 买卖股票的最佳时机 IV、二、思路采用多维的线性规划数组来描述状态三、188题题目给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [2,4,1], k = 2输出: 2解释: 在第 ...
2020-02-15 01:03:12
655
原创 LeetCode解题方法10-广度优先遍历（队列）+二分法优化
1.题目杀死进程跳跃游戏 IV2.思路这两道题都比较适合用广度优先算法，广度优先算法的思路是先把第一步的所有节点保存在队列中，然后依次取出队列中的节点，再将第二步的节点进行保存，直到达到条件或全部搜索完毕停止。3.题目582题目给 n 个进程，每个进程都有一个独一无二的 PID （进程编号）和它的 PPID （父进程编号）。每一个进程只有一个父进程，但是每个进程可能会有一个或...
2020-02-09 22:18:47
631
原创 LeetCode解题方法9-状态机
1.题目有效数字2.说明利用状态机来解题3.题目65解析题目：验证给定的字符串是否可以解释为十进制数字。例如:“0” => true" 0.1 " => true“abc” => false“1 a” => false“2e10” => true" -90e3 " => true" 1e" => false“e3” =...
2020-02-09 20:38:49
909
原创 LeetCode解题方法8-迭代法反转链表
1.题目反转链表（简单）2.思路反转链表题目比较常见，但思路都是一样的：1.定义一个节点分配空间phead，将该节点的next指向head2.并分别定义pre，current，和ahead三个节点，3.pre指向NULL，current指向head4.如果curent不为空（或者未到达需要反转链表最后的位置）进行如下循环操作：4.1 ahead指向current->nex...
2020-02-07 22:34:42
171
原创 LeetCode解题方法7-栈
一.题目739.每日温度二.思路用栈来解决问题。三.739题的解法题目：根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1...
2020-02-07 22:18:03
85
原创 LeetCode解题方法6-回溯/递归
题目394-字符串解码回溯/递归法该方法利用递归的方式，遍历所有路线。当一种路线不满足要求，便返回。解答-394题1. 题目给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的...
2020-02-06 23:39:23
109
原创 LeetCode解题方法4-全排列
1. 题目31、46、472.全排列算法如果当前排列如下，4 5 1 2 6 7 9 8 3那么字典序的下一个的计算方法：先从右自左，找到第一个比右面小得数（从num-1开始，找到第一个比右边值小的位置pos1）这里找到是7再从右自左，找到第一个比7大得数 （从num开始找比array[pos1]大的第一个数的位置pos2）这里找到是8将上面找到的两个数调换4 5 1 2 ...
2020-02-05 21:49:57
162
原创 LeetCode解题方法3-分治算法
1.题目14 最长公共前缀50 Pow(x, n)2.思路14题求n个字符串的最长公共前缀，可以分别求前n/2和后n/2的，通过递归来完成。50题用了递归，也类似分治的思想...
2020-02-05 21:04:31
402
原创 LeetCode解题方法5-动态规划求距离问题
1. 题目编号10-正则表达式匹配（困难）2.方法说明采用动态规划思想，求出转移方程dp[i][j]=？。3.10题的题目及思路及代码题目：给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。说明:s 可能为空，...
2020-02-05 17:23:19
209
原创 LeetCode解题方法1-通过设定边界求螺旋矩阵
1. 题目编号54-螺旋矩阵59-螺旋矩阵22.方法说明采用四个边界值保存矩阵的边界，并在进行一次操作后改变边界值。[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]3.代码int* spiralOrder(int** matrix, int matrixSize, int* matrixColSize, int* returnSize){ int r...
2020-02-04 21:19:21
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人