- 博客(23)
- 资源 (2)
- 问答 (7)
- 收藏
- 关注
RSS订阅转载 C++ 超级玛丽奥2
其次，dp 数组在初始化时，除了 dp[0] 被设置为 rewards[0]，其余都应初始化为一个非常小的值（例如 INT_MIN），表示不可达状态。然而，在更新 dp[i] 时，如果所有 dp[j] + rewards[i] 都小于 dp[i] 的初始值 INT_MIN，则 dp[i] 将保持为 INT_MIN，这表示无法到达状态 i。当前已知点的个数，每个点的奖励或惩罚及跳跃的最短距离x最长距离y，询问从点0跳到点n可以获得的最大奖励是多少？输出一个num，表示从点0跳到点n可以获得的最大金币奖励数。
2024-08-30 08:17:32
143
原创 记录一次脑子不清醒的通信——HTTP&&AES
记录一次脑子不清醒的通信——HTTP&&AESC#利用HttpWebRequest与Stream进行POST数据测试&&AES加密返回码：400AES加密ECB模式，PKCS5PaddingC#利用HttpWebRequest与Stream进行POST数据测试&&AES加密返回码：4001.首先上传代码如下： try { string SendMessageAddress = url;//请求链接
2021-05-21 16:09:36
167
原创 WPF开发之MVVM
WPF开发之MVVM理论知识理论知识NotificationObject类ICommand接口的类理论知识理论知识View就是用xaml实现的界面，负责与用户交互，接收用户输入，把数据展现给用户。ViewModel，一个C#类，负责收集需要绑定的数据和命令，聚合Model对象，通过View类的DataContext属性绑定到View，同时也可以处理一些UI逻辑。Model，就是系统中的对象，可包含属性和行为。一般，View对应一个ViewModel，ViewModel可以聚合N个Model，View
2020-09-02 16:42:49
735
原创 一个有趣的HashMap排序问题
最近看到一道非常有趣的题，作者对集合的体系结构很了解，HashMap 本身就是不可排序的，但是该道题偏偏让给HashMap 排序，在 API 中LinkedHashMap是Map 结构，也是链表结构，有序的，是 HashMap 的子类，返回 LinkedHashMap<Integer,User>即可，还符合面向接口（父类编程的思想）。 已知一个 HashMap<Integer，User>集合， User 有 name（String）和 age（int）属性。请写一个方法实...
2020-07-19 18:03:08
202
转载 合并两个有序链表
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->41.Java法1：：递归class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if (l1 == null) { retur
2020-07-12 08:13:11
226
转载 有效的括号
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “([)]”输出: false示例 5:输入: “{[]}”输出: true1.Java栈class Soluti
2020-07-11 21:38:13
130
转载 删除链表的倒数第N个节点
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。1.Java法1：两次遍历public ListNode removeNthFromEnd(ListNode head, int n) { ListNode dummy = new ListNode(0); dumm
2020-07-11 21:33:26
280
转载 电话号码的字母组合
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入：“23”输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].1.Java回溯class Solution { Map<String, String> phone = new HashMap<String, String>() {{ put("2",
2020-07-11 21:17:12
304
转载 最接近的三数之和
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。提示：3 <= nums.length <= 10^3-10^3 <= nums[i] <= 10^3-10^4 <= t
2020-07-11 21:10:39
151
转载 三数之和&&四数之和
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[[-1, 0, 1],[-1, -1, 2]]1.Java排序+双指针class Solution { public List<List<Integer>>
2020-07-11 16:33:21
241
转载 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。1.Java法一：横向扫描class Solution { public String longestCommonPrefix(String[] strs) {
2020-07-11 16:26:05
115
转载 整数转罗马数字&&罗马数字转整数
罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值I1V5X10L50C100D500M1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数
2020-07-11 16:07:33
324
转载 盛最多水的容器
给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。示例：输入：[1,8,6,2,5,4,8,3,7]输出：491.Java双指针class Solution { public int maxArea(int[] height) { i
2020-07-11 15:53:55
146
转载 正则表达式匹配
给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘’ 的正则表达式匹配。’.’ 匹配任意单个字符，’’ 匹配零个或多个前面的那一个元素。所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 。示例 1:输入:s = “aa”p = “a”输出: false解释: “a” 无法匹配 “aa” 整个字符串。示例 2:输入:s = “aa”p =
2020-07-11 15:43:41
190
转载 回文数
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false， 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。思路：所有负数不是回文，为了避免整数溢出的问题，翻转数字的后半部分。复杂度分析：时间复杂度：O（logn），空间复杂度O（1）1.Javaclass Solution { public boolean isPalindro
2020-07-11 08:51:40
770
转载 字符串转整数
请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。注意：假如该字符串中的第一个非空格字符不是一个有效整数字
2020-07-10 22:58:49
119
转载 整数翻转
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 211.Java 弹出和推入数字 & 溢出前进行检查class Solution { public int reverse(int x) { int rev = 0; while (x != 0) { int pop = x % 10
2020-07-10 22:46:54
224
转载 Z字形变换
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：string convert(string s, int numRows);Java按行排序class Solu
2020-07-10 22:41:08
164
转载 寻找两个正序数组的中位数
给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。1.Java方法1：二分查找class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int length1 = nums1.length, length2 = nums2.length;
2020-07-10 22:34:16
289
转载 最长回文子串
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”Java：中心扩展算法class Solution { public String longestPalindrome(String s) { if (s == null || s.length() < 1) return "";
2020-07-10 22:33:39
173
转载 leetcode刷题记录无重复字符的最长子串（Java&&C#）
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。例：输入: “pwwkew”；输出: 3因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。1.Javaclass Solution { public int lengthOfLongestSubstring(String s) { // 哈希集合，记录每个字符是否出现过 Set<Character> o
2020-07-10 22:33:04
173
转载 leetcode刷题两数相加（Java与C#）
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。...
2020-07-10 16:29:34
162
转载 Leetcode刷题总结两数之和（Java与C#）
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。方法1：暴力，遍历每个元素 xx，并查找是否存在一个值与 target - x相等的目标元素。时间复杂度O（n²），空间复杂度O（1）class Solution { public int[] Isalike(int[] num, int t) { for (int i = 0; i < num.length; i++) { f
2020-07-02 17:40:33
175
ModernUI.Templates及例子.zip
2020-08-11
Java面试宝典PLUS.pdf
2020-07-13
C++ 滑雪DP怎么做
2024-10-08
C++ 2024白名单刷题
2024-06-29
C++2024年白名单赛事刷题
2024-06-29
WCF服务发布之后点击SVC不显示帮助页面，而是显示SVC的内容
2021-10-21
C#无法加载dll，未能找到指定模块
2021-09-16
C#如何实现WPF软件在线更新
2021-08-02
Mysql如何查询表内都有哪些字段
2020-11-30
C#如何实现零宽字符加密
2020-10-14
WPF如何实现流程图的绘制，求资源
2020-10-14
WPF开发DataGridCheckBoxColumn列新增行状态设置
2020-10-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人