leetcode anagrams string find
【LeetCode动态规划#09】完全背包问题实战，其二（零钱兑换和完全平方数--求物品放入个数）
零钱兑换 力扣题目链接(opens new window) 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 你可以认为每种硬币的数量是无限的。 示例 1： 输入：coins = [1 ......
LeetCode/分隔数组以得到最大和
给你一个整数数组 arr，请你将该数组分隔为长度 最多 为 k 的一些（连续）子数组。 分隔完成后，每个子数组的中的所有值都会变为该子数组中的最大值。 返回将数组分隔变换后能够得到的元素最大和 ###一. 动态规划(正向递推) 分析：数组的最大和是和子数组最大和关联的，对子问题的优化可以带来对整个问 ......
com.alibaba.com.caucho.hessian.io.HessianFieldException: XxxDTO#xxfield: com.alibaba.com.caucho.hessian.io.StringValueDeserializer: unexpected object java.lang.String
昨晚例行上线后，今天早上生产发现一个bug。 什么bug呢？先看下面的dubbo接口 List<TaskDTO> listTask(TaskQuery query); 其中，TaskDTO里有个field叫price。这次上线时，我们一个小伙把price的数据类型由String改为BigDecima ......
第六天练习（学习PTA题目的标准答案以及复习string函数知识）
#include <iostream> #include <string> using namespace std; bool check(string s) { int p_pos = -1, t_pos = -1; int p_count = 0, t_count = 0; for (int i ......
35. 搜索插入位置(leetcode)
https://leetcode.cn/problems/search-insert-position/ 简单二分，这里可以判断return，相当于剪枝 class Solution { public: int searchInsert(vector<int>& nums, int target) ......
704. 二分查找(leetcode)
https://leetcode.cn/problems/binary-search/ 简单二分 class Solution { public: int search(vector<int>& nums, int target) { int l=0,r=nums.size()-1; while(l ......
【优先队列】LeetCode 378. 有序矩阵中第 K 小的元素
题目链接 378. 有序矩阵中第 K 小的元素 思路 因为矩阵的每行和每列元素均按升序排序，所以我们可以打破传统思路 代码 class Solution { public int kthSmallest(int[][] matrix, int k) { PriorityQueue<int[]> pr ......
leetCode 206 反转链表（头插法+ 两种递归）
递归 # 优先处理尾部的链表，此时需要返回子链表的头节点和尾节点 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # sel ......
String
1、创建的字符串变量在内存中的区别。 两者看似都是创建了一个字符串对象，但在内存中确是各有各的想法。 String str1= “abc”； 在编译期，JVM会去常量池来查找是否存在“abc”，如果不存在，就在常量池中开辟一个空间来存储“abc”；如果存在，就不用新开辟空间。然后在栈内存中开辟一个名 ......
【DP】LeetCode 97. 交错字符串
题目链接 97. 交错字符串 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums[i] 为结尾的状态；dp[i][j] 分别表示 以 nums1[i] 和 nums2[j] 为 ......
【LeetCode动态规划#08】完全背包问题实战与分析（零钱兑换II）
零钱兑换II 力扣题目链接(opens new window) 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有四种方式可以凑成总金额: 5 ......
【DP】LeetCode 题号.题目
题目链接 377. 组合总和 Ⅳ 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums[i] 为结尾的状态；dp[i][j] 分别表示 以 nums1[i] 和 nums2[j] ......
Oracle：通过linux的【strings】工具直接获取、查看所备份的 oracle11g 控制文件的信息：db_name、compatible 等 ...
如题： 命令如下： [root@restore1 data1]# strings ctl-1739529129-20230419-00 | egrep -i "(db_unique_name|db_name|compatible)" 注意：对于12c+ 该方法无效！ 注意：对于12c+ 该方法无效！ ......
find基础命令与提权教程
find命令用来在指定目录下查找文件，若不指定目录则视为当前目录 find常用参数 语法：find [path…] [expression] path为查找路径，.为当前路径，/为根目录 expression即为参数 -name： 按文件名查找文件 -perm： 按照文件权限来查找文件，4000，2 ......
leetcode刷题随笔（2）
42.收集雨水（Trapping Rain Water） 方法一：利用双指针交叉循环求解，时间复杂度O(n) //接雨水 int trap(vector<int>& height) { int i=0,j=height.size()-1; int left_max=0,right_max=0; in ......
LeetCode Top100: 反转链表 （python）
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2： 输入：head = [1,2] 输出：[2,1] 示例 3： 输入：head = [] 输出：[] 提示： 链表中节点的数目范围是 [ ......
LeetCode Top100: 翻转二叉树（python）
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 示例 1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 示例 2： 输入：root = [2,1,3] 输出：[2,3,1] 示例 3： 输入：root = [] 输出：[] 提示： ......
LeetCode Top 100： 二叉树的直径 （python）
给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意：两结点之间的路径长度是以它们之 ......
4月18日leetcode二叉树几种遍历方式的非递归和递归
给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 示例 1： 二叉树的前序中序和后序遍历算法是学习二叉树必不可少的，若是使用c语言遍历前中后序还是比较繁琐的，因为要考虑遍历结果存放的序列大小问题，想要解决这个问题就得想用递归计算二叉树的节点数量，再调用递归子函数完成递归遍历。 解题思路， ......
leetcode_打卡7
leetcode_打卡7 题目：238. 除自身以外数组的乘积 思路： 代码： class Solution { public int[] productExceptSelf(int[] nums) { int n=nums.length; int sum=1,result=1; int j=0; ......
LeetCode：Search Algorithm
LeetCode：Search Algorithm 1\First unique char Algorithm Design 利用字符数量的有限性，通过数组来映射(避免Hash_map的高复杂度) 注意数组声明为int A[26]而不是char A[26]; if(s=="") return ' ' ......
LeetCode Top100： 合并二叉树（python）
给你两棵二叉树： root1 和 root2 。 想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作为新二叉树的 ......
leetcode-206反转链表
反转链表 方法一:迭代法 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListN ......
leetcode刷题随笔（1）
11.盛水最多的容器 暴力求解超时问题的解决 int maxArea(vector<int>& height) { int max=0; int n=height.size(); int num; int i,j; for(i=0;i<n;i++) for(j=0;j<n;j++) { if(i<j ......
golang 编译问题：gorm.io/plugin/dbresolver@v1.2.1/dbresolver.go:139:18: cannot use map[string]gorm.Stmt{} (value of type map[string]gorm.Stmt) as type map[string]*gorm.Stmt in struct literal
golang 执行 sh build 来编译项目时，发现了有报错 pkg/mod/gorm.io/plugin/dbresolver@v1.2.1/dbresolver.go:139:18: cannot use map[string]gorm.Stmt{} (value of type map[s ......
Qt——QString与string的相互转换
1.QString转换String string str = qstr.toStdString(); 2.String转换QString QString qstr = QString::fromStdString(str); ......
Java入门6（String和封装类）
使用第三方jar包，完成get/set操作 Lombok，结合特殊的注解，实现setter和getter的自动生成 导入jar包 使用插件Lombok 在类里import 即可使用 import lombok.AllArgsConstructor; import lombok.Data; impor ......
【DP】LeetCode 72. 编辑距离
题目链接 72. 编辑距离 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums[i] 为结尾的状态；dp[i][j] 分别表示 以 nums1[i] 和 nums2[j] 为结 ......
java12_String类
String类相关 （一）继承关系： 接口解释： Serializable：说明String可以串行化，可以在网络传输。 Comparable：说明String可以进行比较。 CharSequence：字符序列接口。 Constable, ConstantDesc：暂时还没有碰到，遇见再说**（挖坑 ......
Shell命令--find
1. 功能说明 在目录中递归处理文件，默认在当前目录 。 2. 语法格式 find [-H] [-L] [-P] [-D debugopts] [-Olevel] [path...] [expression] 搜索目录树上的每一个文件名，它从左至右运算给定的表达式，按照优先级进行匹配，直到得出结果（ ......