- 博客(6)
- 收藏
- 关注
RSS订阅原创 回溯算法_组合问题
我对回溯算法解题过程的理解是：将所有可能的组合形成一个树/森林，遍历其所有叶节点，输出根节点到这个叶节点这条路径所代表的组合。第i=0层：数字填入a[0]，一开始为1，逐渐递加到3 3+（imax-i）=n，imax=r-1。第i=2曾：数字填入a[2]，一开始为a[1]+1，逐渐增加到5。不妨设n=5，r=3，用a[3]输出可能的组合。第i=1层：数字填入a[1]，一开始为a[0]+1，逐渐增加到4。例如：找出从自然数1~n中任取r个数的所有组合。
2024-02-03 01:01:48
368
1
原创 Leetcode.12.整数转罗马数字 [贪心+哈希表]
罗马数字包含以下七种字符：IVXLCD和M。例如， 罗马数字 2 写做II，即为两个并列的 1。12 写做XII，即为XII。27 写做XXVII, 即为XXVII。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做IIII，而是IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。同样地，数字 9 表示为IX。IVXXLCCDM给你一个整数，将其转为罗马数字。
2024-02-02 21:26:24
311
原创 Leetcode.5.最长回文子串 [回文判定+输出子串]
虽然迭代写起来更加简单，但是递归看起来更加精妙。建立一个judge函数，返回字符串s的 i 到 j 的子串是否为回文序列。此时我认为，若s[i]==s[j]时不用管，直接return judge(s,i+1,j-1)。但实际此时递归结束后没有返回值。需要保证函数中的各类返回值是完备的。
2024-02-02 18:33:01
454
原创 Leetcode.3.无重复字符的最长字串 [哈希表+滑块]
2.新建int值的right和left作为字符串s的左右指针。s[left]与s[right]是s中的字符。hash[127]存放字母的出现位置+1。3.因为hash存放的是位置+1，所以hash值为0=这个字母还没出现过。滑块从0为起点，左指针不动，右指针向右延伸，max不断更新。1.哈希表不一定需要构造完全，此题用数组hash[127]表示哈希表。因为无重复字符的最长子串是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。，所以其长度为 3。，所以其长度为 1。，所以其长度为 3。
2024-02-02 17:54:17
444
原创 Leetcode.2.两数相加
给你两个的链表，表示两个非负的整数。它们每位数字都是按照的方式存储的，并且每个节点只能存储数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。[0]
2024-02-02 17:26:20
424
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人