没有合适的资源?快使用搜索试试~ 我知道了~
leetcode数组下标大于间距-leetcode:leetcode
共99个文件
java:88个
md:11个
需积分: 12 0 下载量 30 浏览量
2021-06-30
17:12:14
上传
评论 1
收藏 85KB ZIP 举报
温馨提示
leetcode数组下标大于间距 leetcode 1、两数之和:map做辅助,实现O(N) 2、两数相加:注意最后一个进位 3、无重复字符的最长子串:滑动窗口,可以使用map记录char的位置,left可以一步直接挪到其之后 4、寻找两个正序数组的中位数:二分思想,要考虑奇数和偶数情况,每次在两个数组中取第k/2个数,比较大小,较小的那个可以舍弃前面k/2的数据【因为中位数一定会比这个值大】 5、最长回文子串:动态规划 dp[i][j] = dp[i+1][j-1] && s[i]==s[j];解法二,中心扩展法 分别以s[i]和s[i]s[j]为中心扩散找回文子串 9、回文数:统计出位数,然后双指针取左右边界的数判断是否回文 11、盛最多水的容器:贪心算法,双指针,移动较小的一个 15、三数之和:排序+双指针 17、电话号码的字母组合:九键的数字生成的字母组合,回溯问题,用map把数字对应的字符存储起来 19、删除链表的倒数第N个节点:快慢指针,快指针先走N步,注意删除第一个节点的情况,苏姚一个dummy节点 20、有效的括号:栈 21、合并两个有序链表:归并 22、括号生成:回溯
资源推荐
资源详情
资源评论
收起资源包目录
leetcode-master.zip (99个子文件)
leetcode-master
回文相关.md 6KB
链表相关.md 9KB
双指针.md 1KB
剑指offer.md 853B
单调栈.md 6KB
leetcode
trapping_rain_water.java 1KB
binary_tree_inorder_traversal.java 3KB
sort_list.java 2KB
validate_binary_search_tree.java 3KB
maximum_depth_of_binary_tree.java 717B
mergeKLists.java 2KB
Trie.java 2KB
find_minimum_in_rotated_sorted_array.java 924B
edit_distance.java 2KB
maxArea.java 941B
convert_sorted_list_to_binary_search_tree.java 2KB
rotate_array.java 1KB
minPathSum.java 1KB
unique_binary_search_trees.java 1KB
house_robber.java 813B
isPalindrome.java 2KB
TreeLinkNode.java 2KB
ListNode.java 865B
minimum_path_sum.java 1KB
binary_tree_paths.java 1KB
sortColors.java 1KB
addTwoNumbers.java 2KB
generate_parentheses.java 2KB
happy_number.java 721B
binary_tree_maximum_path_sum.java 1KB
maximum_product_subarray.java 1KB
LRUCache.java 3KB
kth_largest_element_in_an_array.java 2KB
recover_binary_search_tree.java 2KB
mergeTwoLists.java 2KB
canJump.java 735B
search_in_rotated_sorted_array.java 2KB
valid_palindrome.java 1KB
combination_sum.java 1KB
binary_tree_level_order_traversal.java 2KB
find_peak_element.java 1KB
palindrome_partitioning.java 2KB
symmetric_tree.java 2KB
number_of_1_bits.java 556B
gas_station.java 1KB
single_number.java 936B
course_schedule.java 3KB
fraction_to_recurring_decimal.java 2KB
construct_binary_tree_from_inorder_and_postorder_traversal.java 1KB
jump.java 1KB
merge_intervals.java 2KB
removeDuplicates.java 971B
reverse_linked_list.java 827B
firstMissingPositive.java 968B
binary_tree_zigzag_level_order_traversal.java 2KB
longestPalindrome.java 2KB
count_primes.java 659B
best_time_to_buy_and_sell_stock.java 1KB
searchInsert.java 1KB
longest_consecutive_sequence.java 1KB
MinStack.java 2KB
remove_duplicates_from_sorted_array_ii.java 996B
best_time_to_buy_and_sell_stock_ii.java 724B
combination_sum_ii.java 1KB
path_sum.java 1KB
largest_number.java 1KB
word_break.java 875B
minimum_size_subarray_sum.java 1KB
number_of_islands.java 1KB
intersection_of_two_linked_lists.java 1KB
sum_root_to_leaf_numbers.java 2KB
merge_sorted_array.java 1KB
construct_binary_tree_from_preorder_and_inorder_traversal.java 1KB
subsets.java 1KB
course_schedule_ii.java 2KB
path_sum_ii.java 2KB
majority_element.java 838B
contains_duplicate.java 654B
populating_next_right_pointers_in_each_node.java 2KB
surrounded_regions.java 2KB
convert_sorted_array_to_binary_search_tree.java 932B
subsets_ii.java 1KB
reverse_bits.java 657B
threeSum.java 2KB
house_robber_ii.java 1024B
pascals_triangle.java 1KB
linked_list_cycle.java 737B
TreeNode.java 2KB
lengthOfLongestSubstring.java 1KB
reverse.java 960B
twoSum.java 2KB
longestCommonPrefix.java 926B
maximum_subarray.java 877B
二分查找.md 7KB
二叉树相关.md 5KB
滑动窗口.md 3KB
README.md 5KB
二叉树的遍历.md 4KB
回溯问题.md 11KB
共 99 条
- 1
资源评论
weixin_38532849
- 粉丝: 7
- 资源: 952
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功