夜渡寒鸦呀

分类

题解(57)

/ 注册

全部文章（共58篇）

题解 | #构建乘积数组#

C语言构建乘积数组害！md不知道为啥，使用数组的方式声明一个ans[10]然后在返回就报错，最终使用malloc申请 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A int整型一维数组 * @param ALen int A...

C

2022-05-31

0 306

题解 | #数据流中的中位数#

C语言求数据流中的中位数解题思路在数据流的输入时，维护一个递增序列，使用插入排序进行维护然后计算中位数 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型 * @return 无 * * C语言声明定义全...

C

2022-05-30

2 452

题解 | #最小的K个数#

c语言求最小的k个数解题思路先看一下要求：时间复杂度O(nlogn)，直接找一个O(nlogn)的排序算法，然后返回k个元素即可。这里我使用希尔排序。讲一下希尔排序：记住三层循环：最外层是分组长度，假设11个元素，那么分组有 5，2，1三个，第二层循环是从第二块开始，也就是每一个分组的第二个元...

C

2022-05-30

0 386

题解 | #扑克牌顺子#

C语言解扑克牌顺子解题思路比如说有五个数1 3 2 4 5，什么情况下能组成顺子呢？首先顺子肯定是牌型不重复（先不考虑0）！既然牌型不可能重复，也就是最大值，最小值差值在5以内。所以梳理一下顺子的充要条件：1.（除0）数字不重复，2.最大值最小值小于5。 * * @param number...

C

2022-05-30

0 403

题解 | #把字符串转换成整数(atoi)#

C语言把字符串转换为整数解题思路：对于一串字符串将其前面的整数部分截取只需要先把整数部分的符号提取出来，先舍弃字符串前部分的空格，然后判断第一个字符是否为'-'、'+'，来确定符号（考虑到--的清况出现符号再判断一个字符），然后找到整数的起始位置进行while循环计算即可，添加一个边界，超...

C

2022-05-30

1 477

题解 | #数组中的逆序对#

C语言求数组中的逆序对（暴力法）解题思路不妨对一个数组 1 2 3 5 2 6 7 8 1，求逆序对数，显然是对于每一个数字，看前面有多少组数字比他大，类似于冒泡的思想，最笨的算法：从最后一个遍历，计算前面有多少个数字大于该元素，最终计算求和。这样的最差时间复杂度是 n! 太高了 * 代码中...

C

2022-05-25

0 413

题解 | #最长不含重复字符的子字符串#

C语言求解最长不含重复字符的子字符串解题思路不妨先假设有一个字符串 abcdbddefa，正常的遍历角度进行分析，从前往后，依次遍历，关键在于如何判断重复字符，以及发现重复字符后的操作。判断之前是否存在重复字符使用 hash表的思想，我先定义两个数组，遍历的时候用一个数组存放元素下标，另一个f...

C 滑动窗口

2022-05-24

0 355

题解 | #正则表达式匹配#

C语言解决正则表达式的匹配（递归思路）解题思路（递归）这里我们不妨假设有一个字符串aabc 以及一个匹配式：a*bc。按照递归的思想，我们的目的就是匹配完整的字符串，也就是第一个字符匹配成功再匹配第二个字符以此类推，直到匹配完成所有的字符。什么时候匹配结束呢？肯定某一个字符串为空或者无法...

C 递归字符串

2022-05-24

1 430

题解 | #买卖股票的最好时机(一)#

C语言求解买卖股票的最好时机（一）解题思路：使用贪心算法，不妨设对于 8 9 4 5 2 7 1 ，遍历的过程中维护两个变量：一个是最低的购入价格，另一个是当前出售的利润最大值。假设第n天出售了股票，那么一定是在1~n-1之间的最低值买入的。dp[i] = a[i] - min_buy。因此使...

C 贪心

2022-05-20

1 311

题解 | #礼物的最大价值#

C语言解礼物的最大值解题思路：一个经典的动态规划问题，求方格路径的最大值，例如求dp[i][j]，表示位置i,j的最大值，由于路径只能向右或者向下，也就是i,j位置只能来源于(i-1,j)或者是(i,j-1)，求其最大值即可。dp[i][j]=max(dp[i-1][j],dp[i][j-1])...

C 动态规划

2022-05-20

0 454