简介 看到这个题目就想到了dp,但是这个dp状态转移方程说实话一时半会儿, 想不出来. 这个时候你可以其实可以通过画相关关系,进而得到状态转移方程. if(text1[i-1] == text2[j-1]) { dp[i][j] = dp[i-1][j-1] + 1; }else{ dp[i][j] ...
分类：
其他好文 时间：
2021-06-04 19:01:44
阅读次数：
0
简介 记住如何使用C++11函数的话会很简单. 参考链接 https://leetcode-cn.com/problems/random-pick-with-weight/solution/528-an-quan-zhong-sui-ji-xuan-ze-qian-zh-p54t/ code cla ...
分类：
其他好文 时间：
2021-06-04 18:57:54
阅读次数：
0
leetcode上的题目，做的有点差，做个记录，以后再做优化，不想用php自带的数组操作函数实现 1 <?php 2 3 class MyCircularQueue 4 { 5 public $arr = []; 6 public $k = ''; // 总共有几个值 7 public $needl ...
分类：
其他好文 时间：
2021-06-03 18:12:01
阅读次数：
0
问题描述： 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 代码： class Solution { public int hammingDistance(int x, int y) { int s = x ^ y, ret ...
分类：
其他好文 时间：
2021-06-03 17:42:56
阅读次数：
0
问题描述： 给出矩阵 matrix 和目标值 target，返回元素总和等于目标值的非空子矩阵的数量。 子矩阵 x1, y1, x2, y2 是满足 x1 <= x <= x2 且 y1 <= y <= y2 的所有单元 matrix[x][y] 的集合。 如果 (x1, y1, x2, y2) 和 ...
分类：
其他好文 时间：
2021-06-03 17:42:38
阅读次数：
0
C语言 运用数学知识，挺巧妙的。 //运用了数学知识 int* getRow(int rowIndex, int* returnSize) { *returnSize = rowIndex + 1; int* row = malloc(sizeof(int) * (*returnSize)); ro ...
分类：
编程语言 时间：
2021-06-02 20:25:39
阅读次数：
0
第一轮： 方法1：求长度，减去n得到被删除节点的前一个节点，直接跨越链接。若num=0则删除的是首节点 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # s ...
分类：
编程语言 时间：
2021-06-02 20:11:51
阅读次数：
0
有一堆石头，每块石头的重量都是正整数。 每一回合，从中选出两块 最重的 石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下： 如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头 ...
分类：
其他好文 时间：
2021-06-02 19:51:06
阅读次数：
0
package whale.leetcode.simple; /** * @Author: WhaleFall541 * @Date: 2021/5/31 23:22 */ public class PowerOfFour { public static void main(String[] arg ...
分类：
编程语言 时间：
2021-06-02 19:35:24
阅读次数：
0
此博客链接： 合并区间 题目链接：https://leetcode-cn.com/leetbook/read/array-and-string/c5tv3/ 题目 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并 ...
分类：
其他好文 时间：
2021-06-02 19:33:10
阅读次数：
0
