mb649b884ce232e的博客_C语言,UDTW,matlab(18)

欢迎

leetcode -- Merge Sorted Array -- 简单重点

https://leetcode.com/problems/merge-sorted-array/因为这里要求in place 修改nums1.所以不要新申请一个list。小trick就是two pointers 从list末尾开始scan。最后要注意n > m的时候，还要把剩余的nums2加到nums1中 http://chaoren.is-programmer.com/posts/

leetcode

List

html

原创 2023-06-29 09:48:38 12 阅读

leetcode -- Implement strStr() -- KMP难理解，但考得不多，知道就好

https://leetcode.com/problems/implement-s

leetcode

html

暴力法

原创 2023-06-29 09:48:35 12 阅读

leetcode -- Sort Colors -- 重点，排序，two pointers

https://leetcode.com/problems/sort-colors/思路就是用指针i 指向0，代表当前待赋值的0的index，用指针j指向len(nums) - 1, 代表当前待赋值的2的index。然后用k来扫一遍数组，如果遇到0则跟i交换，如果遇到2则跟j交换，跟quick sort有点像。里面有很多细节要注意class Solution: # @param A a l

leetcode

赋值

数组

原创 2023-06-29 09:48:32 27 阅读

leetcode -- Shortest Palindrome -- 不太理解

https://leetcode.com/problems/sh

leetcode

原创 2023-06-29 09:48:31 22 阅读

leetcode -- Valid Parentheses -- 简单重点

https://leetcode.com/problems/validlean def isValid(self, s): stack = []

leetcode

原创 2023-06-29 09:48:27 21 阅读

leetcode -- Spiral Matrix I&II -- 简单，但需要优化

https://leetcode.com/problems/spiral-matrix/已经写过posthttps://leetcode.com/

leetcode

List

原创 2023-06-29 09:48:25 11 阅读

leetcode -- Length of Last Word -- 太简单

https://leetcode.com/problems/length-of-last-wnot s:

leetcode

#if

原创 2023-06-29 09:48:21 15 阅读

leetcode -- Decode Ways -- dp题目

https://leetcode.com/problems/decode-ways/解题思路：解码有多少种方法。一般求“多少”我们考虑使用dp。状态方程

leetcode

编码方式

状态方程

初始化

原创 2023-06-29 09:48:20 22 阅读

leetcode -- Majority Element -- 简单，但是还有很多其他方法

https://leetcode.com/problems/majority-element/import mathclass Soluti

leetcode

List

原创 2023-06-29 09:48:18 13 阅读

leetcode -- Climbing Stairs -- 简单重要

https://leetcode.com/problems/climb :rtype: int """

leetcode

原创 2023-06-29 09:48:14 18 阅读

leetcode -- Insertion Sort List -- 重点，需要优化

t(self, head): """

leetcode

搜索

原创 2023-06-29 09:48:11 19 阅读

leetcode -- Rotate List -- 重点

https://leetcode.com/problems/

leetcode

原创 2023-06-29 09:48:04 10 阅读

leetcode -- Roman to Integer -- 简单偏题

https://leetcode.com/p

leetcode

原创 2023-06-29 09:47:59 18 阅读

leetcode -- Same Tree -- 简单重点

https://leetcode.com/problems/same-tree/我 :rtype: bool

leetcode

原创 2023-06-29 09:47:54 11 阅读

leetcode -- Generate Parentheses -- DFS题目重点

https://leetcode.com/problems/generate-parentheses/这里用剩余左括号数目以及剩余右括号数

leetcode

字符串

递归

List

原创 2023-06-29 09:47:50 16 阅读

leetcode -- Bulls and Cows -- 难理解题意，要看

https://leetcode.com/proble

leetcode

git

原创 2023-06-29 09:47:49 51 阅读

leetcode -- Search Insert Position -- BS简单重点

https://leetcode.com/problems/search-insert-position/思路就是 BS,只要最后记得return low就行my code:class Solution(object): def searchInsert(self, nums, target): """ :type nums: List[int]

leetcode

List

原创 2023-06-29 09:47:41 7 阅读

leetcode -- 位运算算2的幂

i<

位运算

原创 2023-06-29 09:47:33 15 阅读

leetcode -- Rotate Image -- 要看有trick

https://leetcode def rotate(self, matrix): """ :type matrix: List[L

leetcode

List

转置

原创 2023-06-29 09:47:30 12 阅读

leetcode -- Spiral Matrix -- 思路简单，但很麻烦

https://leetcode.com/problems/spiral-matrix/这里我的思路就是以左上角 i,j = 0,0为初始点，然后每次都从对角线下移，一直到越界或者matrix[i][j]已经在res里面。这里每次都要记录start_i, start_j,即左上角点，以及end_i, end_j右下角点。另一个要注意的地方就是可能没有spiral，只有一条垂直线或者水平线。if

leetcode

List

循环矩阵

#if

原创 2023-06-29 09:47:25 10 阅读

如何改进O(n^2)的算法

改进到O(n)hash tablebit manipulationtwo pointers(i，j在首，或者i, j 一头一尾)改进到O(nlogn)binary searchsort

系统

原创 2023-06-29 09:47:18 14 阅读

leetcode -- Group Anagrams -- 简单重点

https:/

python

List

bc

字符串

原创 2023-06-29 09:47:11 3 阅读

leetcode -- Single Number -- 重点--位运算

https://leetcode.com/problems/single-number/用到异或， exclusive or, XOR.这里需要注意y ^ x ^ x = y，可以举例子，4^5^5，那么就是0100^0101^0101 = 4. 但是 4^5 = 1.这里题目提到其余element**都是恰好出现两次**，如果是至少两次，那么就不能用这个异或了，至少要讨论一下了。class So

leetcode

原创 2023-06-29 09:47:05 4 阅读

leetcode -- 关于dp的问题

对于用dp求解的问题，最常规的思路是求一维dp[n]求0-n状态与0-(n-1)状态的递归关系如果输入为字符串或者一维数组，还可

leetcode

递归

字符串

一维数组

原创 2023-06-29 09:46:58 3 阅读

leetcode -- Longest Increasing Subsequence -- DP 重点常考

https://leetcode.com

数组

List

Programming

原创 2023-06-29 09:46:57 5 阅读

leetcode -- Remove Duplicates from Sorted Array II -- 重点

https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/常规思

leetcode

双指针

原创 2023-06-29 09:46:55 19 阅读

leetcode -- Merge k Sorted Lists -- 重点有trick

https://leetcode.com/problems/merge-k-sort

leetcode

python

原创 2023-06-29 09:46:52 17 阅读

leetcode -- Palindrome Partitioning -- 重点 dfs

https://leetcode.com/problems/palindrome-partitioning/分割问

leetcode

割点

List

原创 2023-06-29 09:46:50 14 阅读

leetcode -- Longest Palindromic Substring -- 重点，有O(n)思路未理解

https://leetcode.com/problems/longode是

leetcode

回文子串

回文串

html

原创 2023-06-29 09:46:47 20 阅读

leetcode -- Gas Station -- 跟jump game像，重点--贪心

https://leetcode.com/problems/gas-station/类比jump game https://leetcode.com/problems/jump-game/思路1：贪心 O(n

leetcode

初始化

原创 2023-06-29 09:46:44 10 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb649b884ce232e的博客